Câu hỏi 178
Một quốc gia tổ chức một giải quần vợt thi đấu vòng tròn một lượt. Người tham gia được $1$ điểm nếu thắng trận và $0$ điểm nếu thua. Trong quần vợt không có hòa. Khi giải đấu kết thúc, Oleksii nhìn thấy số điểm của từng người tham gia, cũng như lịch thi đấu của tất cả các trận trong giải, trong đó chỉ ghi các cặp đấu mà không ghi người thắng. Bạn ấy chọn các trận đấu theo một thứ tự nào đó (tùy ý) và cố đoán người thắng, sau mỗi lần đoán bạn ấy được cho biết mình đoán đúng hay sai. Chứng minh rằng Oleksii có thể hành động sao cho chắc chắn đoán đúng người thắng trong hơn một nửa số trận đấu.
(Oleksii Masalitin)
(Oleksii Masalitin)