今天老师要我编个鸽笼原理，我连他是什么都不知道。哪位高人指点下

举个例子吧

自己顶

有n+1只鸽子进入n个笼子，那么必然有至少两只鸽子在同一个笼子中。

可以推广到
如果q1+q2+...+qn-n+1 = x1+x2+...+xn，那么存在1<=i<=n使得xi>=qi

刚才上百度找了一个例子：
任意给定5个数字，其中必定存在3个数字已经有序（或者升序，或者降序），找出这5个数字中最长的升序或降序序列。
例如：1，7，5，3，9。则{1，7，9}，{1，5，9}，{1，3，9}都是最长的升序序列；
而{7，5，3}是最长的降序序列。
再如：1，3，2，5，7。最长的升序序列为{1，3，5，7}和{1，2，5，7}。
这也是鸽笼原理。和你说的好象不太一样。
你再说详细点吧

[此贴子已经被作者于2007-9-17 10:18:39编辑过]

不要把鸽巢原理的应用和鸽巢原理混为一谈

四楼正解.
简单来说就是N+1只鸟放进N只笼.必定有两只或者多过两只的鸟被放进同一笼子里.
再进一步来说.在一个正方形里面有五个点.必定最少有两个点之间的长小于正方形边长的1/2.
而且问题是.你们老师让你们编写的这个程序有什么要求?

老师只是让我根据鸽笼原理编一个程序,具体内容自拟.上面那个题目是我准备写的.

你举的这个例子是鸽巢原理的一个具体应用，
但是我没分析出来鸽巢原理是怎样在你这个例子中发挥作用的。
我知道的比较简单的例子有：
从1～10这十个整数选出6个，至少有2个被选出的整数之和等于11。

我有点明白了，谢谢各位高人