Kỳ thi tuyển sinh vào Lớp 10 THPT môn Toán - Năm học 2022-2023 - Sở giáo dục và đào tạo Bắc Ninh (Có Có đáp án)

(Bản scan)

Bài số 5. (1,5 điểm)
Có 10 bạn học sinh tham gia thi đâu bóng bàn. Hai bạn bắt kì đều phải đấu với nhau một trận,
bạn nào cũng phải gặp đủ 9 đầu thủ của mình và không có trận đầu hòa. Chứng minh rằng
có thể sắp xếp 10 bạn này thành một hàng dọc sao cho bạn đứng trước thắng bạn đứng kẻ sau.