第四講對應計數(shù)有9個球排成一行：我們往其中插入兩塊（相同的）木板，就能夠把這9個球分成三堆，例如：可以看到，插入兩塊木板把9個球分成三堆的方法很多，那么到底有多少種插入木板的方法呢？每相鄰兩個小球之間有一個空隙，一共有8個空隙．插入的兩塊木板要把小球分成三堆，說明兩塊木板要放在兩個不同的空隙之中．8個空隙選兩個，共有種方法．如果要把三堆小球分別裝入顏色為紅、黃、藍的三個袋子里，又有多少種裝法呢？其實，所謂裝入紅、黃、藍三個袋子，就是把球分成三堆，因此答案也是28．這樣我們就把“小球裝袋”問題轉(zhuǎn)化成“小球插板”問題來求解了，這種方法我們稱之為“插板法”．放入紅色袋子放入紅色袋子放入黃色袋子放入藍色袋子“插板法”是一種特殊的對應技巧，能夠幫我們解決很多計數(shù)問題．

把20個蘋果分給3個小朋友，每個小朋友至少分1個，共有多少種分蘋果的方法？如果可以有小朋友沒有分到蘋果，共有多少種分法？

【分析】

「分析」題目的第一問與我們上面的小球插板問題非常相似，如何用“插板法”求解呢？第二問允許有的“小朋友沒有分到蘋果”，還能不能用“插板法”呢？

練習1、龜丞相把7個頂級烏龜殼分給4只小烏龜．如果每只小烏龜至少分一個，共有多少種分法？如果可以有的小烏龜沒有分到烏龜殼，共有多少種方法？

某班40名學生參加了一項關(guān)于“超市是否應該提供免費塑料袋”的調(diào)查，每人均在“應該提供”、“不應該提供”和“無所謂”三個選項中做出了選擇．請問：三個選項的統(tǒng)計數(shù)字共有多少種不同的可能？「分析」題目只關(guān)心三個選項的統(tǒng)計數(shù)字，需要具體考慮每個學生所作的選擇嗎？

練習2、8名同學做同一道單選題，它有A、B、C、D四個選項，每個同學都選了其中一個選項．老師為了調(diào)查同學們的做題情況，把選擇各個選項的人數(shù)都做了統(tǒng)計，則有多少種可能的統(tǒng)計結(jié)果？

最早的計數(shù)方法——對應法我們這一講學習對應的計數(shù)方法，這種計數(shù)方法有很強的技巧性，很考驗思維能力．也許你覺得這種對應法不是那么容易掌握，但它其實是非常有用，而且歷史悠久的．人類最早使用的計數(shù)方法不是枚舉，不是排列組合，也不是遞推，而是對應！對應法最早的應用是結(jié)繩計數(shù)．最早期的時候，人類還沒有發(fā)明數(shù)字．因而用枚舉等其他方法來記錄數(shù)量的多少是不可能辦到的．這時，人們的計數(shù)方法是在繩子上打結(jié)或者在樹上刻痕．用繩子上的結(jié)的數(shù)目或者樹上劃痕的道數(shù)來記錄補獲了多少獵物，采集了多少花果．這個時期持續(xù)了很長時間，因為人類的歷史已經(jīng)有幾百萬年，而數(shù)字的發(fā)明距今還不到1萬年，在人類歷史上的大部分時間，使用的計數(shù)方法是對應法——結(jié)繩計數(shù)．結(jié)繩記數(shù)這種方法，不但在遠古時候使用，而且一直在某些民族中沿用下來．宋朝人在一本書中說：“韃靼無文字，每調(diào)發(fā)軍馬，即結(jié)草為約，使人傳達，急于星火．”這是用結(jié)草來調(diào)發(fā)軍馬，傳達要調(diào)的人數(shù)呢！其他如藏族、彝族等，雖都有文字，但在一般不識字的人中間都還長期使用這種方法．中央民族大學就收藏著一副高山族的結(jié)繩，由兩條繩組成：每條上有兩個結(jié)，再把兩條繩結(jié)在一起．有趣的是，結(jié)繩計數(shù)不止在我們中國古代用過，在國外也有很多結(jié)繩計數(shù)的記載．傳說古波斯王有一次打仗，命令手下兵馬守一座橋，要守60天．為了讓將士們不少守一天也不多守一天，波斯王用一根長長的皮條，把上面系了60個扣．他對守橋的官兵們說：“我走后你們一天解一個扣，什么時候解完了，你們就可以回家了．”對應是最原始的計數(shù)方法，充分蘊含著人類的智慧．

