poj：

3370：給出n個數，叫你從中選出任意個數，使得這些數的和是c的倍數。(n > c)

2356：在n個數組成的數列中找出若干個連續數使它們之和能被n整除

【抽屜原理】：原理1 把多于n個的物體放到n個抽屜里，則至少有一個抽屜里的東西不少于兩件；

? ? ? ? ? ? ? ? ? ? ? ? ?原理2 把多于mn(m乘以n)個的物體放到n個抽屜里，則至少有一個抽屜里有不少于m+1的物體。

? ? ? ? ? ? ? ? ? ? ? ? ?原理3 把無窮多件物體放入n個抽屜，則至少有一個抽屜里 有無窮個物體。.

? ? ? ? ? ? ? ? ? ? ? ? ?原理4?把（mn－1）個物體放入n個抽屜中，其中必有一個抽屜中至多有（m—1）個物體。

重要定理： 一個由n個數構成的數列，總能找到若干個連續的數 使它們之和能被n整除

總結

以上是生活随笔為你收集整理的抽屉原理~的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。