视频 | 鸽巢原理 - 世界上有体毛数目有相同的两人吗?

2018 年 12 月 6 日 遇见数学

« 扫描关注【遇见】姊妹号

遇见数学视频讲堂



鸽巢原理

鸽巢原理(Pigeonhole principle, 又叫狄利克雷抽屉原理)可以简单解释为若有 n 个笼子和 n+1 只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少 2 只鸽子. 或者可以另外表述为: 若有 n 个笼子和 k×n+1 只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少 k+1 只鸽子。

10只鸽子放进9个鸽笼,那么一定有一个鸽笼放进了至少两只鸽子。图自维基百科

鸽巢原理虽然很容易理解, 但用鸽巢原理会得到一些有趣的结论, 比如世界上有没有两个人全身体毛数量一样呢? 

更具体的内容请看【遇见数学】翻译小组核心组成员 @忽必悠 带来的下面视频《How Many Humans Have the Same Number of Body Hairs》
翻译/校对: 忽必悠   后期: 公理

翻译小组成员介绍: 忽必悠


一个迷途在当下沉迷于加班偶尔思考人生的数字化民工。

生肉链接: youtube.com/watch?v=HMpSKjK9clA

点击边框调出视频工具条

[遇见数学翻译小组] 往期合集, 请多支持! 

» 遇见数学翻译小组视频合集 第一辑

» 遇见数学翻译小组视频合集 第二辑

» 遇见数学翻译小组视频合集 第三辑

» 遇见数学翻译小组视频合集 第四辑

» 遇见数学翻译小组视频合集 第五辑

» 遇见数学翻译小组视频合集 第六辑

登录查看更多
0

相关内容

一份简明有趣的Python学习教程,42页pdf
专知会员服务
76+阅读 · 2020年6月22日
【ICLR2020】图神经网络与图像处理,微分方程,27页ppt
专知会员服务
47+阅读 · 2020年6月6日
【GitHub实战】Pytorch实现的小样本逼真的视频到视频转换
专知会员服务
35+阅读 · 2019年12月15日
深度学习视频中多目标跟踪:论文综述
专知会员服务
92+阅读 · 2019年10月13日
合集 | 更好的解释(数学篇) 1~12
遇见数学
31+阅读 · 2018年10月11日
目标跟踪算法分类
大数据技术
13+阅读 · 2018年9月17日
视频 | 计算机科学中的数学 01
遇见数学
15+阅读 · 2018年4月14日
视频 | 介绍卷积神经网络和图像识别(上)
AI科技评论
3+阅读 · 2018年2月27日
视频 | 傅里叶级数与傅里叶变换
遇见数学
11+阅读 · 2018年2月2日
理解神经网络的激活函数
论智
7+阅读 · 2018年1月8日
相似图片搜索的原理
数据库开发
9+阅读 · 2017年8月11日
最大熵原理(一)
深度学习探索
12+阅读 · 2017年8月3日
【基础数学】- 01
遇见数学
19+阅读 · 2017年7月25日
Financial Time Series Representation Learning
Arxiv
10+阅读 · 2020年3月27日
Arxiv
5+阅读 · 2016年10月24日
VIP会员
相关资讯
合集 | 更好的解释(数学篇) 1~12
遇见数学
31+阅读 · 2018年10月11日
目标跟踪算法分类
大数据技术
13+阅读 · 2018年9月17日
视频 | 计算机科学中的数学 01
遇见数学
15+阅读 · 2018年4月14日
视频 | 介绍卷积神经网络和图像识别(上)
AI科技评论
3+阅读 · 2018年2月27日
视频 | 傅里叶级数与傅里叶变换
遇见数学
11+阅读 · 2018年2月2日
理解神经网络的激活函数
论智
7+阅读 · 2018年1月8日
相似图片搜索的原理
数据库开发
9+阅读 · 2017年8月11日
最大熵原理(一)
深度学习探索
12+阅读 · 2017年8月3日
【基础数学】- 01
遇见数学
19+阅读 · 2017年7月25日
Top
微信扫码咨询专知VIP会员