题目内容
【题目】在鸽巢问题中,“鸽巢”至少放入物体数的求法是用物体数除以____数,当除得的商没有余数时,至少放入的物体数就等于____;当除得的商有余数时,至少放入的物体数就等于____。
【答案】鸽巢 商 商+1
【解析】
原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件;原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。
在鸽巢问题中,“鸽巢”至少放入物体数的求法是用物体数除以鸽巢数,当除得的商没有余数时,至少放入的物体数就等于商;当除得的商有余数时,至少放入的物体数就等于商+1。
练习册系列答案
相关题目