《《抽屜原理》課件》由會(huì)員分享，可在線閱讀，更多相關(guān)《《抽屜原理》課件（17頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、 1、有三本書，放入兩個(gè)抽屜里，有幾種方法？試試看。方法一方法二 2、把4枝筆放進(jìn)3個(gè)筆筒里，不管怎么放，總有一個(gè)筆筒里至少放進(jìn)2枝筆，這是為什么？ 2、把4枝筆放進(jìn)3個(gè)筆筒里，不管怎么放，總有一個(gè)筆筒里至少放進(jìn)2枝筆，這是為什么？ 2、把4枝筆放進(jìn)3個(gè)筆筒里，不管怎么放，總有一個(gè)筆筒里至少放進(jìn)2枝筆，這是為什么？ 2、把4枝筆放進(jìn)3個(gè)筆筒里，不管怎么放，總有一個(gè)筆筒里至少放進(jìn)2枝筆，這是為什么？ 2、把4枝筆放進(jìn)3個(gè)筆筒里，不管怎么放，總有一個(gè)筆筒里至少放進(jìn)2枝筆，這是為什么？ 至少放進(jìn)2枝 2、把4枝筆放進(jìn)3個(gè)筆筒里，不管怎么放，總有一個(gè)筆筒里至少放進(jìn)2枝筆，這是為什么？我們從最不利的原則
2、去考慮：如果我們先讓每個(gè)筆筒里放1枝筆，最多放3枝。剩下的1枝還要放進(jìn)其中的一個(gè)筆筒。所以不管怎么放，總有一個(gè)筆筒里至少放進(jìn)2枝筆。 假如一個(gè)鴿舍里飛進(jìn)一只鴿子，5個(gè)鴿舍最多飛進(jìn)5只鴿子，還剩下2只鴿子。所以，無論怎么飛，至少有2只鴿子要飛進(jìn)同一個(gè)籠子里。 3、把5本書進(jìn)2個(gè)抽屜中，不管怎么放，總有一個(gè)抽屜至少放進(jìn)3本書。這是為什么？52=21 3、把7本書進(jìn)2個(gè)抽屜中，不管怎么放，總有一個(gè)抽屜至少放進(jìn)多少本書？為什么？72=31 3、把9本書進(jìn)2個(gè)抽屜中，不管怎么放，總有一個(gè)抽屜至少放進(jìn)多少本書？為什么？92=41 83=22做一做：8只鴿子飛回3個(gè)鴿舍，至少有（ ）只鴿子要飛進(jìn)同一個(gè)鴿舍。
3、為什么？3我們先讓一個(gè)鴿舍里飛進(jìn)2只鴿子，3個(gè)鴿舍最多可飛進(jìn)6只鴿子，還剩下2只鴿子，無論怎么飛，所以至少有3只鴿子要飛進(jìn)同一個(gè)籠子里。 至少數(shù)=商數(shù)+1計(jì)算絕招 “抽屜原理”最先是由19世紀(jì)的德國數(shù)學(xué)家狄里克雷（Dirichlet）運(yùn)用于解決數(shù)學(xué)問題的，所以又稱“狄里克雷原理”，也稱為“鴿巢原理”?！俺閷显怼钡膽?yīng)用卻是千變?nèi)f化的，用它可以解決許多有趣的問題，并且常常能得到一些令人驚異的結(jié)果。“抽屜原理”在數(shù)論、集合論、組合論中都得到了廣泛的應(yīng)用。抽屜原理簡(jiǎn)介 一 副 撲 克 牌 (除 去 大 小 王 )52張 中 有 四 種 花 色 ，從 中 隨 意 抽 5張 牌 ， 無 論 怎 么 抽 ,為 什 么 總 有 兩張 牌 是 同 一 花 色 的 ？四 種 花 色抽 牌
《抽屜原理》課件
