Câu hỏi 30
Trong mỗi ô vuông của một bảng $6\times6$ có một bóng đèn. Ta nói hai bóng đèn là kề nhau nếu chúng nằm trong hai ô có một cạnh chung. Ban đầu, có một số bóng đèn được bật sáng. Cứ mỗi phút, người ta lại bật sáng thêm các bóng đèn kề với ít nhất hai bóng đèn sáng. Hỏi ban đầu, ta cần bật sáng ít nhất bao nhiêu bóng đèn để chắc chắn đến một lúc nào đó tất cả các bóng đèn đều được bật sáng?