二忠村二孝村二仁村二爱村二信村.ppt

排列組合 實習老師：黃逸齊 指導老師：陳正斌 評審委員：蔡美惠 加法原理 乘法原理 直線排列(完全相異物) 加法原理 乘法原理 直線排列(完全相異物) 加法原理 從我家到林園高中，有3種公車可到達，也可搭計程車和校車，請問從家裡到林園高中共有幾種方式選擇？ 加法原理 完成A事件的方法有m種，完成B事件的方法有n種，當A、B不能同時發生，以加法連接，及完成A和B事件方法有(m+n)種。 不能同時發生的事，稱互斥事件。 在邏輯概念中，我們常以或來表示加法。 捷徑問題 幫小猴子找最快回去的路，並算出共有幾種走法？ 找最快回去的路，考慮往上?、往右?方向 找最快回去的路，考慮往上?、往右?方向 幫小猴子找最快回去的路，並算出共有幾種走法？ 加法原理 乘法原理 直線排列(完全相異物) 加法原理 乘法原理 直線排列(完全相異物) 乘法原理 從台北到高雄有兩種飛機和高鐵可搭乘；從高雄到澎湖有兩種船可搭乘。今齊哥從台北到澎湖(需經過高雄)，則有幾種方式可搭乘？ 乘法原理 完成A事件的方法有m種，完成B事件的方法有n種，當A、B可以同時發生，以乘法連接，及完成A和B事件方法有(mxn)種。 可以同時發生的事，互不影響，稱獨立事件。 在邏輯概念中，我們常以且來表示乘法。 著色問題(相鄰不同色) 著色問題(相鄰不同色) 加法原理 乘法原理 直線排列(完全相異物) 加法原理 乘法原理 直線排列(完全相異物) 大雄、胖虎、小夫三人排成一列，有幾種排法？ 樹狀圖 5個人中選3人排成一列，方法數有幾種？ 5個人中選3人排成一列，方法數有幾種？ 5個人中選3人排成一列，方法數有幾種？ 5個人中選3人排成一列，方法數有幾種？ 5個人中選3人排成一列，方法數有幾種？ 5個人中選3人排成一列，方法數有幾種？ 5個人中選3人排成一列，方法數有幾種？ 從n個不同物件中，任取r個(不可重複)排成一列，其中1?r? n ，則方法數記為： 哆啦A夢等七人排成一列，任意排： 胖虎必排首： 哆啦A夢、大雄、靜香三人完全相鄰： 哆啦A夢、大雄、靜香三人完全不相鄰： 哆啦A夢、大雄、靜香三人完全不相鄰： 積木組合 第一組迴圈：黃?藍?綠?紅?黃 ( 1 2 3 4 ) 第二組迴圈：黃?藍?綠?紅?黃 ( 2 4 1 3 ) 暖身題 用五種顏色塗下圖中五個空白區域，相鄰區域不同色，試求有幾種不同塗法？ 暖身題 用五種顏色塗下圖中五個空白區域，相鄰區域不同色，試求有幾種不同塗法？ 基礎題 二忠號列車通往ABCDE五個村落，共有8條鐵路(如圖)，今要要測試全部鐵路是否暢通，若火車從二仁村出發，最後到達二忠村，經過的鐵路不再重複經過。試問有幾種不同的行經路線？ 基礎題 二忠號列車通往ABCDE五個村落，共有8條鐵路(如圖)，今要要測試全部鐵路是否暢通，若火車從二仁村出發，最後到達二忠村，經過的鐵路不再重複經過。試問有幾種不同的行經路線？ 基礎題 思考：哪些圖形可以一筆畫完成？ 能一筆劃完成，且回到起點的條件： 能一筆畫完成，但不能回到起點的條件： 不能一筆畫完成的條件： 七人排成一列，今胖虎和小夫兩人決定要排在一起，而大雄想要和胖虎、小夫兩人完全分開，試問這樣的排法數共有幾種？ (5?3)! = 5 4 ? 3 ? ? 2 ? 1 ? 2 ? 1 5! 2! ? = 5! 5 4 3 = 60種 = 60種 ? ? ? (n?r)! = n! 直線排列(完全相異物) 排法數： = (7?7)! 7! = 7! = 5040 注意：0!=1 排法數： 6! 1 = 720 (胖虎必排首) ? 胖虎不排首： 全部 ? (胖虎排首) =7!?6!=5040?720=4320 反面思考 3 3! 排法數： 5! = 720 ? 完全相鄰： ?綁在一起算一團 ?但內部可互換排列 排法數： 4! 完全不相鄰： ?完全分開 ?插空隙 排法數： 4! 5 4 ? ? ? 3 = 1440 4! ? = 紅 黃 黃 藍 綠 綠 紅 黃 黃 藍 藍 綠 黃 紅 紅 藍 藍 綠 黃 紅 藍 綠 綠 綠 1 2 3 4 1 1 1 2 2 2 3 3 3 4 4 4 1 2 3 4 1 1 1 2 2 2 3 3 3 4 4 4 將第1塊積木 上方放黃色，下方放藍色將第2塊積木 上方放藍色，下方放綠色 將第3塊積木 上方放綠色，下方放紅色 將第4塊積木 上方放紅色，下方放黃色 1 2 3 4 1 1 1 2 2 2 3 3 3 4 4 4 將第2塊積木 前方放黃色，後方放藍色將第4塊積木 前方放藍色，後方放綠色 將第1塊積木 前方放綠色，後方放紅色 將第3塊積