Câu hỏi 15
Một bảng $7 \times 7$ có một bóng đèn ở mỗi ô trong 49 ô, mỗi đèn có thể bật hoặc tắt. Thao tác được phép là chọn 3 ô liên tiếp trên một hàng hoặc một cột mà có hai đèn kề nhau đang bật và đèn còn lại đang tắt, rồi đổi trạng thái cả ba đèn. Tức là:
Hãy đưa ra một cấu hình gồm đúng 8 đèn bật nằm trong 4 hàng đầu tiên của bảng sao cho, qua một dãy thao tác được phép, ta đạt tới trạng thái chỉ còn một đèn bật trên bảng và đèn đó nằm ở hàng cuối cùng. Hãy chỉ ra dãy thao tác được dùng để đạt mục tiêu.
Hãy đưa ra một cấu hình gồm đúng 8 đèn bật nằm trong 4 hàng đầu tiên của bảng sao cho, qua một dãy thao tác được phép, ta đạt tới trạng thái chỉ còn một đèn bật trên bảng và đèn đó nằm ở hàng cuối cùng. Hãy chỉ ra dãy thao tác được dùng để đạt mục tiêu.