Câu hỏi 106
30 tàu chiến đang tiến về một hòn đảo: 10 tàu khu trục và 20 tàu nhỏ. Tất cả các tàu được xếp thành một vòng tròn và khoảng cách giữa các tàu kề nhau đều bằng nhau. Có hai chiến hạm đang bảo vệ hòn đảo. Mỗi chiến hạm có đúng 10 quả tên lửa. Chiến hạm thứ nhất có thể phóng cùng lúc cả 10 tên lửa, nhưng 10 mục tiêu phải là các tàu liên tiếp nhau. Chiến hạm thứ hai có thể phóng cùng lúc cả 10 tên lửa, nhưng 10 mục tiêu phải là các tàu cách một (xen kẽ). Hai chiến hạm phóng tên lửa cùng một lúc (nghĩa là các tên lửa có thể bắn trúng cùng một mục tiêu). Có thể cứu được bao nhiêu tàu khu trục bất kể các chiến hạm phóng tên lửa như thế nào?
(Bogdan Rublyov)
(Bogdan Rublyov)