l******u
发帖数: 9 | 1 某校组织了20次天文观测活动，每次有5名学生参加，任何2名学生至多同时参加过一次
观测．证明：参加这些观测活动的学生数不少于21名 |
C********n
发帖数: 6682 | 2 穷举证明
超简单
写程序也方便
【在 l******u 的大作中提到】
: 某校组织了20次天文观测活动，每次有5名学生参加，任何2名学生至多同时参加过一次
: 观测．证明：参加这些观测活动的学生数不少于21名
|
l*****e
发帖数: 238 | 3 如果学生最多20个
考虑参加活动次数最多的人
其至少参加了20*5/20=5次
与其同时参加活动的则至少有4*5=20个
加上他自己 至少21人 矛盾
【在 l******u 的大作中提到】
: 某校组织了20次天文观测活动，每次有5名学生参加，任何2名学生至多同时参加过一次
: 观测．证明：参加这些观测活动的学生数不少于21名
|
i******n
发帖数: 6 | 4 nice
【在 l*****e 的大作中提到】
: 如果学生最多20个
: 考虑参加活动次数最多的人
: 其至少参加了20*5/20=5次
: 与其同时参加活动的则至少有4*5=20个
: 加上他自己 至少21人 矛盾
|
s****u
发帖数: 1433 | 5 what if each pair of student can attend up to 2 events.
What is the minimum number of students required? |
