Câu hỏi 4
Đất nước của Squareland có hình dạng như một hình vuông và được chia thành các thành phố hình vuông tương xứng $64$. Chúng tôi muốn chia Squareland thành các tiểu bang và chỉ định cho mỗi tiểu bang một thành phố thủ đô để các quy tắc sau được thỏa mãn:
a. Mọi thành phố đều nằm hoàn toàn trong một tiểu bang.
b. Cho hai tiểu bang bất kỳ, số lượng thành phố trong đó khác nhau tối đa là $1$.
c. Bất kỳ thành phố nào trong một tiểu bang chia sẻ ít nhất một góc với vốn của tiểu bang. Số trạng thái nhỏ nhất có thể là bao nhiêu?
a. Mọi thành phố đều nằm hoàn toàn trong một tiểu bang.
b. Cho hai tiểu bang bất kỳ, số lượng thành phố trong đó khác nhau tối đa là $1$.
c. Bất kỳ thành phố nào trong một tiểu bang chia sẻ ít nhất một góc với vốn của tiểu bang. Số trạng thái nhỏ nhất có thể là bao nhiêu?