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

MathNet 2018-part-05 — 181 bài (EN–VI) Câu hỏi 85

Math Olympiad Vault · MathNet 2018-part-05 — 181 bài (EN–VI)

Câu hỏi 85

Cho $a$ và $b$ là các số tự nhiên lẻ lớn hơn 1. Xét bảng $a \times b$ bị khuyết các ô $(2,1),(a-2, b)$ và $(a, b)$ (ô $(i, j)$ là ô nằm ở giao của hàng $i$ và cột $j$). Giả sử bảng như vậy được lát bằng các quân domino $2 \times 1$ và các hình vuông $2 \times 2$ (các quân domino có thể xoay).
Chứng minh rằng đã dùng ít nhất $\frac{3}{2}(a+b)-6$ quân domino. (Nikola Petrović)