在的方格棋盤中，一共可以數(shù)出多少個如下圖所示的由4個單位小正方形組成的“L”型？

「分析」要把“L”型放入的方格棋盤的方格盤中，按照放的方向分，可以有8種情形，那么是不是需要對每一個方向的“L”型分別進行計數(shù)呢？

練習3、在的方格棋盤中，一共可以數(shù)出多少個如下圖所示的由3個單位小正方形組成的圖形？

（1）一只青蛙沿著一條直線跳躍4次后回到起點．如果它每一次跳躍的長度都是1分米，那么這只青蛙共有多少種可能的跳法？

（2）如果這只青蛙在一個方格邊長為1分米的方格紙上沿格線跳躍4次后回到起點，每次跳躍的長度仍是1分米，那么這只青蛙共有多少種可能的跳法？

「分析」（1）青蛙在直線上跳躍4次后要回到起點，如果一直往一個方向跳，顯然是不行的．那么青蛙應該怎么跳呢？

（2）青蛙在方格表上跳躍4次后要回到起點，現(xiàn)在青蛙有哪些跳躍的方向，每個方向上各應該跳躍多少次呢？

練習4、一只青蛙沿著一條直線跳躍6次后回到起點．如果它每一次跳躍的長度都是1分米，那么這只青蛙共有多少種可能的跳法？

對應法是一種很巧的計數(shù)方法，但如何建立對應關(guān)系，是其中的難點．之前幾道題，對應關(guān)系的建立相對比較直接，而有些問題，則需要通過大量的分析，才能找出隱藏的對應關(guān)系．

常昊與古力兩人進行圍棋“棋圣”冠軍爭霸賽，誰先勝4局即獲得比賽的勝利．請問：比賽過程一共有多少種不同的方式？ 「分析」由對稱性，只需求出常昊獲勝的比賽過程有多少種．比賽最多進行7場，其中常昊一定勝4場．如果我們按比賽先后順序給每場比賽編號，那么常昊勝的4場比賽編號，就決定了整個比賽流程．而常昊獲勝的比賽可以是哪4場呢？

海淀大街上一共有18盞路燈，區(qū)政府為了節(jié)約用電，打算熄滅其中的7盞．但為了行路安全，任意相鄰的兩盞燈不能同時被熄滅，請問：一共有多少種熄燈方案？「分析」你能用插板法求解這道題嗎？

