应用介绍
陶哲轩: 所以它最终是基于所谓的鸽巢原理。所以鸽巢原理,它的表述是如果你有一些鸽子,并且它们都必须进入鸽巢,而且鸽子的数量多于鸽巢的数量,那么至少有一个鸽巢里必须有至少两只鸽子。所以必然会有两只鸽子彼此靠近。例如,如果你有100个数字,并且它们都介于1到1000之间,那么其中必有两个数字,它们之间的差值最大为10。因为你可以把从1到100的数字分成100个鸽笼。假设我们有101个数字。101个数字,那么其中两个的距离必然小于10,因为其中两个数字必然属于同一个鸽笼。所以这是数学中一个基本原理的基本特征。