logo
推荐语:

抽屉原理的应用

作者:

慕容玖

TOP龙虎榜
暂无数据
TOP魅力榜
暂无数据
TOP火花榜
暂无数据

数学大会

阅读(105)
组合 抽屉原理
收录于高中数学 -- 2022年01月07日

需要有多少人来参加数学大会, 才能保证在会议结束时, 至少有两名参会者, 在10场讲座中, 参与或缺席的讲座是完全一致的.

展开正文...

前往题库

数学教育大会刚刚开始. 今年, 大会邀请了 10 位杰出的演讲者. 报名参会者可以自由选择参加某次讲座, 任意两场讲座都在不同时间举行, 那么有 __________人来参加大会才能保证在会议结束时, 至少有两名参会者, 在10场讲座中, 参与或缺席的讲座是完全一致的.

11

513

1024

1025

提交
12 人参与了问题讨论
    慕容玖

    对于1场讲座, 参与或不参与有2种可能性, 那么对于10场讲座, 共有 种可能性.

    针对每一种可能情况, 都对应一名参会者, 比如参会者A参加第1, 3, 8场讲座,参会者B参加第4, 7, 8场讲座等等.

    这样共需要1024人, 并且能保证没有两个人参加的讲座是完全一样的.

    但是, 如果我们再添加一名参会者, 那么该参会者一定与另一名参会者参加的讲座是完全一致的.

    因此, 保证至少有两个人参与或缺席的讲座是完全一致的人数是

    • 1
    • 0
    • 评论(0)
    • 举报