Câu hỏi 4
Trên bảng $32\times32$, một con chuột bắt đầu ở ô góc dưới bên trái, hướng lên trên; đặt các miếng phô mai ở một số ô khác. Chuột đi thẳng; khi gặp phô mai, nó ăn một phần, rẽ phải rồi tiếp tục. Tập các ô có phô mai được gọi là tốt nếu chuột nếm mỗi miếng đúng một lần rồi ra khỏi bảng. Chứng minh:
(a) không có tập tốt gồm $888$ ô;
(b) có tập tốt gồm ít nhất $666$ ô.
(a) không có tập tốt gồm $888$ ô;
(b) có tập tốt gồm ít nhất $666$ ô.