育英小学六年级的同学要从10名候选人中投票选举三好学生,规定每位同学必须从这10人中任选2名.
问题描述:
育英小学六年级的同学要从10名候选人中投票选举三好学生,规定每位同学必须从这10人中任选2名.
问:至少有多少人参加投票,才能保证有不少于5个同学投了相同两个候选人的票?
答
设十个同学为ABCD...
A与其他同学的组合有9种
B与其他同学的组合有8种(排除了A)
C与其他同学的组合有7种(排除了A与B)
...
结果为9+8+7+6+...=(9+1)*9/2=45
物体数:至少有多少人参加投票
抽屉数:45种
至少数:保证有不少于5个同学投了相同两个候选人的票
()/45=4.1
4+1=5人
所以至少有:45X4+1=181人参加投票