鸽巢原理

Mr_Alvin 2013-10-29 11:03:37

谁能解释一下鸽巢原理，或者提供链接也可以，谢谢....

...全文

166 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2013-10-29

打赏
举报

回复

百度

nice_cxf 2013-10-29

打赏
举报

回复

一般叫抽屉把，随便百度一下有的是链接 3个苹果放入2个抽屉，至少有一个抽屉的苹果数大于2

JiMoKuangXiangQu 2013-10-29

打赏
举报

回复

离散数学课本。

千树之影 2013-10-29

打赏
举报

回复

碰到问题先baidu，google，有啥不明白的再针对性地提问。

一、鸽巢原理简单形式、二、鸽巢原理简单形式示例 2 、三、鸽巢原理简单形式示例 3 、四、鸽巢原理简单形式示例 4 、

鸽巢原理详解前言：鸽巢原理简单的例子一. 任何367个人里面至少有两人生日相同。二.任意11个整数中，至少有2个整数之差是10的倍数。需要动点脑子的例子一. 分配职工训练时间问题二. 自行车问题三.在世界上任意6个人的集体中，要么有3个人互相认识，要么有3个人互不认识。前言： 鸽巢原理是离散数学学习种一大难点，主要在于如何去构造鸽子和巢的抽象化，本文是整理了一些笔者学习中遇到的典型例题，加了一些笔者自己的思路，希望能帮助学习离散数学的同学。 PS：这里的大部分例题都是来源于我的课本或者老师课堂讲的例题。

假设n个抽屉至多有1件物品，那么至多有n件物品，与有n+1件物品的条件矛盾，故鸽巢原理成立。个“物品”），根据鸽巢原理，至少有两个数属于同一余数类，即这两个数的余数相同。证明任意选取的 n + 1个整数中，必存在两个数，它们的差为n的倍数。如果把n+1件物品放进n个抽屉，必定存在至少一个抽屉里有超过两件物品。个整数中，必存在两个数，它们的差为。件物品，与题设矛盾，故原定理成立。个物品放进n个抽屉，则第。件物品，则n个抽屉最多有。

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章