鸽巢原理

鸽巢原理

鸽巢原理 - 维基百科,自由的百科全书 鸽巢原理 维基百科,自由的百科全书 跳转至: 导航、 搜索 10只鸽子放进9个鸽笼,那么一定有一个鸽笼放进了至少两只鸽子。 鸽巢原理,又名狄利克雷抽屉原理、鸽笼原理。 其中一种简单的表述法为: 若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子。 另一种为: 若有n...