Câu hỏi 41
Cho một bảng ô vuông $2\times100$. Mỗi ô trong $200$ ô được tô đỏ hoặc xanh. Có bao nhiêu cách tô thỏa mãn các điều kiện sau? Hai cách tô được coi là khác nhau nếu có thể biến cách này thành cách kia bằng phép quay hoặc lật.
• Có ít nhất một ô đỏ và ít nhất một ô xanh.
• Miền gồm tất cả các ô đỏ liên thông, và miền gồm tất cả các ô xanh cũng liên thông. Hai ô được coi là kề nhau nếu chung một cạnh.
• Có ít nhất một ô đỏ và ít nhất một ô xanh.
• Miền gồm tất cả các ô đỏ liên thông, và miền gồm tất cả các ô xanh cũng liên thông. Hai ô được coi là kề nhau nếu chung một cạnh.