排列组合(复习教材).doc

第十二單元 排列組合 例1.臺北到台中有3種公車可以到達,台中到台南有4種公車可以到達,則從臺北到台南共有幾種不同的乘車方式可以到達? Ans:12種 例2.東門至西門有八條路,其中由東向西單行道兩條, 由西向東單行道三條,及雙向道三條,某人由東門開始,作東西一往返,共有多少種走法? 若去回不走同一條路,則有多少種走法? Ans：30種, 27種 例3.設一室有5個門，甲乙兩人各由不同門進出一次，且兩人不得同一門進,不得同一門出,則共有多少種方法? Ans：260種 例4.關於數字720, (1)求其標準分解式(2)共有多少個正因數? (3)求其所有正因數的和 (4)其正因數中為完全平方數共幾個？和多少？ (5)其正因數中為完全立方數共幾個? (6)其正因數中為15倍數共幾個？ Ans：(1)24×32×5 (2)30 (3)2418 (4)6, 210 (5)2 (6)10 例5.52個學生參加數學測驗,有A,B,C三題,答對A題者有37人,答對B題者有30人,答對C題者有25人,答對A,B題者有20人,答對A,C題者有16人,答對B,C題者有13人,三題都答對者有5人,問三題中至少答對一題者有幾人? 至少答對二題者有幾人? Ans：48, 39 例6.小於1000的自然數中是3或5或7的倍數共幾個？ Ans：542個 例7.甲乙兩人比賽七戰四勝，今已比過三場，甲為一勝二敗，則以後的比賽尚有幾種可能？又甲勝的情形幾種？ Ans：10種, 4種 例8.由5種不同顏色中選塗下列各圖,但每區域限塗一色,相鄰區域塗異色,顏色可重複使用,則有幾種塗法?(圖形不得旋轉) Ans：(1)260 (2)420 (1) (2) 求下列各小題的n值 Ans:(1)5 (2)8 例2.甲乙丙三人在排成一列的10個座位中 (1)任選3位的方法幾種 (2)任選3位相連的方法幾種 (3)選3位均不相鄰的方法幾種 Ans：(1)720 (2)48 (3)336 例3.四男三女站成一線，依下列方式排列，各有幾法？ (1)任意排列 (2)三女必相鄰 (3)三女必不相鄰 (4)同性相鄰 (5)同性不相鄰 Ans：(1)5040 (2)720 (3)1440 (4)288 (5)144 例4.用0,1,2,3,4作五位數,數字不重複取用,由小排到大 則(1)共有幾個五位數? (2)第36個數為多少? (3) 30142為第幾個數? (4)求所有的五位數的總和. Ans：(1)96 (2)21430 (2)50 (3)2599980 例5.甲,乙,丙,丁,戊,己6人排成一列，求下列各有幾種排法? (1)任意排列 (2)甲排首位 (3)甲不排首位 (4)甲不排首位且乙不排第二位 (5)甲不排首位且乙不排第二位且己不排末位 (6)甲排在乙的左側 Ans：(1)720 (2)120 (3)600 (4)504 (5)426 (6)360 例6.某人在晚間寫了五封信,欲寄給不同地址的五位友人,五封信已寫好且信封已署名,突然停電,某人在黑暗中摸索,將每份信紙各裝入一信封,則下列情形共有幾種裝法? (1)五封信均裝錯 (2)恰有三封裝錯 (3)恰有一封裝對 Ans：(1)44 (2)20 (3)45 例7.將相同的白球3個,黑球2個,紅球1個排成一列,問共有多少種排法? Ans：60 例8.將「月月月半逢月圓」七個字作直線排列，則 任意排列 四個 “月” 完全相鄰 四個 “月” 完全分開 四個 “月” 不完全連在一起 Ans：(1)210 (2)24 (3)6 (4)186 例9.用0，1，1，1，2，2，3，4這八個數字作成八位數，共有幾個? Ans：2940 例10.棋盤形的街道,南北街道有7條,東西街道有5條,今從A走到B,走的路徑要最短,(1)其走法有多少種?(2)若必須經過C點,其走法有幾? (3)若必須經過C點與D點,其走法有幾? (4)若必須經過C點或D點,其走法有幾? (5)若不許經C點與D點,其走法有幾? Ans:(1)210 (2)112 (3)60 (4)157 (5)53 例11.有一樓梯共10階,今有一人登樓,若每步跨一階或二階,則上樓之方法有幾種？若規定要跨上第六階,則方法有幾種? Ans: 89,65 例12.有甲乙丙3艘渡船，每艘至多載客5人，求 (1) 5人渡河時安全渡法幾種 (2) 6人渡河時安全渡法幾種 (3) 7人渡河時安全渡法幾種 Ans:(1)243 (2)726 (3)2142 例13.五件不同的禮物分給甲,乙,丙,丁四人,禮物要分完 若每人所得不限,則方法有幾? 若甲恰得一件,