抽屉问题是几年级学的
1个回答
展开全部
抽屉问题是小学6年级奥数学的。
例1:
袋子里有红、黄、黑、白珠子各15粒,闭上眼睛要想摸出颜色相同的五粒珠子,至少要摸出多少粒珠子,才能保证达到目的。
讲析:从最好的情况着手,则摸5粒刚好是同色的,但是不能保证做到。要保证5粒同色,必然从最坏情况着手。
最坏情况是摸了16粒,这16粒珠子中没有一种是5粒同色,也就是说有4粒红色、4粒黄色、4粒黑色和4粒白色的。现在再去摸一粒,这一粒只能是四色之一。所以,至少要摸17粒。
原理
抽屉原理又称鸽巢原理或Dirichlet原理如果把n+1个苹果任意放入n个抽屉,那么必定有一个抽屉里至少有两个苹果。这个现象就是我.们所说的抽屉原理。抽屉原理在国外又称为鸽巢原理。
如果有五个鸽子笼,养鸽人养了6只鸽子,I那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子)。它是由德国数学家狄利克雷(G. Lejeune Dirichler, 1805 -1859 )首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。
它是组合数学中一个重要的原理。如果把多于n件物品任意放到n个抽屉中,那么必有1个抽屉至少有2件物品。不如果把多于mxn件物品任意放到n个抽屉中,那么必有1个抽屉至少有m+1件物品。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询