最早的密碼戰(zhàn)最早的密碼戰(zhàn)公元前405年，雅典和斯巴達之間的伯羅奔尼撒戰(zhàn)爭已進入尾聲．斯巴達軍隊逐漸占據(jù)了優(yōu)勢地位，準備對雅典發(fā)動最后一擊．這時，原來站在斯巴達一邊的波斯帝國突然改變態(tài)度，停止了對斯巴達的援助，意圖是使雅典和斯巴達在持續(xù)的戰(zhàn)爭中兩敗俱傷，以便從中漁利．在這種情況下，斯巴達急需摸清波斯帝國的具體行動計劃，以便采取新的戰(zhàn)略方針．正在這時，斯巴達軍隊捕獲了一名從波斯帝國回雅典送信的雅典信使．斯巴達士兵仔細搜查這名信使，可搜查了好大一陣，除了從他身上搜出一條布滿雜亂無章的希臘字母的普通腰帶外，別無他獲．情報究竟藏在什么地方呢？斯巴達軍隊統(tǒng)帥萊桑德把注意力集中到了那條腰帶上，情報一定就在那些雜亂的字母之中．他反復琢磨研究這些天書似的文字，把腰帶上的字母用各種方法重新排列組合，怎么也解不出來．最后，萊桑德失去了信心，他一邊擺弄著那條腰帶，一邊思考著弄到情報的其他途徑．當他無意中把腰帶呈螺旋形纏繞在手中的劍鞘上時，奇跡出現(xiàn)了．原來腰帶上那些雜亂無章的字母，竟組成了一段文字．這便是雅典間諜送回的一份情報，它告訴雅典，波斯軍隊準備在斯巴達軍隊發(fā)起最后攻擊時，突然對斯巴達軍隊進行襲擊．斯巴達軍隊根據(jù)這份情報馬上改變了作戰(zhàn)計劃，先以迅雷不及掩耳之勢攻擊毫無防備的波斯軍隊，并一舉將它擊潰，解除了后顧之憂．隨后，斯巴達軍隊回師征伐雅典，終于取得了戰(zhàn)爭的最后勝利．公元前405年，雅典和斯巴達之間的伯羅奔尼撒戰(zhàn)爭已進入尾聲．斯巴達軍隊逐漸占據(jù)了優(yōu)勢地位，準備對雅典發(fā)動最后一擊．這時，原來站在斯巴達一邊的波斯帝國突然改變態(tài)度，停止了對斯巴達的援助，意圖是使雅典和斯巴達在持續(xù)的戰(zhàn)爭中兩敗俱傷，以便從中漁利．在這種情況下，斯巴達急需摸清波斯帝國的具體行動計劃，以便采取新的戰(zhàn)略方針．正在這時，斯巴達軍隊捕獲了一名從波斯帝國回雅典送信的雅典信使．斯巴達士兵仔細搜查這名信使，可搜查了好大一陣，除了從他身上搜出一條布滿雜亂無章的希臘字母的普通腰帶外，別無他獲．情報究竟藏在什么地方呢？斯巴達軍隊統(tǒng)帥萊桑德把注意力集中到了那條腰帶上，情報一定就在那些雜亂的字母之中．他反復琢磨研究這些天書似的文字，把腰帶上的字母用各種方法重新排列組合，怎么也解不出來．最后，萊桑德失去了信心，他一邊擺弄著那條腰帶，一邊思考著弄到情報的其他途徑．當他無意中把腰帶呈螺旋形纏繞在手中的劍鞘上時，奇跡出現(xiàn)了．原來腰帶上那些雜亂無章的字母，竟組成了一段文字．這便是雅典間諜送回的一份情報，它告訴雅典，波斯軍隊準備在斯巴達軍隊發(fā)起最后攻擊時，突然對斯巴達軍隊進行襲擊．斯巴達軍隊根據(jù)這份情報馬上改變了作戰(zhàn)計劃，先以迅雷不及掩耳之勢攻擊毫無防備的波斯軍隊，并一舉將它擊潰，解除了后顧之憂．隨后，斯巴達軍隊回師征伐雅典，終于取得了戰(zhàn)爭的最后勝利．聰明人制造了密碼，等待更聰明的人去毀滅它．課堂內(nèi)外

作業(yè)一部電視連續(xù)劇共8集，電視臺要在周一到周四這4天內(nèi)按順序播完，其中可以有若干天不播，共有多少種安排播出的方法？

現(xiàn)在有12道競賽題，卡莉婭要在今天、明天、后天這三天內(nèi)按順序做完，但每一天可以做很多道題也可以一道不做．共有多少種安排做題的方案？

阿呆在玩PSP格斗游戲，游戲采用的是五局三勝制（阿呆VS電腦），誰