Câu hỏi 9
Một hình chữ nhật $R$ được chia thành một tập $S$ gồm hữu hạn các hình chữ nhật nhỏ hơn có các cạnh song song với các cạnh của $R$ sao cho không có ba hình chữ nhật nào trong $S$ có chung một đỉnh. Ban đầu một con kiến ở đỉnh dưới bên trái của $R$. Trong một thao tác, ta có thể chọn một hình chữ nhật $r \in S$ sao cho con kiến đang ở một đỉnh nào đó của $r$, chẳng hạn $c$, và di chuyển con kiến đến một trong hai đỉnh của $r$ kề với $c$.
Giả sử sau hữu hạn thao tác, con kiến đến được đỉnh trên bên phải của $R$. Chứng minh rằng có một hình chữ nhật $r \in S$ được chọn trong ít nhất hai thao tác.
Giả sử sau hữu hạn thao tác, con kiến đến được đỉnh trên bên phải của $R$. Chứng minh rằng có một hình chữ nhật $r \in S$ được chọn trong ít nhất hai thao tác.