什么是鸽巢（抽屉）原理？
-犭听雨轩:
3份工作，两个员工来做，必有一个倒霉蛋做两份，我希望我不是那个倒霉蛋[星星眼]
【回复】而你刚好是那个倒霉蛋——倒霉蛋定理[doge]
【回复】这太不公平了，明天就改成2个人做4份工作。
【回复】回复 @A略懂A :墨菲定理？
标准我男生:
看完了，表示很赞，一个鸽笼竟然能容纳2只，要是一个鸽笼能容纳五只，只需要空间在做大一点，就能容纳五只鸽子了，真的很巧妙[doge]！
zt变换:
小学奥术的抽屉原则，其实是为了制造奥数考题强行把默认成立的公理套一层壳
【回复】这个定理很简单，但在问题中怎么构造出鸽巢，有的时候却是一件很难的事，比如说对于nm+1个实数组成一个数列，必定存在n项的不减的子数列和m项的不增的子数列，鸽巢原理在这道题中起到了举足轻重的作用
【回复】回复 @香港大专哥 :你这题目条件没写全吧，我怎么看不明白，就按你这描述，n取5m取6，就用1到31这31个自然数递增排列，当然有5项的不减子序列，随便截取都是，6项的不增子序列是怎么来的？还是这31个数任意排列所得到的p（31，31）个数列里必然存在？
【回复】组合数学的一大特点吧，原理显然到“我奶奶都一看就懂”，然后做题却很可能毫无头绪
阿宝234:
这不是很好理解吗
起码到球面上的5个点中4个点必定有一个半球能同时容纳 这很简单吧
2个球同分界线 这是空间的基本属性 直观看就明白了（就和两点确定直线 三点确定面一样属于宇宙公理）
剩下的3个点和2个面用到鸽巢原理也很易懂
数据压缩那个原理类比球面也很容易理解 具体不需要看懂（反正我没研究懂）
大意就是压缩前的为X 压缩后的为Y
正常的压缩X都能产生一个唯一对应的Y 这没什么好解释的很直观
但可能非无损压缩后得到的压缩包Y2 是不能完全解压缩展开成原来的X的 因为原文件可能是X 可能是X+1 可能是X+2、X+C（C＞0）。你没法精确得到原来的X是什么样的。这就是所谓的信息损失。此时Y无法对应唯一的X。
然后根据鸽巢原理。可以将这个Y对应一个唯一的X，也就是精确无损的原数据。至于怎么做到的就要遵循鸽巢原理了。
请叫我托雷赫:
BV1nv411p7mD，怪不得有些话听着很绕而且前后没什么关联，原来就是直译过来的[抠鼻]
【回复】看到地球那里，我知道这个是搬运外国的了。
【回复】回复 @您尚未登入 :落花时节？
腌渍煮鸽:
八百年前的视频让你找出来投自制了，你真行
【回复】回复 @宋愚翁 :BV1nv411p7mD
0-5_0-5_1-0:
up这后台就是硬啊 首页都能双倍的推送位[脱单doge][脱单doge]
日天老狗b:
万变不离其宗：无论啥样的数学理论，只要稍微分心就听不懂了[doge][doge]
AI视频小助理:
一、数学中的鸽巢原理，即在分配一定数量的物品到一定数量的箱子时，必然存在共享箱子的物品。该原理在数学和现实生活中都有广泛的应用。
00:01 - 歌潮原理也叫抽屉原理，在数学领域举足轻重
00:58 - 鸽巢原理的实际应用，如国际象棋棋盘的覆盖
02:59 - 鸽巢原理的另一个案例，地球模型的半球划分
二、鸽巢原理的应用，包括证明地球上四个点位于同一半球、数据压缩的无损压缩算法不可能总是产生更小的输出等。
03:03 - 半球存在，但五个点的位置恰到好处
03:48 - 利用鸽巢原理证明四个点始终位于同一半球
04:06 - 鸽巢原理可用于数据压缩，无损压缩算法无法完美反推出原始数据
--以上内容由模型基于视频内容生成，仅供参考
【回复】看的我歌潮了[热][热][热]
【回复】回复 @天寒水鸟゛ :逆天。
没车没房没存款没文化:
我只是低头捡了支笔，怎么就看不懂了[doge]
鸣蜩_:
看似讲了一大堆，其实什么都没讲[保卫萝卜_白眼]
Alex-JJM:
数据压缩就看不懂了 太烧脑了 不想知道
【回复】数据压缩之后会导致两个同时占用一个位置，数据覆盖会出现一定的损坏。
宇宙绅士梅菲拉斯:
我听懂了，意思就是男生比女生多，就算给每个男生都分配一个老婆，总有那么一部分男生分不到老婆[大哭]
【回复】难道就不能一个男生配多个女生或者一个女生配多个男生？[doge]
【回复】我不需要女生，我要男生[星星眼]
-ramid:
没搞懂纯粹是文案写得不行。
球体例子是要证明球面五个点，总能找到一根划分线让四个点落在同一半球内，或者说其中四个点（至少四个点）必在一个半球面上。在理解清楚要证明的是什么后，你才能说在两点确定的划分半球上运用鸽笼。
在证明中，你要否定少于四个点的情况，所以你会尽可能让“每个半球至少有一个点”（即运用鸽笼的规则），因为这样才能让每个半球的点数最小。在两点分界线例子中就是，如果你放成3/0，那有一个半圆就是5个点，属于超额完成题目了。
如果没讲清楚要证明什么，你就会觉得鸽笼是硬套上去的，总感觉反直觉。实际上逻辑是很通畅的，很好理解。直接上，分界限肯定是会有2/3，1/4，0/5三种情况的。所以看视频会有反直觉感。但它想说明的意思是，就算是在2/3情况下，你移动分界限也能至少找到一个位置让其中四个同半圆
