Câu hỏi 175
Một *con thú* (animal) gồm $n$ ô là một hình liên thông gồm $n$ ô vuông có kích thước bằng nhau. Các con thú còn được gọi là các *polyomino*. Chúng có thể được định nghĩa quy nạp. Hai ô được gọi là *kề nhau* nếu chúng có chung trọn một cạnh. Một ô đơn lẻ là một con thú, và từ một con thú gồm $n$ ô, ta thu được một con thú gồm $n+1$ ô bằng cách ghép thêm một ô mới sao cho nó kề với một hoặc nhiều ô đã có.
Một con khủng long (dinosaur) là một con thú có ít nhất $2007$ ô. Nó được gọi là nguyên thủy (primitive) nếu các ô của nó không thể được chia thành hai hoặc nhiều con khủng long. Tìm, kèm chứng minh, số ô lớn nhất của một con khủng long nguyên thủy.
Một con khủng long (dinosaur) là một con thú có ít nhất $2007$ ô. Nó được gọi là nguyên thủy (primitive) nếu các ô của nó không thể được chia thành hai hoặc nhiều con khủng long. Tìm, kèm chứng minh, số ô lớn nhất của một con khủng long nguyên thủy.