抽屉问题是几年级学的

 我来答
我们去看世界
高能答主

2022-01-07 · 热爱教育,热爱人生。
我们去看世界
采纳数:220 获赞数:9354

向TA提问 私信TA
展开全部

抽屉问题是小学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件物品。

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式