摘要：
鸽巢原理，也称抽屉原理。形象地说明一下：假设有n个鸽笼，有kn+1只鸽子，将所有的鸽子都放入笼子里，那么至少有一个笼子最少装有k+1只鸽子。 常见形式： 1、把多于n+1只鸽子放到n个笼子里，则至少有一个笼子里不少于两只鸽子。 2、把多于m*n只鸽子放到n个笼子里，则至少有一个笼子里有不少于m+1只 阅读全文
|
摘要：
鸽巢原理，也称抽屉原理。形象地说明一下：假设有n个鸽笼，有kn+1只鸽子，将所有的鸽子都放入笼子里，那么至少有一个笼子最少装有k+1只鸽子。 常见形式： 1、把多于n+1只鸽子放到n个笼子里，则至少有一个笼子里不少于两只鸽子。 2、把多于m*n只鸽子放到n个笼子里，则至少有一个笼子里有不少于m+1只 阅读全文
|