完全相异物的直线排列.ppt

4. 範例：甲乙丙丁戊己庚等 6人排成一列，求下列各方法數： (1) 甲在乙左方 (2) 甲在乙的左方，且庚在丙丁的右方。 解：(1) □□丙丁戊己庚 任排， = 2520。 (2) □□???戊己 任排， = 840。 甲乙 排進 □□。 丙丁庚 排進 ???。 甲乙 排進□□， Let’s do an exercise ! 馬上練習：甲乙丙丁戊己等 6人排成一列，求下列各方法數： (1) 甲在乙丙之左，且丁在乙丙之右 Ans：(1) 60 (2) 60。 解：(1) □□□□戊己 任排， = 60。 = 60。 (2) 戊己 視為一體與 □□?? 任排， (2) 甲在乙左方，丙在丁左方且戊已相鄰 甲乙丙丁 排進□□□□。 丙丁排進 ??。 甲乙 排進 □□， ＃ 5. 範例：老師將 12 枝相同的鉛筆分給 甲、乙、丙、丁、戊 與 己 六位小朋友，其中有兩位各分得 4 枝，兩位各分得 2 枝， 而有兩位沒分到，則： (1) 共有幾種方法? (2) 承 (1)，戊與己兩位都獲得 4 枝的方法有幾種? (2) 即 2、2、0、0 的排列數 解：(1) 即 4、4、2、2、0、0 的排列數 = 90。 = 6。 Let’s do an exercise ! 馬上練習：某日有 7 節課，其中 2 節數學，另外國文、英文、物理、 歷史、體育各 1 節，則：(1)這天的課程表有幾種可能? (2) 若體育課不在第四節、第五節，則課程表有幾種可能? (3) 若數學課在上午四節中的連續兩節，則課程表有幾種可能? Ans：(1) 2520 (2) 1800 (3) 360。 解： (3) 數學先排，有 3 選擇(12，23，34 )， ? 所求 = 3?5! (2) 體育課有 5 選擇(12367之一)， = 360。 = 2520。 = 1800。 餘 6 節任排 餘 5 節任排 ＃ 2 5 x 2 y 4 0 8 即 3x + 2y = 16。 6. 範例：某警報器吹鳴信號，長鳴一次 2 秒，短鳴一次 1 秒， 每鳴一次間隔 1 秒，則 15 秒鐘之間可發出多少種不同信號? = 37。 解：設長鳴 x 次， ? 2x + y + (x+y?1) = 15， ? 間隔 x + y ? 1 次， 短鳴 y 次 Let’s do an exercise ! 8 1 x 0 y 10 6 4 2 3 2 4 0 5 = 89。 馬上練習：一樓梯共有 10 階，今有一人上樓，若每步跨 1 階或 2 階， 則此人上到第 10 階共有多少種方法? ? x + 2y = 10， 解：設 1 階跨 x 次， 2 階跨 y 次 其中 x、y 為非負整數。 Ans：89。 ＃ ? ? B A C ? P R Q S 7. 範例：如右圖，由 A 取捷徑走到 B，求(1)共有多少方法? 解：(1) 捷徑必過斜線之一， A 到 P 共 Q 到 B 共 A 到 R 共 S 到 B 共 ? 所求 = 3?15 + 10?6 = 105。 (2) A 到 C (即A-C-R-S)共 ? 所求 = 105 ? 4?6 = 81。 S 到 B 共 (2) 不過 C 點有多少方法? ＃ 8. 範例：(1)「惡有惡報，善有善報」八個字排成一列，共有幾種排法? (2) 承(1)，兩個「善」相鄰，兩個「惡」也相鄰， 但「善」與「惡」不相鄰，共有幾種排法? 解： (3) 承(1)，相同的字都不相鄰，共有幾種排法 = 2520。 (2) 所求=(「善善」相鄰，且「惡惡」相鄰) = 180 ? 60 = 120。 = 2520?(2520?1080+240?24) (3) 所求=全部排列數?(「善善」或「惡惡」或「有有」或「報報」) = 864。 ? (「善善」「惡惡」相鄰) ＃ 5. 範例：有 8 隊參加班際籃球比賽，賽程為單淘汰制如右下所示， 求下列的方法數： (1) 全部賽程的排法。 (2) 甲、乙兩班第一輪不能對打。 解： = 315。 = 315 ? 45 = 270。 Let’s do an exercise ! 馬上練習：有 7 隊參加班際排球比賽，賽程為單淘汰制如右下所示， Ans：(1) 315。 (2) 270。 求下列的方法數：(1) 全部賽程的排法。 (2) 甲、乙兩班第一輪不能對打。 解： = 315。 = 315 ? 15 ? 30 = 270。 ＃ 第 1 位置 有n種選擇 第 2 位置 第 k?1 位置 第 k 位置 …… 第 3 位置 有n種選擇 有n種選擇 有n種選擇 有n種選擇 1. 重複排列： 從 n 個不同的事物中，任意選出 k 件，可以重複選取，排成一列， ? n 中取 k 的重複