Câu hỏi 80
Một tấm bảng có 100 bóng đèn xếp thành hình vuông gồm 10 hàng và 10 cột. Một số trong số chúng đang bật, một số khác đang tắt.
Hệ thống điện là khi bạn nhấn nút tương ứng với bất kỳ bóng đèn nào, tất cả các bóng đèn tìm thấy trên cột của nó và tất cả những bóng đèn tìm thấy trên hàng của nó sẽ thay đổi trạng thái (nghĩa là chúng bật hoặc tắt) (bao gồm cả bóng đèn tương ứng với công tắc được nhấn).
a) Bắt đầu từ cấu hình nào, bằng cách vận hành phù hợp, liệu cuối cùng có thể đảm bảo rằng tất cả các bóng đèn đều được bật không?
b) Câu trả lời cho câu hỏi trước là gì nếu có 81 bóng đèn được sắp xếp thành một bảng gồm 9 hàng và 9 cột?
Hệ thống điện là khi bạn nhấn nút tương ứng với bất kỳ bóng đèn nào, tất cả các bóng đèn tìm thấy trên cột của nó và tất cả những bóng đèn tìm thấy trên hàng của nó sẽ thay đổi trạng thái (nghĩa là chúng bật hoặc tắt) (bao gồm cả bóng đèn tương ứng với công tắc được nhấn).
a) Bắt đầu từ cấu hình nào, bằng cách vận hành phù hợp, liệu cuối cùng có thể đảm bảo rằng tất cả các bóng đèn đều được bật không?
b) Câu trả lời cho câu hỏi trước là gì nếu có 81 bóng đèn được sắp xếp thành một bảng gồm 9 hàng và 9 cột?