心理

當前位置 /首頁/完美生活/心理/列表

抽屜式升降原理

抽屜式升降原理

原理1: 把多於n+1個的物體放到n個抽屜裏,則至少有一個抽屜裏的東西不少於兩件。

證明(反證法):如果每個抽屜至多隻能放進一個物體,那麼物體的總數至多是n×1,而不是題設的n+k(k≥1),故不可能。

原理2 :把多於mn(m乘以n)+1(n不爲0)個的物體放到n個抽屜裏,則至少有一個抽屜裏有不少於(m+1)的物體。

證明(反證法):若每個抽屜至多放進m個物體,那麼n個抽屜至多放進mn個物體,與題設不符,故不可能。

原理3 :把無窮多件物體放入n個抽屜,則至少有一個抽屜裏 有無窮個物體。

TAG標籤:抽屜式 升降 #