Cho bàn cờ vua $8 \times 8$. Theo thứ tự từ trái qua phải, từ trên xuống dưới, ta làm việc sau:
Trong ô cờ thứ nhất đặt 1 hạt ngô
Trong ô cờ thứ hai đặt 2 hạt ngô
Trong ô cờ thứ ba đặt 4 hạt ngô
...
Trong ô cờ thứ 64 đặt $2^{63}$ hạt ngô.
Một con mã ô đầu tiên của bàn cờ, nó đi lòng vòng và ăn các hạt ngô trong ô nó nhảy đến( con mã di chuyển theo hình chữ L - 3 ô như đối với môn cờ vua) nhưng nó không ăn ở ô đầu tiên và không nhảy trở lại ô đầu tiên. Sau mỗi lần nó ăn người ta lại đặt số ngô bằng số ngô ban đầu vào trong ô đó. Sau khi con mã đi xong nó quay trở về ô đầu tiên và ăn nốt hạt ngô ở ô đó.
Hãy CM rằng số ngô mà con mã ăn chia hết cho 3.
MSS30 canhhoang30011999
Đầu tiên ta tô màu các ô có có số hạt ngô là số mũ chẵn là trắng có số mũ lẻ là đen thì theo cách đặt các hạt ngô ta được 1 bàn cờ vua có màu giống như 1 bàn cờ vua bình thường (đen trắng xen kẽ)
Ta lại dễ dàng thấy được con mã trong cờ vua khi di chuyển thì nó sẽ nhảy từ ô màu này sang ô màu khác
Con mã của ta xuất phát ơ ô màu trắng nên dễ thấy để nó đi vào 1 ô màu trắng thì phải qua chăn nước đi (vì cứ sau 1 nước đi thì ô của nó lại đổi màu)
Từ đó ta thấy con mã cần chẵn nước đi để trở lại ô ban đầu
Mà con mã lại đổi màu mỗi khi nó nhảy nên số ô màu trắng bằng số ô màu đen nó đi qua hay số ô có số hạt ngô có số mũ chẵn bằng số ô có số hạt ngô có số mũ lẻ (1)
Lại có $2^{2k}\equiv 1$ (mod 3)(2)
$2^{2q+1}\equiv -1$(mod 3)(3)
Từ (1) (2) (3) $\Rightarrow$ số ngô con mã ăn được chia hết cho 3