Đề thi chọn học sinh giỏi Lớp 12 và chọn đội tuyển dự thi quốc gia môn Toán (2 vòng) - Sở giáo dục và đào tạo Quảng Trị

(Bản scan)

Câu 4. (3.0 điểm) Trong một giải đầu bóng bản nam có m (ø > 3) vận động viên tham gia,
hai vận động viên bất kỷ thi đấu với nhau đúng I trận (không có kết quả hỏa). Kết thúc
giải đấu, mỗi vận động viên sẽ viết ra tên những đối thủ thua mình và tên những vận động
viên thua một trong các đối thủ đó. Một vận động viên được gọi là vô địch nương đối nếu
anh ta viết được tên của tất cả vận động viên còn lại. Gọi Š„ là số vận động viên vô
địch tương đối nhiều nhất có thể.