重复排列.PDF

重複排列重複排列 重複排列重複排列 淡水商工淡水商工 ‧姚盈孜‧姚盈孜 老師老師 淡水商工淡水商工 ‧‧姚盈孜姚盈孜 老師老師 5-2-3 重複排列 定理敘述 從 n 種相異物中，挑取 k 個排成一列，若每種可重複挑選，則方法數為 nk 。 定理證明或說明 考慮第一個位置，有 n 種填法，後面的每個位置也皆是 n 種填法，故方法數為 k個 64748 k n × n × L× n = n 。 注意事項 1. n 與 k 的大小沒有一定關係。 2. 可重複出現的放底數。 關鍵字 重複排列 例題例題 1 例題例題 將 4 種不同的酒倒入 6 個不同的酒杯，酒可重複倒，但每杯都只能倒入一種酒，則共有多 少種可能的倒法？。 Ans ： 6個 64748 每個酒杯皆有 4 種酒可挑，故方法數為 4 × 4 × L× 4 = 46 。 1 例題例題 2 例題例題 一複選題共有 A 、B 、C 、D 、E 等 5 個選項，答案至少有兩個，則答案共有多少種可能？ Ans ： 考慮 A 選項，有寫或不寫兩種選擇，其餘四個選項也是， 所以方法數為 2 × 2 × 2 × 2 × 2 = 25 ， 但不可皆不選也不可只選 A 、B 、C 、D 、E 其中一個， 故答案為 25 −1− 5 = 26 。 例題例題 3 例題例題 有 3 艘不同的小船，每船最多可載 5 人，試問下列搭船方式各有幾種。 (1) 5 人同時搭船。 (2) 6 人同時搭船。 (3) 7 人同時搭船。 Ans ： (1) 每個人皆有 3 艘船可挑，故答案為 35 = 243 。 (2) 每個人皆有 3 艘船可挑，但不可全部上同一艘船， 而全部人在同一船上共有 (6,0,0) 、(0,6,0) 、(0,0,6) 三種 故答案為 36 − 3 = 726 。 (3) 全部狀況扣掉超載的狀況，超載狀況有： 1 ○全部人在同一船上共有 (7,0,0) 、(0,7,0) 、(0,0,7) 三種。 2 ○ 6 人在同一船上有 (6,1,0) 、(6,0,1) 、(1,0,6) 、…等3!種狀況， 每種狀況還要再選擇是誰自己一個人搭船，共有 7 個人選， 故共有 3!× 7 種狀況。 因此答案為37 − 3− 3!× 7 = 2187 − 3− 42 = 2142 。 2 例題例題 4 例題例題 今有 6 個不同的獎品，欲分給 A 、B 、C 、D ，每人可得到不只一個，試問下列各方法數。 (1) 任意分。 (2) A 都沒得到。 (3) A 恰好得到一個。 (4) A 至少得到一個。 Ans ： (1) 獎品是唯一的，但人可重複拿取，故讓獎品選他的得主。 每個獎品都有 4 個人可選， 因此答案為46 = 4096 。 (2) A 都沒得到，故每個獎品只剩 B 、C 、D 3 人可選， 因此答案為36 = 729 。 (3) 先讓 A 從 6 個獎品中任意挑走一個， 再將剩下的 5 個獎品任意分給 B 、C 、D 3 人， 因此答案為 6× 35 = 1458 (4) 全部狀況 − A 都沒得到， 故答案為 46 − 36 = 3367 溫故知新 習題習題 1 習習題題 將 5 封不同的信投入 4 個不同的郵筒，共有幾種投法？ 習題習題 2 習習題題 某四位數是由 0 、1 、2 、3 、4 等數字組成，數字可重複出現，請問此四位