Trang Guardian giới thiệu bài toán Bàn cờ bị cắt như sau:
Giả thử bạn có một bàn cờ và 32 quân cờ domino. Kích thước của mỗi quân cờ bằng diện tích của hai ô vuông trên bàn cờ. Vì thế, 32 quân cờ có thể phủ kín 64 ô cờ.
Người ta cắt hai ô ở hai góc đối diện của bàn cờ và bỏ bớt một quân domino. Vậy, liệu ta có thể dùng 31 quân cờ che kín 62 ô cờ không và bằng cách nào? Ngược lại, vì sao không thể?
31 quân domino không thể che kín 62 ô trên bàn cờ. Ảnh: Puzzles.com |
Đáp án:
Đầu tiên, chúng ta có thể thấy rằng, mỗi quân domino luôn nằm trên hai ô liền kề có màu sắc khác nhau. Trong khi đó, hai ô bị cắt có màu sắc giống nhau. Vì thế, sau khi che kín 60 ô, hai ô còn lại sẽ cùng màu.
Hơn nữa, do màu sắc của hai ô liền kề khác nhau nên nếu hai ô còn lại cùng màu, chúng sẽ nằm cách xa nhau. Ta không thể dùng một quân domino để che kín hai ô này.
Như vậy, 31 quân domino không thể che kín 62 ô cờ.