Câu hỏi 87
Cho $n$ điểm nằm trong một hình chữ nhật $R$ sao cho không có hai điểm nào cùng nằm trên một đường thẳng song song với một cạnh của $R$. Chia hình chữ nhật $R$ thành các hình chữ nhật nhỏ hơn có cạnh song song với cạnh của $R$, sao cho phần trong của mỗi hình chữ nhật nhỏ không chứa điểm nào trong các điểm đã cho.
Chứng minh rằng phải chia $R$ thành ít nhất $n+1$ hình chữ nhật nhỏ.
Ghi chú siêu dữ liệu của người biên soạn: Mâu thuẫn siêu dữ liệu: năm trong bộ dữ liệu là 2014, còn booklet_year là 2015. Tiêu đề theo phân loại của bộ dữ liệu, không xác nhận sự kiện tại Belarus diễn ra năm 2014.
Chứng minh rằng phải chia $R$ thành ít nhất $n+1$ hình chữ nhật nhỏ.
Ghi chú siêu dữ liệu của người biên soạn: Mâu thuẫn siêu dữ liệu: năm trong bộ dữ liệu là 2014, còn booklet_year là 2015. Tiêu đề theo phân loại của bộ dữ liệu, không xác nhận sự kiện tại Belarus diễn ra năm 2014.