Question

[Lê Nam Dũng]

Ở 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?

Answer 1

[Vương Hương Giang]

+ 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.