Câu hỏi 15
Như trên sơ đồ, Leon có một tờ tem $ 5\times5 $. Anh ấy cắt bỏ
5 con tem có dấu X. Khi làm như vậy, anh ta thỏa mãn 3 điều kiện sau.
(1) Không thể cắt tem ở mép hoặc ở góc.
(2) Nếu hai tem có chung một cạnh thì không thể cắt cả hai tem.
(3) Sau khi cắt, phần còn lại của tấm vẫn ở dạng liền khối.
Hóa ra, 5 là số tem tối đa có thể cắt được. Hiện Leon đã có một tờ tem $ 7 \times 7 $. Có thể cắt được số tem tối đa là bao nhiêu nếu thỏa mãn cả 3 điều kiện trên? Hãy đưa ra phương pháp cắt được số tem đó và chứng minh rằng không thể cắt được số tem lớn hơn.
| | | | | |
| --- | --- | --- | --- | --- |
| | X | | X | |
| | | X | | |
| | X | | X | |
| | | | | |
5 con tem có dấu X. Khi làm như vậy, anh ta thỏa mãn 3 điều kiện sau.
(1) Không thể cắt tem ở mép hoặc ở góc.
(2) Nếu hai tem có chung một cạnh thì không thể cắt cả hai tem.
(3) Sau khi cắt, phần còn lại của tấm vẫn ở dạng liền khối.
Hóa ra, 5 là số tem tối đa có thể cắt được. Hiện Leon đã có một tờ tem $ 7 \times 7 $. Có thể cắt được số tem tối đa là bao nhiêu nếu thỏa mãn cả 3 điều kiện trên? Hãy đưa ra phương pháp cắt được số tem đó và chứng minh rằng không thể cắt được số tem lớn hơn.
| | | | | |
| --- | --- | --- | --- | --- |
| | X | | X | |
| | | X | | |
| | X | | X | |
| | | | | |