Câu hỏi 144
Giả sử bạn có hai loại tetromino:
hai hình bên trái gọi là "loại S", hai hình bên phải gọi là "loại Z". Xét một bàn cờ trắng vô hạn, trên đó ta chọn một số ô và tô đen. Giả sử ta có thể chỉ dùng các tetromino loại S để phủ kín tất cả các ô đen mà không phủ lên ô trắng nào. Chứng minh rằng nếu thay vào đó ta dùng các tetromino loại S và/hoặc loại Z để phủ kín tất cả các ô đen mà không phủ lên ô trắng nào, thì ta nhất thiết phải dùng một số chẵn tetromino loại Z.
(Các tetromino một lần nữa, để tiện tham khảo:)
hai hình bên trái gọi là "loại S", hai hình bên phải gọi là "loại Z". Xét một bàn cờ trắng vô hạn, trên đó ta chọn một số ô và tô đen. Giả sử ta có thể chỉ dùng các tetromino loại S để phủ kín tất cả các ô đen mà không phủ lên ô trắng nào. Chứng minh rằng nếu thay vào đó ta dùng các tetromino loại S và/hoặc loại Z để phủ kín tất cả các ô đen mà không phủ lên ô trắng nào, thì ta nhất thiết phải dùng một số chẵn tetromino loại Z.
(Các tetromino một lần nữa, để tiện tham khảo:
)