排列组合题库.doc

第二章 排列組合 一.基本計數原理 A-1.用0, 1, 2, 3, 4五個數字(不重複)寫出的三位數,有多少個是3的倍數?試以樹狀圖表示. Ans:20 A-2.從1~1000的自然數中 是3的倍數或是4的倍數的數有幾個? 不是3的倍數且不是4的倍數的數有幾個? 不是2的倍數且不是3的倍數且不是4的倍數的數有幾個? Ans:(1)500 (2)500 (3)333 A-3.某班學生第一次段考，、、8位、1520位，、3位，、4位，、6位，、、2位，、、？ Ans:A-4.下列二圖由A到B(不重複走,也不回頭走)方法有幾種? (2) Ans:(1)5 (2)6 A-5.某校籃球隊是由二位高一學生,四位高二學生,六位高三學生所組成.現在要從校隊中選出三人,每年級各選一人,參加講習.問共有多少種選法? Ans:48 A-6.某女生有上衣5件,裙子4件,外套2件,則她共可有多少種不同的搭配方法?(外套可穿可不穿) Ans:60 A-7.關於7200, 其正因數共有多少個? 其因數共有多少個? 其正因數的總和? 其因數的總和? 其正因數中是3的倍數者有多少個? 其正因數中是完全平方者有多少個? 其正因數中是完全立方者有多少個? Ans:(1)54 (2)108 (3)25389 (4)0 (5)36 (6)12 (7)2 B-1.自然數若干個，2的倍數有52個，623個，23的倍數有60個，3的倍數有幾個？ Ans:B-2.某人由A走到B,若同一點不得經過兩次且可走→,↑,↓三種方向,但不得走←,則(1)由A走到B共有多少種走法? (2)若P點恰在施工,不得經過,則由A走到B共有多少種走法? (3)若P,Q兩點恰在施工,不得經過,則由A走到B共有多少種走法? Ans:(1)1024 (2)320 (3)64 B-3.從1到9853的自然數中，(1)0的數，？(2)從1,2,…寫到9853，0？ Ans: B-4.有5種不同顏色塗於右圖,每區一色但相鄰區域不得同色,顏色可重複使用,則塗法有幾? Ans:540 B-5.以6種不同顏色塗於右圖,每區一色但相鄰區域不得同色,顏色可重複使用,圖形不得旋轉,則塗法有幾? Ans:630 B-6.以3種不同顏色塗於右圖,每區一色但相鄰區域不得同色,顏色可重複使用, (1)則塗法有幾? (2)若三色全用,則塗法有幾? Ans:(1)48 (2)42 C-1.以6種不同顏色塗於右圖,每區一色但相鄰區域不得同色,顏色可重複使用,圖形不得旋轉,則塗法有幾? Ans:13230 二.直線排列 A-1.一星期七天中,要安排四個晚上分別補習英文,數學,物理,化學,則安排的方法共有幾種? Ans:840 A-2.由數字0,1,2,3,…,8,9等10個數字可構成幾個數字不同之三位數?其中偶數有多少個?而5的倍數有多少個? Ans:648, 328, 136 A-3.五男四女拍團體照,(1)如果女生排在前一列,男生排在後一列,共有多少種排法? (2)如果9人排成一列,其中男生全相鄰,女生也全相鄰,共有多少種排法? (3)如果9人排成一列,其中女生全相鄰,共有多少種排法? (4)如果9人排成一列,其中女生全不相鄰,共有多少種排法? Ans:(1)2880 (2)5760 (3)17280 (4)43200 A-4.六人排成一列,規定甲不排首位,乙不排尾,其排法有幾種? Ans:504 A-5. 甲,乙,丙,…等七人排成一列，,乙不排第二位,丙排第三位 甲不排首位,乙不排第二位,丙不排第三位 Ans:(1)504 (2)3216 A-6. 甲、、、、、， (1)任意排列(2)任取其中三人排成一列，(3)，(4)，(5)，(6)，(7)，(8)。Ans: (1)720 (2)120 (3)144 (4)576 (5)120 (6)600 (7)144 (8)432 A-7.將civic五個字母重新排成一列,共有幾種方法? Ans:30 B-1.將「」，？(1)。(2)「」。(3)「」。(4)「」。(5)「」。 Ans: B-2.英文字中各字母，，(1)順序者有幾種？(2)順序者有幾種？(3)，順序者有幾種？ Ans: (1)60480 (2)504 (3)84 B-3.有一樓梯共10級，今有一人登樓，若每步走一級或二級，則上樓之方法有幾種？ Ans:8