Câu hỏi 127
Trong một trại hè có 100 học sinh, trong đó có đúng 2024 cặp bạn bè (quan hệ bạn bè là hai chiều). Ta cần chia họ thành 50 nhóm, mỗi nhóm 2 học sinh. Chứng minh rằng:
1. Có thể chia nhóm sao cho có không quá 20 nhóm gồm hai người là bạn của nhau;
2. Có thể chia nhóm sao cho có ít nhất 23 nhóm gồm hai người là bạn của nhau;
3. Có thể chia nhóm sao cho có đúng 22 nhóm gồm hai người là bạn của nhau.
1. Có thể chia nhóm sao cho có không quá 20 nhóm gồm hai người là bạn của nhau;
2. Có thể chia nhóm sao cho có ít nhất 23 nhóm gồm hai người là bạn của nhau;
3. Có thể chia nhóm sao cho có đúng 22 nhóm gồm hai người là bạn của nhau.