题目内容

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

【答案】鸽巢 商+1

【解析】

原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件;原理2:把多于mnm乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。

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

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网