Question

【题目】在鸽巢问题中，“鸽巢”至少放入物体数的求法是用物体数除以____数，当除得的商没有余数时，至少放入的物体数就等于____；当除得的商有余数时，至少放入的物体数就等于____。

Answer 1

【答案】鸽巢 商 商＋1

【解析】

原理1：把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件；原理2：把多于mn（m乘以n）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。

在鸽巢问题中，“鸽巢”至少放入物体数的求法是用物体数除以鸽巢数，当除得的商没有余数时，至少放入的物体数就等于商；当除得的商有余数时，至少放入的物体数就等于商＋1。