Question

【題目】在鴿巢問題中，“鴿巢”至少放入物體數的求法是用物體數除以____數，當除得的商沒有余數時，至少放入的物體數就等于____；當除得的商有余數時，至少放入的物體數就等于____。

Answer 1

【答案】鴿巢 商 商＋1

【解析】

原理1：把多于n個的物體放到n個抽屜里，則至少有一個抽屜里的東西不少于兩件；原理2：把多于mn（m乘以n）個的物體放到n個抽屜里，則至少有一個抽屜里有不少于m+1的物體。

在鴿巢問題中，“鴿巢”至少放入物體數的求法是用物體數除以鴿巢數，當除得的商沒有余數時，至少放入的物體數就等于商；當除得的商有余數時，至少放入的物體數就等于商＋1。