LD

Ở một cuộc thi đấu bóng bàn mỗi vận động viên đều phải đấu với tất cả các vận động viên khác, và mỗi cặp đấu đều phân định người thắng, người thua.Bạn hãy chứng tỏ rằng có một vận động viên khi nhắc đến tên các vận động viên thua mình và tên các vận động viên thua các vận động viên thua mình thì bao gồm tất cả các vận động viên khác?

VG
6 tháng 4 2022 lúc 12:52

+ Tất cả các vận động viên ở trong một phòng. Một vận động viên dẫn tất cả những vận động viên thua anh ta ra ngoài (có thể không dẫn ai – anh ta chỉ ra một mình). Nếu trong phòng còn người thì một vận động viên nào đó lại làm như vừa nêu… Sự việc được tiếp diễn như vậy cho tới khi trong phòng không còn ai hoặc chỉ còn một người. Vận động viên ở vai trò người dẫn là người thắng những vận động viên anh ta dẫn ra và cả những người ở vai trò người dẫn ra trước đó.

=> Nếu trong phòng không còn ai thì người dẫn cuối cùng thoả mãn bài toán. 

Bình luận (0)

Các câu hỏi tương tự
NT
Xem chi tiết
DA
Xem chi tiết
TY
Xem chi tiết
NN
Xem chi tiết
TV
Xem chi tiết
H24
Xem chi tiết
NG
Xem chi tiết
TN
Xem chi tiết
KY
Xem chi tiết