Question

【題目】在鴿巢問(wèn)題中，“鴿巢”至少放入物體數(shù)的求法是用物體數(shù)除以____數(shù)，當(dāng)除得的商沒(méi)有余數(shù)時(shí)，至少放入的物體數(shù)就等于____；當(dāng)除得的商有余數(shù)時(shí)，至少放入的物體數(shù)就等于____。

Answer 1

【答案】鴿巢 商 商＋1

【解析】

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

在鴿巢問(wèn)題中，“鴿巢”至少放入物體數(shù)的求法是用物體數(shù)除以鴿巢數(shù)，當(dāng)除得的商沒(méi)有余數(shù)時(shí)，至少放入的物體數(shù)就等于商；當(dāng)除得的商有余數(shù)時(shí)，至少放入的物體數(shù)就等于商＋1。