版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、比較簡單的鴿巢原理比較簡單的鴿巢原理 數(shù)學(xué)廣角數(shù)學(xué)廣角鴿巢問題鴿巢問題 5 5 游戲游戲 魔術(shù)魔術(shù) 5 5個同學(xué)每人隨意抽一張。個同學(xué)每人隨意抽一張。 你們知道一副撲克牌一共你們知道一副撲克牌一共 有多少張嗎?有多少張嗎? 取出大小王之后呢?還有取出大小王之后呢?還有 多少張?多少張? 我猜至少有我猜至少有2 2個同學(xué)拿的是個同學(xué)拿的是 同花色的。同花色的。 想一想:把想一想:把4 4支鉛筆放進(jìn)支鉛筆放進(jìn)3 3個個 筆筒中,你能怎么放呢?筆筒中,你能怎么放呢? 把把4 4支鉛筆放進(jìn)支鉛筆放進(jìn)3 3個筆筒中,個筆筒中, 不管怎么放,總有一個筆筒不管怎么放,總有一個筆筒 里至少有里至少有2 2支鉛
2、筆。支鉛筆。 為什么呢?為什么呢? 一定有一定有 總有總有 等于或多于等于或多于 至少至少 把把4支鉛筆放進(jìn)支鉛筆放進(jìn)3個筆筒中,不管怎么放,總有一個筆筒里個筆筒中,不管怎么放,總有一個筆筒里 至少放至少放2支鉛筆,為什么?支鉛筆,為什么? 動手?jǐn)[一擺,小組討論,動手?jǐn)[一擺,小組討論, 展示分得情況,看哪一展示分得情況,看哪一 組最先得出結(jié)論?組最先得出結(jié)論? 可以把可以把4支鉛筆都放在左邊的筆筒里。支鉛筆都放在左邊的筆筒里。 也可以在左邊筆筒里放也可以在左邊筆筒里放3支,中間筆筒里放支,中間筆筒里放1支,支, 右邊不放。右邊不放。 可以在左邊筆筒里放可以在左邊筆筒里放2支,中間筆筒里支,中間
3、筆筒里 2支,支, 右邊不放。右邊不放。 還可以在左邊筆筒里放還可以在左邊筆筒里放2支,中間筆筒里放支,中間筆筒里放1支,支, 右邊筆筒里放右邊筆筒里放1支。支。 我把各種情況都擺出來了。我把各種情況都擺出來了。 (4 4,0 0,0 0)(3 3,1 1,0 0) (2 2,2 2,0 0) (2 2,1 1,1 1) 列舉法列舉法 還可以這樣想:先還可以這樣想:先放放3 3支支,在每個筆筒中,在每個筆筒中放放1 1支支, 剩下剩下的的1 1支支就要放進(jìn)其中的一個筆筒。所以至就要放進(jìn)其中的一個筆筒。所以至 少有一個筆筒中少有一個筆筒中有有2 2支支鉛筆。鉛筆。 假設(shè)法假設(shè)法 4 4支鉛筆支鉛
4、筆 4 4個要分的物體個要分的物體 物體物體鴿巢鴿巢 3 3個鴿巢個鴿巢 3 3個筆筒個筆筒 鴿巢問題鴿巢問題 把把4 4只鴿子放進(jìn)只鴿子放進(jìn)3 3個鴿巢,個鴿巢,總有總有一個鴿巢中一個鴿巢中至少至少有有2 2只鴿子。只鴿子。 把把n+1n+1個個物體任意放物體任意放進(jìn)進(jìn)n n個個抽屜中,(抽屜中,(n n是是非非0 0自然自然 數(shù)),那么一定有數(shù)),那么一定有一一個抽屜中個抽屜中至少至少放進(jìn)放進(jìn)了了2 2個個物體。物體。 5 5只只鴿子飛進(jìn)了鴿子飛進(jìn)了3 3個鴿籠,總有一個鴿籠至少飛進(jìn)了個鴿籠,總有一個鴿籠至少飛進(jìn)了2 2只鴿只鴿 子。為什么?子。為什么? 5 5 只鴿子飛進(jìn)了只鴿子飛進(jìn)了
5、3 3 個鴿籠,總有一個個鴿籠,總有一個 鴿籠至少飛進(jìn)了鴿籠至少飛進(jìn)了 2 2 只鴿子。為什么?只鴿子。為什么? 物體物體 鴿巢鴿巢 物體的個數(shù)大于鴿巢的個數(shù),不論怎么物體的個數(shù)大于鴿巢的個數(shù),不論怎么 飛,總有一個鴿巢至少飛進(jìn)兩只鴿子。飛,總有一個鴿巢至少飛進(jìn)兩只鴿子。 你理解上面撲克牌魔術(shù)的道理了嗎?你理解上面撲克牌魔術(shù)的道理了嗎? 撲克牌中一共有撲克牌中一共有4 4種花色,種花色,假設(shè)假設(shè)前前4 4個人拿的牌花色不個人拿的牌花色不 一樣,那么第一樣,那么第5 5個人拿的牌花色一定和前個人拿的牌花色一定和前4 4人中的一人人中的一人 重復(fù)。重復(fù)。 紅桃紅桃 梅花梅花 方片方片 黑桃黑桃 一
6、副牌,取出大小王,還剩一副牌,取出大小王,還剩5252張牌,張牌,5 5人每人隨意抽一人每人隨意抽一 張,至少有張,至少有2 2張牌是同花色的張牌是同花色的, ,是成立的。是成立的。 拿的牌要么是紅拿的牌要么是紅 桃、要么是梅花、桃、要么是梅花、 方片、黑桃。方片、黑桃。 隨意隨意找找1313位位老師,他們中至少老師,他們中至少有有2 2個個人的屬相相同人的屬相相同。為。為什么?什么? 答:假答:假設(shè)設(shè)1212位位老師分別屬老師分別屬于于1212生生肖屬相,那么肖屬相,那么第第1313位位老師無論老師無論 屬于哪一屬相,其中至少屬于哪一屬相,其中至少有有2 2位位老師屬相相同。老師屬相相同。
7、這節(jié)課你們都學(xué)會了哪些知識?這節(jié)課你們都學(xué)會了哪些知識? 鴿巢問題鴿巢問題 1.1.先要分清先要分清鴿巢鴿巢和和所分的物所分的物 體體,再看清它們的,再看清它們的個數(shù)個數(shù)。 2.2.巧妙建造巧妙建造鴿巢鴿巢,使,使鴿鴿 巢比要分的物體少巢比要分的物體少。 課堂作業(yè)課堂作業(yè) 1.1.認(rèn)真完成認(rèn)真完成“做一做做一做”中的題目,中的題目, 從從“練習(xí)題練習(xí)題”中選擇相關(guān)題目進(jìn)行練習(xí);中選擇相關(guān)題目進(jìn)行練習(xí); 2.2.完成完成“長江作業(yè)長江作業(yè)”練習(xí)冊一課時的內(nèi)容。練習(xí)冊一課時的內(nèi)容。 學(xué)習(xí)體會學(xué)習(xí)體會 1、這一節(jié)課的基本知識和基本理念是什么?、這一節(jié)課的基本知識和基本理念是什么? 2、這一節(jié)課的基本
8、方法和基本技巧是什么?、這一節(jié)課的基本方法和基本技巧是什么? 3、這一節(jié)課的基本策略和基本規(guī)律是什么?、這一節(jié)課的基本策略和基本規(guī)律是什么? Thank you! Good Bye! 鴿巢問題的一般形式鴿巢問題的一般形式 數(shù)學(xué)廣角數(shù)學(xué)廣角鴿巢問題鴿巢問題 5 5 鴿巢問題鴿巢問題 誰能說一說上節(jié)課我們學(xué)習(xí)了什么?誰能說一說上節(jié)課我們學(xué)習(xí)了什么? 把把n+1n+1個個物體任意放物體任意放進(jìn)進(jìn)n n個個抽屜中,(抽屜中,(n n是是非非0 0自然自然 數(shù)),那么一定有一個抽屜中至少放進(jìn)數(shù)),那么一定有一個抽屜中至少放進(jìn)了了2 2個個物體。物體。 列列 舉舉 法法 你能用哪些方法解決問題?你能用哪些
9、方法解決問題? 假設(shè)所有鴿巢都放一個,假設(shè)所有鴿巢都放一個, 剩下的剩下的1 1個就要放進(jìn)其個就要放進(jìn)其 中的一個鴿巢。中的一個鴿巢。 假設(shè)法假設(shè)法 把把7本書放進(jìn)本書放進(jìn)3個抽屜,不管怎么放,總有一個抽屜里至少放個抽屜,不管怎么放,總有一個抽屜里至少放 進(jìn)進(jìn)3本書。這句話本書。這句話對嗎,對嗎,為什么?為什么? 想一想,你能想一想,你能 怎樣放呢?怎樣放呢? 把把7 7本書放進(jìn)本書放進(jìn)3 3個抽屜,不管怎么放,總有一個抽屜里至少放進(jìn)個抽屜,不管怎么放,總有一個抽屜里至少放進(jìn) 3 3本書。為什么?本書。為什么? 我隨便放放看,我隨便放放看, 一個抽屜一個抽屜1 1本,本, 一個抽屜一個抽屜2
10、2本,本, 一個抽屜一個抽屜4 4本。本。 如果每個抽屜最多放如果每個抽屜最多放2 2本,那么本,那么3 3個個 抽屜最多放抽屜最多放6 6本,可題目要求放的本,可題目要求放的 是是7 7本書。所以本書。所以 兩種放法都有一個抽屜放了兩種放法都有一個抽屜放了3 3本本 或多于或多于3 3本,所以本,所以 把把7 7本書放進(jìn)本書放進(jìn)3 3個抽屜,不管怎么放,總有一個抽屜里至少放進(jìn)個抽屜,不管怎么放,總有一個抽屜里至少放進(jìn) 3 3本書。為什么?本書。為什么? 與同伴實踐操作一下與同伴實踐操作一下 驗證你的想法吧!驗證你的想法吧! 把把7 7本書放進(jìn)本書放進(jìn)3 3個抽屜,不管怎么放,總有一個抽屜里至
11、少放進(jìn)個抽屜,不管怎么放,總有一個抽屜里至少放進(jìn)3 3 本書。為什么?本書。為什么? 7 7 7 7 0 0 0 0 列舉法列舉法7 7 6 6 1 1 0 0 7 7 5 5 2 2 0 0 7 7 5 5 1 1 1 1 7 7 4 4 3 3 0 0 7 7 4 4 2 2 1 1 7 7 3 3 3 3 1 1 7 7 3 3 2 2 2 2 把把7 7分解成分解成3 3個數(shù),共有個數(shù),共有8 8種情況,在任何種情況,在任何一種一種情況中,情況中, 總有總有一個數(shù)一個數(shù)不小于不小于3 3。 7 73 32 2(本)(本)11(本)(本) 余下的一本放在哪個抽屜都導(dǎo)致余下的一本放在哪個抽
12、屜都導(dǎo)致 “總有一個抽屜至少有總有一個抽屜至少有3 3本書本書”。 假設(shè)法假設(shè)法 小組討論:如果有小組討論:如果有8 8本書會怎樣呢?本書會怎樣呢? 8 83 32 2(本)(本)22(本)(本) 余下的余下的2 2本放在哪個抽屜都導(dǎo)致本放在哪個抽屜都導(dǎo)致 “總有一個抽屜至少有總有一個抽屜至少有3 3本書本書”。 如果有如果有9 9本書會怎樣呢?本書會怎樣呢? 9 93 33 3(本)(本) 有有1010本書呢?本書呢? 10103 33 3(本)(本)11(本)(本) 余下的一本放在哪個抽屜都導(dǎo)致余下的一本放在哪個抽屜都導(dǎo)致 “總有一個抽屜至少有總有一個抽屜至少有4 4本書本書”。 整理這些
13、算式,你發(fā)現(xiàn)了什么?整理這些算式,你發(fā)現(xiàn)了什么? 7 7 3 3 2 2(本)(本) 1 1(本)(本) 8 8 3 3 2 2(本)(本) 2 2(本)(本) 10 10 3 3 3 3(本)(本) 1 1(本)(本) 總本數(shù)總本數(shù) 抽屜數(shù)抽屜數(shù)平均每個平均每個 抽屜放進(jìn)抽屜放進(jìn) 的本數(shù)的本數(shù) 剩下的本數(shù)剩下的本數(shù) 物體數(shù)物體數(shù) 剩下剩下1 1本,任選本,任選 其中一個抽屜其中一個抽屜 放進(jìn)去。放進(jìn)去。 剩下剩下2 2本,任選本,任選 其中其中1 1個或個或2 2個個 抽屜放進(jìn)去。抽屜放進(jìn)去。 7 73 3 2 2(本)(本) 1 1(本)(本) 8 83 3 2 2(本)(本) 2 2(本
14、)(本) 10103 3 3 3(本)(本) 1 1(本)(本)3 + 3 + 1 14 4(本)(本) 2 + 2 + 1 13 3(本)(本) 2 + 2 + 1 13 3(本)(本) 抽屜數(shù)抽屜數(shù)物體數(shù)物體數(shù)商商 余數(shù)余數(shù) 商商+ +1 1 至少數(shù)至少數(shù) 余數(shù)不論是多余數(shù)不論是多 少,都加少,都加1 1。 如果物體數(shù)除以抽屜數(shù)有余數(shù),用所得如果物體數(shù)除以抽屜數(shù)有余數(shù),用所得 的商的商加加1 1,就會發(fā)現(xiàn)就會發(fā)現(xiàn)“總有一個抽屜里總有一個抽屜里 至少有商至少有商加加1 1個個物體物體”。至少數(shù)至少數(shù)= =商商+1+1 整理這些算式,你發(fā)現(xiàn)了什么?整理這些算式,你發(fā)現(xiàn)了什么? 計算法計算法 8
15、 83 32 2(本)(本) 2 2(本)(本) 10103 33 3(本)(本) 1 1(本)(本) 答:把答:把8 8本書放進(jìn)本書放進(jìn)3 3個抽屜里,總有一個抽屜至少放進(jìn)個抽屜里,總有一個抽屜至少放進(jìn)3 3本書。本書。 答:把答:把1010本書放進(jìn)本書放進(jìn)3 3個抽屜里,總有一個抽屜至少放進(jìn)個抽屜里,總有一個抽屜至少放進(jìn)4 4本書。本書。 至少數(shù)至少數(shù)= =商商+1+1 2+12+13 3(本)(本) 3+13+14 4(本)(本) 如果有如果有8 8本書會怎樣呢?本書會怎樣呢?1010本呢?本呢? 把鴿子放進(jìn)對應(yīng)的籠子中,完成下表把鴿子放進(jìn)對應(yīng)的籠子中,完成下表: : 鴿子只數(shù)鴿子只數(shù)籠
16、子的個數(shù)籠子的個數(shù)結(jié)果結(jié)果 6 65 5 總有一只籠子,總有一只籠子, 里至少放進(jìn)里至少放進(jìn)( ( ) ) 只鴿子。只鴿子。 7 76 6 10109 9 1001009999 2 2 只要放的鴿子數(shù)比籠子的數(shù)量多只要放的鴿子數(shù)比籠子的數(shù)量多1 1,那么總有一,那么總有一 個籠子里至少放進(jìn)個籠子里至少放進(jìn)2 2只鴿子。只鴿子。 1111只只鴿子飛進(jìn)鴿子飛進(jìn)了了4 4個個鴿籠,總有一個鴿籠至少飛進(jìn)鴿籠,總有一個鴿籠至少飛進(jìn)了了3 3只只鴿鴿 子。為什么?子。為什么? 11114 42(2(只)只)33(只)(只) 2 21 13 3(只)(只) 因為平均每個鴿籠都飛進(jìn)了因為平均每個鴿籠都飛進(jìn)了2
17、 2只鴿子,還剩下只鴿子,還剩下3 3只,不論怎只,不論怎 么飛,總有么飛,總有1 1個鴿籠里至少飛進(jìn)個鴿籠里至少飛進(jìn)3 3只鴿子。只鴿子。 5 5個人坐個人坐4 4把椅子,總有一把椅子上至少坐把椅子,總有一把椅子上至少坐2 2人。為什么?人。為什么? 5 54 41(1(人人)1()1(人)人)1 11 12 2(人)(人) 因為平均每把椅子上都坐一人,還剩下因為平均每把椅子上都坐一人,還剩下1 1人,不論怎么坐,人,不論怎么坐, 總有總有1 1把椅子上至少坐把椅子上至少坐2 2人。人。 六年級三班,有六年級三班,有5050人,每人至少訂一份學(xué)習(xí)刊物,現(xiàn)有人,每人至少訂一份學(xué)習(xí)刊物,現(xiàn)有A
18、A、 B B、C C三種刊物,每人有幾種選擇方式?這個班訂相同刊物三種刊物,每人有幾種選擇方式?這個班訂相同刊物 的至少有多少人?的至少有多少人? 把有幾種選擇方式,看作抽屜書數(shù)。把有幾種選擇方式,看作抽屜書數(shù)。 A A B B C C A A和和B B A A和和C C B B和和C C A A、B B和和C C 50507 77(7(人人)1()1(人)人) 7 71 18 8(人)(人) 答:每人有答:每人有7 7種選擇方式。這個班訂相同刊物的至少有種選擇方式。這個班訂相同刊物的至少有8 8人。人。 把若干枝花插入把若干枝花插入5 5個花瓶里,不管怎么放,要保證總有一個個花瓶里,不管怎么
19、放,要保證總有一個 花瓶里至少插花瓶里至少插1010枝花,那么花的總數(shù)至少應(yīng)該有多少枝?枝花,那么花的總數(shù)至少應(yīng)該有多少枝? 5 5(10-110-1)+1=46+1=46(枝)(枝) 答:花的總數(shù)至少應(yīng)該有答:花的總數(shù)至少應(yīng)該有4646枝。枝。 物體的個數(shù)物體的個數(shù) 抽屜數(shù)抽屜數(shù) 物體的個數(shù)比抽屜數(shù)多物體的個數(shù)比抽屜數(shù)多1 1 這節(jié)課你們都學(xué)會了哪些知識?這節(jié)課你們都學(xué)會了哪些知識? 鴿巢問題的一般形式:鴿巢問題的一般形式: 把把m個物體放入個物體放入n個抽個抽 屜里(屜里(mn),如果),如果 mn=kb,那么,那么 總有一個抽屜總有一個抽屜里放入里放入 (k+1)個物體)個物體。 課堂作
20、業(yè)課堂作業(yè) 1.1.認(rèn)真完成認(rèn)真完成“做一做做一做”中的題目,中的題目, 從從“練習(xí)題練習(xí)題”中選擇相關(guān)題目進(jìn)行練習(xí);中選擇相關(guān)題目進(jìn)行練習(xí); 2.2.完成完成“長江作業(yè)長江作業(yè)”練習(xí)冊一課時的內(nèi)容。練習(xí)冊一課時的內(nèi)容。 學(xué)習(xí)體會學(xué)習(xí)體會 1、這一節(jié)課的基本知識和基本理念是什么?、這一節(jié)課的基本知識和基本理念是什么? 2、這一節(jié)課的基本方法和基本技巧是什么?、這一節(jié)課的基本方法和基本技巧是什么? 3、這一節(jié)課的基本策略和基本規(guī)律是什么?、這一節(jié)課的基本策略和基本規(guī)律是什么? Thank you! Good Bye! 鴿巢問題的應(yīng)用鴿巢問題的應(yīng)用 數(shù)學(xué)廣角數(shù)學(xué)廣角鴿巢問題鴿巢問題 5 5 一副除
21、去兩王的撲克牌中,從背面取出一對,至少要取幾一副除去兩王的撲克牌中,從背面取出一對,至少要取幾 張牌?張牌? 猜一猜:猜一猜: 盒子里有同樣大小的紅球和藍(lán)球各盒子里有同樣大小的紅球和藍(lán)球各4 4個,要想摸出的球一定有個,要想摸出的球一定有2 2 個同色的,至少要摸出幾個球?個同色的,至少要摸出幾個球? 說一說你的說一說你的 想法。想法。 盒子里有同樣大小的紅球和藍(lán)球各盒子里有同樣大小的紅球和藍(lán)球各4 4個,要想摸出的球一定有個,要想摸出的球一定有2 2 個同色的,至少要摸出幾個球?個同色的,至少要摸出幾個球? 摸出摸出5 5個球,肯定有個球,肯定有2 2 個同色的,因為每種個同色的,因為每種
22、顏色都有顏色都有4 4個。個。 只摸只摸2 2個球就能個球就能 保證是同色的。保證是同色的。 有兩種顏色。那摸有兩種顏色。那摸3 3 個球就能保證兩個球個球就能保證兩個球 同色。同色。 小組討論:這些想法對不小組討論:這些想法對不 對?說出你們的看法。對?說出你們的看法。 盒子里有同樣大小的紅球和藍(lán)球各盒子里有同樣大小的紅球和藍(lán)球各4 4個,要想摸出的球個,要想摸出的球 一定有一定有2 2個同色的,至少要摸出幾個球?個同色的,至少要摸出幾個球? 想法想法1 1:只摸:只摸2 2個球就能保證是同色的個球就能保證是同色的驗證驗證 球的顏色共有球的顏色共有2 2種,如果只摸出種,如果只摸出2 2個個
23、 球,會出現(xiàn)三種情況:球,會出現(xiàn)三種情況:1 1個紅球和個紅球和 1 1個藍(lán)球、個藍(lán)球、2 2個紅球、個紅球、2 2個藍(lán)球。因個藍(lán)球。因 此,如果摸出的此,如果摸出的2 2個球正好是一紅個球正好是一紅 一藍(lán)時就不能滿足條件。一藍(lán)時就不能滿足條件。 第一種情況:第一種情況: 第二種情況:第二種情況: 第三種情況:第三種情況: 不能滿不能滿 足條件足條件 盒子里有同樣大小的紅球和藍(lán)球各盒子里有同樣大小的紅球和藍(lán)球各4 4個,要想摸出的球一定有個,要想摸出的球一定有 2 2個同色的,至少要摸出幾個球?個同色的,至少要摸出幾個球? 驗證驗證想法想法2 2:摸出:摸出5 5個球,肯定有個球,肯定有2 2
24、個是同色的。個是同色的。 驗證:把紅、藍(lán)兩種顏色看成驗證:把紅、藍(lán)兩種顏色看成 2 2個個“鴿巢鴿巢”,因為,因為5 52 2 2 21 1,所以摸出,所以摸出5 5個球時,個球時, 至少有至少有3 3個球是同色的,顯然,個球是同色的,顯然, 摸出摸出5 5個球不是最少的。個球不是最少的。 第一種情況:第一種情況: 第二種情況:第二種情況: 第三種情況:第三種情況: 第四種情況:第四種情況: 盒子里有同樣大小的紅球和藍(lán)球各盒子里有同樣大小的紅球和藍(lán)球各4 4個,要想摸出的球一定有個,要想摸出的球一定有 2 2個同色的,至少要摸出幾個球?個同色的,至少要摸出幾個球? 驗證驗證 第一種情況:第一種
25、情況: 第二種情況:第二種情況: 想法想法3 3:有兩種顏色。那摸:有兩種顏色。那摸3 3個球就能保證個球就能保證 有有2 2個同色的球。個同色的球。 總結(jié):你發(fā)現(xiàn)了什么規(guī)律??偨Y(jié):你發(fā)現(xiàn)了什么規(guī)律。 摸出的球數(shù)摸出的球數(shù)= =顏色種類顏色種類+1+1 只要摸出的球數(shù)比它們的顏色種數(shù)只要摸出的球數(shù)比它們的顏色種數(shù)多多1, 就能就能保證保證有兩個球同色。有兩個球同色。 一副除去兩王的撲克牌中,從背面取出一對,至少要取幾一副除去兩王的撲克牌中,從背面取出一對,至少要取幾 張牌?張牌? 這道題你會解答了嗎?這道題你會解答了嗎? 一共一共1313種牌,要取出一對,至少要種牌,要取出一對,至少要 ?。ㄈ?/p>
26、(13+113+1)=14=14張牌。張牌。 一副撲克牌中,從背面取出一對,至少要取幾張牌?一副撲克牌中,從背面取出一對,至少要取幾張牌? 試一試。試一試。 一共一共1414種牌,要取出一對,至少要種牌,要取出一對,至少要 ?。ㄈ。?4+114+1)=15=15張牌。張牌。 把紅、黃、藍(lán)、白四種顏色的球各把紅、黃、藍(lán)、白四種顏色的球各1010個放到一個袋子里。至個放到一個袋子里。至 少取多少個球,可以保證取到兩個顏色相同的球?少取多少個球,可以保證取到兩個顏色相同的球? 實驗操作實驗操作 一下吧!一下吧! 假設(shè)我們每種顏色的都拿一個,需要拿假設(shè)我們每種顏色的都拿一個,需要拿4 4個,但是沒有同
27、色個,但是沒有同色 的,要想有同色的需要再拿的,要想有同色的需要再拿1 1個球,不論是哪一種顏色的,個球,不論是哪一種顏色的, 都一定有都一定有2 2個同色的。個同色的。 4 41 15 5 從從最不利的原最不利的原 則則去考慮:去考慮: 把紅、黃、藍(lán)、白四種顏色的球各把紅、黃、藍(lán)、白四種顏色的球各1010個放到一個袋子里。至個放到一個袋子里。至 少取多少個球,可以保證取到少取多少個球,可以保證取到3 3個顏色相同的球?個顏色相同的球?4 4個呢?個呢? 4 4 (3-13-1)+1= +1= 9 9(個)(個) 4 4 (4-14-1)+1= +1= 1313(個)(個) 3 3個球同色:要
28、各顏色球都(個球同色:要各顏色球都(3-13-1) 個,再摸一個就一定保證可以。個,再摸一個就一定保證可以。 4 4個球同色:要各顏色球都(個球同色:要各顏色球都(4-14-1)個,再摸一)個,再摸一 個就一定保證可以。個就一定保證可以。 從這些算式中,你發(fā)現(xiàn)了什么?從這些算式中,你發(fā)現(xiàn)了什么? 4 4 (3 -13 -1)+1= +1= 9 9(個)(個) 4 4 (4 -14 -1)+1= +1= 1313(個)(個) 相同相同 顏色顏色 球的球的 個數(shù)個數(shù) 球顏球顏 色的色的 種數(shù)種數(shù) 一次一次 摸出摸出 球的球的 個數(shù)個數(shù) a a 答:至少取答:至少取9 9個球保證取到個球保證取到3
29、3個顏色相同的球;取個顏色相同的球;取1313個球保證個球保證4 4 個顏色相同。個顏色相同。 a a(b-1b-1)+1=c+1=c b bc c 向東小學(xué)六年級共有向東小學(xué)六年級共有367名學(xué)生,其中六(名學(xué)生,其中六(2)班有)班有49名學(xué)生。名學(xué)生。 他們說得對嗎?為什么?他們說得對嗎?為什么? 六年級里至少有兩人的六年級里至少有兩人的 生日是同一天。生日是同一天。 六(六(2)班中至少有)班中至少有5 人是同一個月出生的。人是同一個月出生的。 用鴿巢問用鴿巢問 題解決。題解決。 一年一年1212個月看作個月看作1212個抽屜。個抽屜。 把一年把一年366366天看作天看作366366
30、個抽屜。個抽屜。 向東小學(xué)六年級共有向東小學(xué)六年級共有367367名學(xué)生,其中六(名學(xué)生,其中六(2 2)班有)班有4949名學(xué)生。名學(xué)生。 六年級里至少有兩人的生六年級里至少有兩人的生 日是同一天。日是同一天。 六(六(2)班中至少有)班中至少有5人人 是同一個月出生的。是同一個月出生的。 367367366=1366=1(人)人)11(人)(人) 1+1=21+1=2(人)(人) 六年級里至少有兩六年級里至少有兩 人的生日是同一天。人的生日是同一天。 494912=412=4(人)人)11(人)(人) 4+1=54+1=5 (人)(人) 六六(2)(2)班里至少有班里至少有5 5人人 的生
31、日是同一個月。的生日是同一個月。 在一副撲克牌中,最少要取出多少張,才能保證取出的牌中在一副撲克牌中,最少要取出多少張,才能保證取出的牌中 四種花色都有?四種花色都有? 13133+23+21=421=42(張)(張) 答:最少要取出答:最少要取出4242張,才能保證取出的牌中四種花色都有。張,才能保證取出的牌中四種花色都有。 最不利的情形是:取出四種花色中的三種花色的牌最不利的情形是:取出四種花色中的三種花色的牌 各各1313張,再加上張,再加上2 2張王牌。這張王牌。這4141張牌中沒有四種花張牌中沒有四種花 色。剩下的正好是另一種花色的色。剩下的正好是另一種花色的1313張牌,再抽張牌,
32、再抽1 1張,張, 四種花色都有了。四種花色都有了。 這節(jié)課你們都學(xué)會了哪些知識?這節(jié)課你們都學(xué)會了哪些知識? 利用鴿巢原理解決實際問題的方法利用鴿巢原理解決實際問題的方法 1.1.根據(jù)題意,分析最不利情形。根據(jù)題意,分析最不利情形。 2.2.根據(jù)最不利情形列式。根據(jù)最不利情形列式。 3.3.說明說明理由,得出理由,得出結(jié)論結(jié)論。 a a(b-1b-1)+1=c+1=c 課堂作業(yè)課堂作業(yè) 1.1.認(rèn)真完成認(rèn)真完成“做一做做一做”中的題目,中的題目, 從從“練習(xí)題練習(xí)題”中選擇相關(guān)題目進(jìn)行練習(xí);中選擇相關(guān)題目進(jìn)行練習(xí); 2.2.完成完成“長江作業(yè)長江作業(yè)”練習(xí)冊一課時的內(nèi)容。練習(xí)冊一課時的內(nèi)容。
33、 學(xué)習(xí)體會學(xué)習(xí)體會 1、這一節(jié)課的基本知識和基本理念是什么?、這一節(jié)課的基本知識和基本理念是什么? 2、這一節(jié)課的基本方法和基本技巧是什么?、這一節(jié)課的基本方法和基本技巧是什么? 3、這一節(jié)課的基本策略和基本規(guī)律是什么?、這一節(jié)課的基本策略和基本規(guī)律是什么? Thank you! Good Bye! 練習(xí)十三練習(xí)十三 5 5數(shù)學(xué)廣角數(shù)學(xué)廣角鴿巢問題鴿巢問題 把多于把多于 kn 個物體放進(jìn)個物體放進(jìn) n 個抽屜里,不管怎個抽屜里,不管怎 么放,總有一個抽屜至少有(么放,總有一個抽屜至少有(k+1+1)個物體。運用)個物體。運用 “抽屜原理抽屜原理”解決問題時,應(yīng)明確把什么看成抽屜,解決問題時,應(yīng)
34、明確把什么看成抽屜, 要分放的東西是什么。要分放的東西是什么。 抽屜原理抽屜原理 抽屜原理的逆運用抽屜原理的逆運用 在逆用在逆用“抽屜原理抽屜原理”時,應(yīng)注意分清時,應(yīng)注意分清“抽屜抽屜”和所和所 分放物體及它們的個數(shù)。只要物體個數(shù)比抽屜數(shù)多分放物體及它們的個數(shù)。只要物體個數(shù)比抽屜數(shù)多1 1,就,就 能保證有一個抽屜一定有能保證有一個抽屜一定有2 2個物體。個物體。 選選 8 8 個小朋友分個小朋友分 35 35 塊糖,總有一個小朋友至少塊糖,總有一個小朋友至少 分得幾塊糖?分得幾塊糖? 35358=48=4(塊)(塊)3 3(塊)(塊) 求至少數(shù)用商求至少數(shù)用商+1+1 計算。計算。 4+1
35、=54+1=5(塊)(塊) 答:總有一個小朋友至少分得答:總有一個小朋友至少分得5 5塊糖。塊糖。 41415 58 8(環(huán))(環(huán))11(環(huán))(環(huán)) 8+1=98+1=9(環(huán))(環(huán)) 張叔叔參加飛鏢比賽,投了張叔叔參加飛鏢比賽,投了5 5鏢,成績是鏢,成績是4141環(huán)。張叔叔至少有環(huán)。張叔叔至少有 一鏢不低于一鏢不低于9 9環(huán)。為什么?環(huán)。為什么? 看作看作5 5個抽屜。個抽屜。 這道題相當(dāng)于把這道題相當(dāng)于把4141環(huán)分到環(huán)分到5 5個抽屜中,個抽屜中, 必有一個抽屜至少有必有一個抽屜至少有9 9環(huán)。環(huán)。 把把 95 95 本書分給六(本書分給六(1 1)班的學(xué)生,如果其中至少有一人分)班的學(xué)
36、生,如果其中至少有一人分 到到 3 3 本書,這個班最多有多少人?本書,這個班最多有多少人? 最壞情況是只有最壞情況是只有 1 1 人分到人分到 3 3 本書,而其他同學(xué)都只本書,而其他同學(xué)都只 分到分到 2 2 本書,此題把每位同學(xué)看成一個抽屜,將本書,此題把每位同學(xué)看成一個抽屜,將 95 95 個物體分放到每個抽屜中,求抽屜的數(shù)目。個物體分放到每個抽屜中,求抽屜的數(shù)目。 (95-195-1)2 = 472 = 47(個)(個) 答:這個班最多有答:這個班最多有 47 47 人。人。 text 魚缸里有足夠數(shù)量的金魚魚缸里有足夠數(shù)量的金魚5 5種,最少撈出多少條,可以保證種,最少撈出多少條,可以保證 撈到撈到6 6條同種類的金魚?條同種類的金魚? (6-16-1)5+1=265+1=26(條)(條) 抽取問題抽取問題 要保證摸出要保證摸出n個同色的球,摸出的球的數(shù)個同色的球,摸出的球的數(shù) 量至少要比顏色數(shù)的(量至少要比顏色數(shù)的(n-1-1)倍多)倍多“1 1”。 (n-1-1)顏色數(shù)顏色數(shù)+1+1 給下面每個格子涂上紅色或藍(lán)色,觀
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 個人違反廉潔紀(jì)律檢討書(6篇)
- 課件轉(zhuǎn)盤游戲教學(xué)課件
- 2023年藥品流通行業(yè)運行統(tǒng)計分析報告
- 清華園學(xué)校八年級上學(xué)期第一次月考語文試題(A4版、B4版含答案)
- 九年級上學(xué)期語文期中考試試卷
- 南京航空航天大學(xué)《電磁無損檢測新技術(shù)》2021-2022學(xué)年期末試卷
- 南京工業(yè)大學(xué)浦江學(xué)院《新能源汽車》2021-2022學(xué)年第一學(xué)期期末試卷
- 茶葉審評課件教學(xué)課件
- 分式說課稿人教版
- 蹲踞式起跑說課稿范文
- 校企共建項目合同違約條款
- GB/T 16716.5-2024包裝與環(huán)境第5部分:能量回收
- 中小學(xué)教師如何做課題研究設(shè)計課件
- 《1.6.1 余弦定理》說課稿
- 急診醫(yī)學(xué)測試試題及答案
- 2024年廣州鐵路(集團(tuán))公司招聘468人易考易錯模擬試題(共500題)試卷后附參考答案
- 第四單元兩、三位數(shù)除以一位數(shù)(單元測試)-2024-2025學(xué)年三年級上冊數(shù)學(xué)蘇教版
- 2024年保安員證考試題庫及答案(共240題)
- 2024年消防月全員消防安全知識專題培訓(xùn)-附20起典型火災(zāi)案例
- 人教版一年級上冊數(shù)學(xué)期末試題及答案
- 浙江省9+1高中聯(lián)盟2023-2024學(xué)年高一上學(xué)期11月期中英語試題 含解析
評論
0/150
提交評論