Câu hỏi 8
Trong mặt phẳng, xét các hình chữ nhật có các cạnh song song với các trục tọa độ và có độ dài dương. Gọi mỗi hình chữ nhật như vậy là một hộp. Hai hộp giao nhau nếu có điểm chung trong miền trong hoặc trên biên.
Tìm $n$ lớn nhất sao cho tồn tại $n$ hộp $B_{1}, \ldots, B_{n}$, trong đó $B_{i}$, $B_{j}$ giao nhau khi và chỉ khi $i \not \equiv j \pm 1(\bmod n)$.
Tìm $n$ lớn nhất sao cho tồn tại $n$ hộp $B_{1}, \ldots, B_{n}$, trong đó $B_{i}$, $B_{j}$ giao nhau khi và chỉ khi $i \not \equiv j \pm 1(\bmod n)$.