Question

【題目】任意10個正整數(shù)，每一個除以9，其中必有（______）個余數(shù)相同。

Answer 1

【答案】2

【解析】

鴿巢原理（一）：如果把（n＋1）個物體放在n個抽屜里，那么必有一個抽屜里至少放有兩個物體。一個正整數(shù)，除以9的余數(shù)有0，1，2，3，…，8；一共有9種情況，把這9種情況看作9個抽屜，任取10個正整數(shù)，放入這9個抽屜中，則必然有一個抽屜要放兩個；據(jù)此解答。

除以9的余數(shù)有0，1，2，3，…，8；一共有9種情況，把這9種情況看作9個抽屜，任取10個正整數(shù)，放入這9個抽屜中，則至少有一個抽屜里至少有兩個數(shù)，即其中必有兩個正整數(shù)除以9的余數(shù)相同。

故答案為：2