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