(7,0 ĐIỂM) CÓ 42 HỌC SINH THAM DỰ KÌ THI CHỌN ĐỘI TUYỂN OLYMPIC...

Bài 6. (7,0 điểm) Có 42 học sinh tham dự kì thi chọn đội tuyển Olympic toán

1

www.VNMATH.com

quốc tế. Biết rằng một học sinh bất kì quen đúng 20 học sinh khác. Chứng minhrằng ta có thể chia 42 học sinh thành 2 nhóm hoặc 21 nhóm sao cho số học sinhtrong các nhóm bằng nhau và 2 học sinh bất kì trong cùng nhóm thì quen nhau.

2