試證明抽屜原理:如果將m個(gè)物體放在n個(gè)抽屜里,則至少有一個(gè)抽屜含有[]+1個(gè)物體(其中[]表示不超過(guò)的最大整數(shù)).

命題簡(jiǎn)單化就是:把5個(gè)蘋(píng)果放進(jìn) 2個(gè)抽屜里,則可斷言至少有一個(gè)抽屜放著不少于3個(gè)的蘋(píng)果.

答案:
解析:

  證明:(用反證法)

  小于m的n的最大倍數(shù)是由減去其分?jǐn)?shù)部分所得的整數(shù),即是[].

  假設(shè)不存在有一個(gè)抽屜含有[]+1個(gè)物體,即每個(gè)抽屜含的物體最多是[]個(gè),而總共有n個(gè)抽屜,所以這n個(gè)抽屜所含的物體的總數(shù)小于等于n[]≤n·=m-1<m,這與已知有m個(gè)物體矛盾,所以至少有一個(gè)抽屜里有[]+1個(gè)(或更多)物體.


練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來(lái)源:全優(yōu)設(shè)計(jì)選修數(shù)學(xué)-1-2蘇教版 蘇教版 題型:047

試證明抽屜原理:如果將m個(gè)物體放在n個(gè)抽屜里去,則至少有一個(gè)抽屜含有[]+1個(gè)物體,(其中[]表示不超過(guò)的最大整數(shù)).

將命題簡(jiǎn)單化就是:把5個(gè)蘋(píng)果放進(jìn)2個(gè)抽屜里,則可斷言至少有一個(gè)抽屜放著不少于3個(gè)的蘋(píng)果.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:全優(yōu)設(shè)計(jì)選修數(shù)學(xué)-2-2蘇教版 蘇教版 題型:047

試證明抽屜原理:如果將m個(gè)物體放在n個(gè)抽屜里,則至少有一個(gè)抽屜含有[]+1個(gè)物體(其中[]表示不超過(guò)的最大整數(shù)).

命題簡(jiǎn)單化就是:把5個(gè)蘋(píng)果放進(jìn)2個(gè)抽屜里,則可斷言至少有一個(gè)抽屜放著不少于3個(gè)的蘋(píng)果.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

試證明抽屜原理:如果將m個(gè)物體放在n個(gè)抽屜里去,則至少有一個(gè)抽屜含有[]+1個(gè)物體,(其中[]表示不超過(guò)的最大整數(shù)).

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

試證明抽屜原理:如果將m個(gè)物體放在n個(gè)抽屜里去,則至少有一個(gè)抽屜含有[]+1個(gè)物體,(其中[]表示不超過(guò)的最大整數(shù)).

將命題簡(jiǎn)單化就是:把5個(gè)蘋(píng)果放進(jìn)2個(gè)抽屜里,則可斷言至少有一個(gè)抽屜放著不少于3個(gè)的蘋(píng)果.

查看答案和解析>>

同步練習(xí)冊(cè)答案