Câu hỏi 12
Ở đất nước của hải ly có 36 thành phố sắp xếp thành một lưới vuông 6×6 như hình vẽ dưới đây. Hai thành phố được gọi là cạnh nhau nếu chúng có chung đỉnh.

Mỗi thành phố hoặc là đông dân (màu xám) hoặc là ít dân (màu trắng). Sau mỗi năm, tình trạng dân số của mỗi thành phố thay đổi như sau:
- Nếu thành phố đang là thành phố đông dân, số thành phố đông dân cạnh thành phố đó là 2 hoặc 3 thì năm sau thành phố đó sẽ vẫn là thành phố đông dân. Những trường hợp còn lại, thành phố sẽ thành ít dân.
- Nếu thành phố đang là thành phố ít dân, số thành phố đông dân cạnh thành phố đó là 3 thì năm sau thành phố đó sẽ thành đông dân. Những trường hợp còn lại, thành phố vẫn ít dân.
Hỏi sau 2 năm, đất nước của hải ly có bao nhiêu thành phố đông dân?

Mỗi thành phố hoặc là đông dân (màu xám) hoặc là ít dân (màu trắng). Sau mỗi năm, tình trạng dân số của mỗi thành phố thay đổi như sau:
- Nếu thành phố đang là thành phố đông dân, số thành phố đông dân cạnh thành phố đó là 2 hoặc 3 thì năm sau thành phố đó sẽ vẫn là thành phố đông dân. Những trường hợp còn lại, thành phố sẽ thành ít dân.
- Nếu thành phố đang là thành phố ít dân, số thành phố đông dân cạnh thành phố đó là 3 thì năm sau thành phố đó sẽ thành đông dân. Những trường hợp còn lại, thành phố vẫn ít dân.
Hỏi sau 2 năm, đất nước của hải ly có bao nhiêu thành phố đông dân?