数学运算之抽屉原理讲解及试题解析
来源:易贤网 阅读:2154 次 日期:2010-04-07 12:36:35
温馨提示:易贤网小编为您整理了“数学运算之抽屉原理讲解及试题解析”,方便广大网友查阅!

数学运算之抽屉原理讲解:

1、将多于n件物品任意放到n个抽屉里,那么中欧少有一个抽屉中的物品件数不少于2个。

2、将多于m*n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1.抽屉原理解题的关键是营造“最不利情况”。

 

刚才网友提到的试题举例:

64个球,要放18个盒子,每个盒子最多放6个,最少也要放1个,至少有几个盒子的球数目相同?

解析:最不利状况:前面1-6个球盒子里的球个数互不相同。分别是1,2,3,4,5,6个球(最少1个,最多6个),一共装了21个球第7-12个盒子的情况也一样。也分别为1~6个球。

第13-18个盒子也一样。

这样装完以后,一共装了63个球,此时有3个盒子装的球数量是一样多的。而第64个球算上以后,则应该有4个盒子装的球数量一样多。

由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!

2026国考·省考课程试听报名

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 新媒体/短视频平台 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65099533/13759567129 获取招聘考试信息及咨询关注公众号:hfpxwx
咨询QQ:1093837350(9:00—18:00)版权所有:易贤网
云南网警报警专用图标