《《抽屜原理》課件》由會(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)用。抽屜原理簡介 一 副 撲 克 牌 (除 去 大 小 王 )52張 中 有 四 種 花 色 ,從 中 隨 意 抽 5張 牌 , 無 論 怎 么 抽 ,為 什 么 總 有 兩張 牌 是 同 一 花 色 的 ?四 種 花 色抽 牌