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

MathNet 2019-part-07 — 184 bài (EN–VI) Câu hỏi 126

Math Olympiad Vault · MathNet 2019-part-07 — 184 bài (EN–VI)

Câu hỏi 126

Hỏi có tồn tại hay không một hình liên thông $F$ gồm các ô vuông $1\times 1$ thỏa mãn các điều kiện sau:
* nó gồm $s$ ô vuông $1\times 1$ và không phải là một hình chữ nhật;
* mọi hình chữ nhật $k\times s$, với $k \ge s$, đều có thể chia được thành các hình trùng khớp với $F$?

Một hình gồm các ô vuông $1\times 1$ được gọi là *liên thông* nếu từ một ô bất kỳ có thể đi đến một ô bất kỳ khác bằng cách di chuyển qua các ô kề nhau.

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

**Hình 16**

**Hình 17**