2016年4月9日
鸽子洞原理或者称为抽屉原理
摘要： 原理概述： 有ｎ只鸽子和ｍ个鸽洞，所有鸽子都住在鸽洞里，如果ｎ＞ｍ，那么至少有二只鸽子必须住在同一鸽洞里。 函数观点： 把鸽子看成是定义域Ａ中元素ａi，鸽洞看成是值域Ｂ中的元素ｂj，鸽子住鸽洞作为函数关系。 鸽洞原理： 设ｆ是从有限集Ａ到有限集Ｂ的函数，若｜Ａ｜＞｜Ｂ｜，则必有ａ1，ａ2∈Ａ，ａ1≠ 阅读全文
posted @ 2016-04-09 22:25 YouxiBug 阅读(5382) 评论(0) 推荐(0) 编辑