原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
单元：排列组合
單元：排列組合
主題：計數原理
範例一：
1.將1000元換成500元劵,100元劵,50元劵,其中100元劵至少要一張,則有多少種換法？
2.每次用20根火柴為成一三角形,共可圍成多少個不全等的三角形？
類題：
1.設x,y,z皆為自然數,則x+3y+8z=32的解有多少組？範例三：
右圖正△ADE,各邊的中點B,C,F,若每一線段及每一點均不得重複經過,則
從A到F的走法有多少？,則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)同性不得相鄰而排 解答：72
2.(1)連、扁、宋三人在排成一列的八個空位中,選坐相連的三個座位,則有多少不同的坐法？
解答：36
(2)承上若三人都不相鄰而坐的情形有多少？ 解答：120
3.五對夫妻參加雙人跳舞,則：
(1)丈夫皆不與其妻為舞伴的情形有多少種？ 解答：44
(2)恰有一對夫婦共舞的情形有多少種？ 解答：45
4.用1、2、3、4、5等五個數字排成一個五位數abcde,則滿足(a-1)(b-2)(c-3)(d-4)(e-5)=0的五位數共有多少個 解答：44
範例三：
1.用0、1、2、3、4、5等六個數字排成數字不重複的三位數中,(1)共有幾個？
(2)為4的倍數者有幾個？？？
範例二：
用1112233444等10個數字排成一十位數,則所排成的數中偶數的有多少個？
範例三：
老師將12枝相同的鉛筆分給甲、乙、丙、丁、戊、己六位小朋友,其種兩位各得4枝,兩位各得2枝,而有兩位沒分到,則(1)有多少種分法？(2)在此種分法下, 戊、己兩位都獲得4枝的分法有多少？ 解答：80
D C 2.如右圖,由A到B走捷徑(只許)試求下列
走法各有幾種
由A到B全部的走法有多少？由A到B必經過D的走法有多少？？？？ A B 範例二：
右圖為每一小方格為一平方單位的正方形,則
(1)共有多少個矩形？
(2)有多個正方形？
(3)有多少個面積為6平方單位的矩形？
(4)至少包含A或B的矩形有多少個？
類題：
1.一正立方體的8個頂點決定：？≧0,y≧1,z≧2,u≧3
(4)x0,y1,z2,u3 (5)x-1,y-2,z5,u≧5
類題：
1.x+y+z+u≧10的整數解中,求：(1) 非負的整數解有多少組？ 解答：1001
(2)正整數解有多少組？ 解答：210
2.有10人參加投票,自4名候選人中圈選一人(設無廢
文档评论（0）