小学抽屉问题的原理及公式
发表时间：2024-07-12 23:21:21
来源：网友投稿
小学抽屉问题的原理及公式如下：
1、原理1把多于n个的物体放到n个抽里，则至少有一个抽屉里的东西不少于两件。证明（反证法）：如果每个抽至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k（kz1），故不可能。
2、原理2把多于mn（m乘以）个的物体放到n个抽里则至少有一个抽里有不少于m+1的物体。证明（反证法）：若每个抽至多放进m个物体那么n个抽至多放进mn个物体与题设不符，故不可能。
3、原理3把无穷多件物体放入n个抽，则至少有一个抽屉里有无穷个物体，原理1、2、3都是第一抽原理的表述。
4、第二抽屉原理把mn-1个物体放入n个抽中其中必有一个抽中至多有m-1个物体。证明（反证法）：若每个抽都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能。
5、抽屉原理的公式：物体数÷抽屉数=商，至少数=商；物品数÷抽屉数=商……余数，至少数=商+1；最少物体数=（至少数-1）×抽屉数+余数。
免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。
如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！
相关资讯
汽修专业新疆怎么找工作
2025-04-06
机械专业专长怎么写简历
2025-04-06
专科怎么报审计专业的
2025-04-06
专业学科导师类别怎么填
2025-04-06
查报考专业网站怎么查
2025-04-06
水电专业规划怎么写简历
2025-04-06
表演专业怎么留学的好呢
2025-04-06
专业防雷检测怎么收费的
2025-04-06
怎么查询同等学力专业
2025-04-06
高考技能专业怎么选择的
2025-04-06
钢筋套筒专业名称怎么写
2025-04-06
中专怎么填高考志愿专业
2025-04-06
中专统招怎么报志愿专业
2025-04-06
师范专业自我评价怎么写
2025-04-06
景观建筑换专业怎么换好
2025-04-06
建筑专业学生简历怎么写
2025-04-06
推荐资讯
什么花的花语是单相思
2024-05-12 13:06:14
乘坐国际航班行李箱需要打包带吗
2024-08-02 12:42:22
江苏对口单招学校及分数线
2024-08-19 14:21:02
京工糙米茶的热量是多少
2024-10-05 12:57:44
等我什么都不管你的时候文案
2024-10-05 08:16:49
鲁南是哪里
2024-10-09 13:27:16
血液是由哪个器官造的
2024-10-11 07:34:08
成都体育学院与重庆理工大学哪个好
2024-10-18 06:14:09
改椎的意思是什么
2024-10-23 18:38:42
建筑安装工程分包合同样式经典版
2024-12-03 18:14:16
新励学网教育平台
海量全面 · 详细解读 · 快捷可靠
累积科普文章数：18,862,126篇
热门关注
首页
教育
考研
作文
公考
申论
留学
建造
会计
问答
冀ICP备2024091466号