鸽巢的抽屉原理是什么 鸽巢问题的公式


把超过n 1个的物体放进n个抽屉里 , 则最少有一个抽屉中的东西不少于俩件 。或者把(mn-1)个物体放入n个抽屉中 , 在其中必有一个抽屉中最多有(m—1)个物体(比如 , 将3×5-1=14个物体放入5个抽屉中 , 则必然有一个抽屉里的物体数低于相当于3-1=2) 。
比如13-6 1=8 , 一共有8个年龄层 。
等同于把n个东西 , 放入8个抽屉 , 强制要求有1个抽屉有2个东西 , 求n的极小值 。
依据抽屉基本原理(即鸽巢基本原理)n=9 。
【鸽巢的抽屉原理是什么 鸽巢问题的公式】由于把8个抽屉各放一个后 , 再放入一个不管放哪一个抽屉都会发生一个抽屉内有2个东西 。抽屉数(鸽巢的总数)有时候是隐藏 , 需要注意具体分析 , 寻找出来 , 这也是答题重要 。