Câu hỏi 19
Mỗi hình vuông trong lưới $5 \times 5$ được lấp đầy hoặc trống và có tối đa tám hình vuông lân cận, trong đó các hình vuông lân cận có chung một cạnh hoặc một góc. Lưới được biến đổi theo các quy tắc sau:
• Bất kỳ hình vuông nào được lấp đầy với hai hoặc ba ô lân cận được lấp đầy vẫn được lấp đầy.
• Bất kỳ hình vuông trống nào có chính xác ba ô liền kề được lấp đầy sẽ trở thành một hình vuông được lấp đầy.
• Tất cả các ô vuông khác vẫn trống hoặc trở nên trống.
Một phép biến đổi mẫu được thể hiện trong hình dưới đây.
Giả sử lưới $5 \times 5$ có đường viền gồm các ô vuông trống bao quanh lưới con $3 \times 3$. Có bao nhiêu cấu hình ban đầu sẽ dẫn đến một lưới được chuyển đổi bao gồm một hình vuông được tô đầy ở giữa sau một lần chuyển đổi? (Xoay và phản xạ của cùng một cấu hình được coi là khác nhau.)
• Bất kỳ hình vuông nào được lấp đầy với hai hoặc ba ô lân cận được lấp đầy vẫn được lấp đầy.
• Bất kỳ hình vuông trống nào có chính xác ba ô liền kề được lấp đầy sẽ trở thành một hình vuông được lấp đầy.
• Tất cả các ô vuông khác vẫn trống hoặc trở nên trống.
Một phép biến đổi mẫu được thể hiện trong hình dưới đây.
Giả sử lưới $5 \times 5$ có đường viền gồm các ô vuông trống bao quanh lưới con $3 \times 3$. Có bao nhiêu cấu hình ban đầu sẽ dẫn đến một lưới được chuyển đổi bao gồm một hình vuông được tô đầy ở giữa sau một lần chuyển đổi? (Xoay và phản xạ của cùng một cấu hình được coi là khác nhau.)