抽屉原理

显示全部楼层 · 2009-6-26 19:04:14

鸽巢原理，又名狄利克雷抽屉原理、鸽笼原理。其中一种简单的表述法为：若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。另一种为：若有n个笼子和kn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。拉姆齐定理是此原理的推广。http://upload.wikimedia.org/wikipedia/commons/5/5c/TooManyPigeons.jpg10只鸽子放进9个鸽笼，那么一定有一个鸽笼放进了至少两只鸽子例子虽然鸽巢原理看起来很容易理解，但有时使用鸽巢原理会得到一些有趣的结论：比如：北京至少有两个人头发数一样多。 ...

千问 · 2009-6-26 19:04:14

(1)94/30=3余4. 所以至少是(3+1)=4件.(2) 370-365=5人. 所以如果将每个同学分配到一年中每天,仍然有5个学生没有分配.那么将他们分配到任何一天,都会使至少有两个人是在同一天出生. (抽屉原则)...

千问 · 2009-6-26 19:04:14

因为外形与重量一样，所以每个球被摸到的概率都是相同的这种题你就考虑极端的情况形象点说，他不是问你至少吗？你就考虑那种最极端的方式也就是说，你先摸到了三个红，三个黑，三个白，三个黄，这个时候你一共摸了12次，只要你再摸一次，无论摸到什么，都是有4个颜色相同的球了所以至少要13次这是需要你摸最多次的一种可能，同样也是你至少要摸的次数。...

千问 · 2009-6-26 19:04:14

假如有51个猴子,每十个一排,排成五排多一个,按顺序每排的第一个猴子分一个,第二个猴子分二个以此类推.也就是第一排1+2+3.......+10=55个桃子,55*5排=275个桃子.这样就至少有五猴子分的样多了,第五十一个猴子分5个,所以280个桃子至少有六个猴子分的一样了....