胖博士奥数课堂708期：抽屉原理

胖博士今天分享的题目如下：

某次选举大会，有4名候选人，每人只能选取其中一名或几名候选人。问至少有多少人参加选举，才能保证其中有5人的选票相同。

分析：考察抽屉原理

苹果是投票的人数，抽屉是投票的种类。

有4名候选人，如果选1人，有C41=4种；如果选2人，有C42=6种；如果选3人，有C43=4种；如果选4人，有C44=1种，合计4+6+4+1=15种

也就是问要有多少个苹果放到15个抽屉，才能保证至少有一个抽屉至少有5个苹果。

根据抽屉原理，至少要有 15×4+1=61个苹果

也就是至少要有61人参加选举投票

具体的视频讲解参见

https://www.ixigua.com/i6799411818172252683/

大家可以做完后再看解答哦