谁能帮我解决抽屉原理??????

来源:百度知道 编辑:UC知道 时间:2024/05/23 18:10:40
要把85个小球放入若干个盒子里,每个盒子最多放7个。问:至少有几个盒子中放球的数目相同?

要使同样球数的盒子最少,就要尽量放出不同的球数。使有1~7个球的盒子数尽量相等。放7个盒子,盒子里的球数从1到7,可以解决1+2+3+……+7=28个球。
85/28=3……1,所以最多可以用这种最优方法放3轮,剩1个球。这一个球无论是单放在一个盒子里,还是放在前面3轮中的有1~6个球的盒子里的一个里(有7个球的盒子已经满了),都会并且只会让一种放球的数目相同的盒子数达到4。因此答案为4个盒子。

先分别放0--7个,还剩下多少除以7得数加一就是答案

85/7=12.148
85-26=59
59/7=8.42
至少有10个盒子中放球的数目相同

12个相同