單元排列組合.docVIP

單元：排列組合 主題：計數原理 範例一： 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名候選人中圈選一人(設無廢