原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
的分解數學
排列組合P PAGE 9
單元：排列組合
主題：計數原理
範例一：
1.將1000元換成500元劵,100元劵,50元劵,其中100元劵至少要一張,則有多少種換法？
2.每次用20根火柴為成一三角形,共可圍成多少個不全等的三角形？
類題：
1.設x,y,z皆為自然數,則x+3y+8z=32的解有多少組？ 解答：14
2.將100元兌換成5元,10元及50元的零錢：
(1)任意兌換的話,有幾種不同的兌換方式？ 解答：18
(2)若兌換時,至少要10元零錢3枚,有幾種不同的兌換方式？ 解答：11
3.有一十字路口,規定不可迴轉,東西向可以左右轉,南北向不可左轉,則此路口有多少種車的流動向？ 解答：10
範例二：
1.A,B兩地有12條通路,其中3條是A到B的單行道,另外4條是B到A的單行道,其餘為雙向道,則：(1)小龍由A捯B來回一趟,有幾種不同的走法？
(2)若來回一趟所走的路線必須不同,又有幾種不同的走法？
2.小眞與小明一起到麥當勞點餐,有1~6號餐點可以選擇,另有5種不同的點心,若他們兩各點一份餐點,合點一份點心,試問有多少種不同的方法？
類題：
1.小華有不同的上衣5件,外出長褲6條,襪子3雙,皮鞋5雙,帽子3頂,今小華外出必須穿著整齊(不一定要帶帽子),求外出時有幾種不同的穿法？ 解答：1800
2.在牆上有一寬2公吋,長9公吋的空白長方形,若有許多的紅色與綠色長方形瓷磚,紅瓷磚的寬為1公吋,長3公吋,綠瓷磚寬1公吋,長6公吋,用這些瓷磚填滿此長方形,則可填出多少種不同的圖形？ 解答：9
3.有三個正整數的和為10,則這三個正整數之積最大值為？最小值為？ 解答：大36小8
ABCD
A
B
C
D
E
F
右圖正△ADE,各邊的中點B,C,F,若每一線段及每一點均不得重複經過,則
從A到F的走法有多少？
類題：
1.某人最多可玩五次輪盤賭博,每次他不是贏一元就是輸一元,此人開始以一元下注,但在五次未結束前,若他贏得三元(即有四元在手)或手中0元,則停止玩輪盤賭博,則
(1)可能的情形有多少種？ 解答：11
(2)五次以前就結束的情形有幾種？ 解答：3
(3)輸光的情形有幾種？ 解答：4
2.甲乙兩人比賽網球,第一個先連勝兩局或先勝三局者,則他贏得比賽,試求比賽可能發生的情形有多少種？ 解答：10
3.某人由x軸之原點出發,向左或向右每次走1步,若到達3或-3處或若如果他站在原點以外處2次,則停止移動,則此人步行之可能的方式有多少種？ 解答：14
主題：排列
範例一：
1.若,則n=?,r=?
2.若則n=?
類題：
1.若求n=? 解答：15
2.若 解答：380
範例二：
甲、乙、丙、丁、戊、己、庚七人排成一列,依下列條件分別求其排列數：
(1)甲、乙、丙三人須完全相鄰 (2)甲、乙、丙三人不完全相鄰
(3)甲、乙、丙三人須完全分開 (4)甲、乙、丙三人恰有兩人相鄰
(5)甲不排首位 (6)甲不排首、乙不排二
(7)甲不排首、乙不排二、丙不排三
類題
1.有4個男生及3個女生排成一列,試依下列條件分別求其排列數：
(1)若要求男生排在一起,女生一排在一起 解答：288
(2)若只要求男生排在一起 解答：576
(3)任兩女生不得相鄰 解答：1440
(4)同性不得
文档评论（0）