Bài 6 : Xét tất cả các đường chéo có độ dài trên sẽ lập thành chu kì như sau : $A_1 \rightarrow A_4 \rightarrow A_7 \rightarrow A_{10} \rightarrow...... \rightarrow A_1$, chu kì có độ dài $38$.
Chu kì trên đi qua tất cả các đỉnh đúng 1 lần và chứa tất cả đường chéo cùng độ dài với $A_1A_4$ . Ta cần chứng minh số cạnh đen và số cạnh xanh trong chu kì trên là bằng nhau
Xét trong chu kì trên, ta gọi một đoạn là đoạn đen nếu tất cả các đỉnh trong đoạn đó màu đen, tương tự với đoạn xanh
Thật vậy, nếu đoạn đó chứa $n$ điểm thì sẽ có $n-1$ cạnh. Mà số đoạn đen bằng số đoạn xanh ( hiển nhiên ) , giả sử bằng $k$, khi đó số cạnh đen $=$ số cạnh xanh $= 19-k$. Ta có điều cần chứng minh
- Minhnksc yêu thích