摘要： 鸽巢原理又名抽屉原理一种简单的表述法为：若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。另一种为：若有n个笼子和kn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。例子：盒子里有10只黑袜子、12只蓝袜子，你需要拿一对同色的出来。假... 阅读全文