Câu hỏi 138
Xét một bàn cờ $7 \times 7$ ban đầu có tất cả các ô đều màu trắng. Ta bắt đầu tô các ô thành màu đen, từng ô một, theo quy tắc: sau khi tô ô đầu tiên, mỗi ô mới được tô phải kề cạnh với duy nhất ô vừa được tô ngay trước đó. Hình cuối cùng được tô sẽ là một "con rắn" liên thông gồm các ô.
a. Chứng minh rằng có thể tô được 31 ô.
b. Chứng minh rằng có thể tô được 32 ô.
c. Chứng minh rằng có thể tô được 33 ô.
a. Chứng minh rằng có thể tô được 31 ô.
b. Chứng minh rằng có thể tô được 32 ô.
c. Chứng minh rằng có thể tô được 33 ô.