Câu hỏi 2
Cho $n \in \mathbb{N}^{*}$. Người ta đặt các hình chữ nhật $1 \times n$ và $n \times 1$ lên bàn cờ $2 n \times 2 n$ sao cho hai hình chữ nhật không bao giờ giao nhau và mỗi hình chữ nhật phủ đúng $n$ ô. Một tập các hình chữ nhật như vậy được gọi là bão hòa nếu không thể thêm một hình chữ nhật nào mà không giao với một hình chữ nhật đã đặt.
Tìm $k$ nhỏ nhất sao cho tồn tại một tập bão hòa gồm $k$ hình chữ nhật.
Tìm $k$ nhỏ nhất sao cho tồn tại một tập bão hòa gồm $k$ hình chữ nhật.