Skip to content / Đến nội dung
ThichHocToan.com

SMO 2023 - Open - Vòng 2 Câu hỏi 2

SMO · SMO 2023 - Open - Vòng 2

Câu hỏi 2

Một lưới ô được lát bằng các quân đô-mi-nô sao cho mỗi ô được phủ bởi đúng một quân. Chọn một tập con $S$ các quân đô-mi-nô. Có đúng rằng ít nhất một trong hai phát biểu sau là sai không?

(1) Trong $S$, số quân nằm ngang nhiều hơn số quân thẳng đứng $2022$ quân.

(2) Các ô được phủ bởi các quân trong $S$ có thể được lát kín, không chồng lấn, bằng các tetromino dưới đây (cho phép quay và đối xứng):

Hình minh họa câu hỏi