Câu hỏi 1
Cho một tờ giấy hình vuông $9 \times 9$ được kẻ ô thành các ô vuông nhỏ $1 \times 1$. Người ta cắt tờ giấy với mục tiêu chia nó thành các ô vuông nhỏ $1 \times 1$.
Mỗi nhát cắt phải thẳng và đi theo một đường kẻ của lưới.
Sau mỗi nhát cắt, được phép sắp xếp lại các mảnh một cách thích hợp thành một chồng để nhát cắt tiếp theo chia đồng thời nhiều mảnh (trên mỗi mảnh, nhát cắt phải thẳng và đi theo một đường kẻ của lưới). Không được gấp giấy.
Hỏi cần ít nhất bao nhiêu nhát cắt để đạt được mục tiêu?
(Với số tìm được, hãy chỉ ra các nhát cắt và giải thích vì sao không thể đạt mục tiêu với ít nhát cắt hơn.)
Mỗi nhát cắt phải thẳng và đi theo một đường kẻ của lưới.
Sau mỗi nhát cắt, được phép sắp xếp lại các mảnh một cách thích hợp thành một chồng để nhát cắt tiếp theo chia đồng thời nhiều mảnh (trên mỗi mảnh, nhát cắt phải thẳng và đi theo một đường kẻ của lưới). Không được gấp giấy.
Hỏi cần ít nhất bao nhiêu nhát cắt để đạt được mục tiêu?
(Với số tìm được, hãy chỉ ra các nhát cắt và giải thích vì sao không thể đạt mục tiêu với ít nhát cắt hơn.)