10名候选人中选2名,有C(10,2)=45种不同的选法.要保证有不少于5个同学投了相同两个候选人的票,至少要有45*4

问题描述:

10名候选人中选2名,有C(10,2)=45种不同的选法.要保证有不少于5个同学投了相同两个候选人的票,至少要有45*4+1=181人.
育英小学六年级的同学要从10名候选人中投票选举三好学生,规定每位同学必须从这10人中任选2名.
这是原来的问题
1个回答 分类:综合 2014-10-04

问题解答:

我来补答
第一问应该不是楼主所问,我就直接回答第二问了.
第二问用的就是抽屉原理,先计算极端的情况,即每种两个候选人的情况(第一问也说了一共45种这样的情况)都只有4个人投,譬如小A和小B有四个人投,小A和小C有4个人投,这是2种情况,一共45个这种情况,就是45*4=180个人,只要再多一个人就会出现有5个人投相同两个候选人的票,所以再加1,也就是181个人.
 
 
展开全文阅读
剩余:2000