排列组合功课或习题.doc

排 列 組 合 練 習1、有三個袋子，其中一個袋子裝有紅色小球20個，每個球上標有1至20中的一個號碼.一個袋子裝有白色小球15個，每個球上標有1至15中的一個號碼，第三個袋子裝有黃色小球8個，每個球上標有1至8中的一個號碼。 (1) 從袋子裏任取一個小球，有多少種不同的取法? (2) 從袋子裏任取紅、白、黃色球各一個，有多少種不同的取法? 2、假設某餐廳備有肉4種，魚3種，蔬菜5種，有位客人預計各點一種肉、魚、和蔬菜，問他可有幾種點菜的方法？3、某商店販賣 5 家廠商出品的牙膏，而每一家廠商出品的牙膏都有3種大小不同的包裝，又每種包裝均分含有氟化物及不含氟化物的2種，今某人欲在此商店選購一支牙膏，問方法有幾種？4、某班新年聯歡會原定的5個節目已排成節目單，開演前又增加了兩個新節目.如果將這兩個節目插入原節目單中，那 麼不同插法的種數為（ ）5、5男4女排成一排，要求男生必須按從高到矮的順序，共有多少種不同的方法? 6、一張節目表上原有3個節目，如果保持這3個節目的相對順序不變，再添進去2個新節目，有多少種安排方法？7、在一次運動會上有四項比賽的冠軍在甲、乙、丙三人中產生，那麼不同的奪冠情況共有（）種。8、某公共汽車上有10名乘客，沿途有5個車站，乘客下車的可能方式有（）9、將5封信投入3個郵筒，不同的投法共有（）種。10、由 1,2,3,4,5,6,7,8,9 九個數字所構成的三位元數有多少個? (其中數位可以重複出現)11、將5個不同的球放入4個不同盒子中，每個盒子裝球的數量不限，試問共有幾種放法?12、某地共有6家飯店，今有3人欲投宿至此地之飯店，試問共有幾種投宿法?13、有5件獎品要分給7個人，每人可拿超過一件，試問共有幾種方法?14、高三年級的三個班到甲、乙、丙、丁四個工廠進行社會實踐，其中工廠甲必須有班級去，每班去何工廠可自由選擇，則不同的分配方案有（）15、某銀行儲蓄卡的密碼是一個4位元數碼，某人採用千位元、百位元上的數位之積作為十位元個位上的數位（如2816）的方法設計密碼，當積為一位數時，十位元上數字選0，千位、百位上都能取0，這樣設計出來的密碼共有（）種。16、現有1角、2角、5角、1元、2元、5元、10元、20元、50元人民幣各一張，100元人民幣2張，從中至少取一張，共可組成不同的幣值種數是（）17、某賽季足球比賽的計分規則是：勝一場，得3分；平一場，得1分；負一場，得0分，一球隊打完15場，積分33分，若不考慮順序，該隊勝、負、平的情況有（）18、用數字0，1，2，3，4組成沒有重複數字的比1000大的奇數共有多少個？19、一兔穴有進出口4處，問由不同進出口進出的方法有幾種？20、將4種酒倒入3個不同的酒杯，每杯都要倒酒，且只能倒一種酒，試問共有幾種倒法?21、現有8個人排成一排照相，其中有甲、乙、丙三人不能相鄰的排法有（ ）種.22、7名學生站成一排，甲、乙必須站在一起有多少不同排法？23、7名學生站成一排，甲乙互不相鄰有多少不同排法？24、三個 1，二個 3，一個 0 及一個 8，共七個數字排成一列，試問可排成幾個不同的7位數?25、有大小形狀相同的3個紅色小球和5個白色小球，排成一排，共有多少種不同的排列方法？26、若把英語“error”中字母的拼寫順序寫錯了，則可能出現的錯誤的種數是（）。27、1名老師和4名獲獎學生排成一排照像留念，若老師不排在兩端，則共有不同的排法 種。28、乒乓球隊的10名隊員中有3名主力隊員，派5名隊員參加比賽，3名主力隊員要安排在第一、三、五位置，其餘7名隊員選2名安排在第二、四位置，那麼不同的出場安排共有 種。29、用0，2，3，4，5，五個數位，組成沒有重複數位的三位元數，其中偶數共有（ ）。30、有8本不同的書；其中數學書3本，外語書2本，其他學科書3本若將這些書排成一列放在書架上，讓數學書排在一起，外語書也恰好排在一起的排法共有( )種。31、用1、2、3、4、5、6、7、8組成沒有重複數字的八位元數，要求1與2相鄰，2與4相鄰，5與6相鄰，而7與8不相鄰。這樣的八位數共有( )個。32、6個人排隊，甲、乙、丙三人按“甲-乙-丙”順序排的排隊方法有多少種？33、用1、2、3、4、5、6、7、8、9組成數字不重複的九位元數，但要求1排在2前面，求符合要求的九位數的個數。34、4個男生和3個女生，高矮不相等，現在將他們排成一行，要求從左到右女生從矮到高排列，有多少種排法。35、7個人坐兩排座位，第一排3個人，第二排坐4個人，則不同的坐法有多少種？36、六人站成一排，求 (1)甲不在排頭，乙不在排尾的排列數 (2)甲不在排頭，乙不在排尾，且甲乙不相鄰的排法數37、用0，1，2，3，4，5六個數碼，可以組成無重複數位且被5整除的四位數的個數是（）38、5男5女共10個同學排成一行 (1) 女生都排在一起，有幾種排法? (2) 女生與男生相間，有幾種排法? (3) 任何兩個男生都不相鄰，有幾種排法? (4) 5名男生不排在一起，有幾種排法? (5) 男生甲與男生乙中間必須排而且只能排2位女生，女生又不能排在隊伍的兩端，有幾種排法? 39、某班的10人中恰有班幹部和團幹部各5名： (1) 班幹部不全排在一起； (2) 任何兩名團幹部都不相鄰； (3) 班幹部和團幹部相間排列。40、某單位準備用不同花色的裝飾石材分別裝飾辦公樓中的辦公室、走廊、大廳的地面及樓的外牆，現有編號為1到6 的6種不同花色的石材可選擇，其中1號石材有微量的放射性，不可用於辦公室內，則不同的裝飾效果有（）種。41、某人射擊槍，命中槍，槍命中中恰好有槍連在一起的情況的不同種數為（）。42、某班上午要上語、數、外和體育4門課，如體育不排在第一、四節；語文不排在第一、二節，則不同排課方案種數為（）。43、10個人坐成一個圓圈，問不同坐法有多少種？44、將 一寸光陰一寸金 全取重新排列，問 (1)一任意排列有幾種排法? (2)二同字不相鄰，則有幾種排法?45、甲、乙、丙、丁、戊、己、庚、辛等八人排成一列，若甲、乙不排首位，丙、丁不排末位，則有幾種排法？46、爸爸、媽媽、哥哥與妹妹4人參加喜宴，與其他客人坐滿一桌12個坐位。 (1)若桌子為圓桌，且此12人任意圍圓而坐，則有幾種不同的坐法? (2)若桌子為圓桌，而爸爸、媽媽、哥哥與妹妹4人坐位相鄰且哥哥、妹妹夾坐于爸媽中間，則有幾種不同的坐法? (3)若桌子為長桌，長邊坐4人，短邊坐2人，此12人任意圍坐，有幾種不同的坐法呢? 47、將3顆不同的珠子(紅、黃、藍)，作成一條手鍊，可作成幾條不同的手鍊呢？48、有10顆不同的珠子 (1)全部串成一條項鍊，有多少種不同的串法? (2)取出 6 顆串成一條項鍊，有多少種不同的串法? 49、用9粒不同色鑽石，取5粒做項鍊，問有多少種不同的串法? 50、有紅、黃、藍等20顆不同色的珠子，串成一個項鍊，若紅、黃、藍三色相鄰，可串成幾種不同的項鍊?51、有四種不同顏色的珠子，每種顏色均有大小各一，共8顆串成一串珠鍊， 大小相隔且同色相鄰，則可串成幾種不同的珠鍊？52、有10顆不同的珠子，取出其中 6 顆作一項圈，再取出另一顆放在項圈中心，若項圈可翻轉，試問共有多少種不同的做法?53、甲、乙、丙、丁、戊、己為三男三女，圍一圓桌而坐，則男女相隔的坐法有幾種?54、五對夫婦圍一圓桌而坐，男女相間之坐法有幾種?55、甲、乙、丙、丁、戊、己6人圍圓而坐，若甲乙兩人相鄰而坐，其坐法有幾種? 56、乙、丙、丁、戊、己6人圍圓而坐，若甲、乙、丙三人相鄰而坐，其坐法有幾種？57、甲、乙、丙三人一起去吃飯，他們挑了一正方桌而坐，每邊至多坐一人，請想想他們三人會有幾種不同的坐法呢？58、甲、乙、丙等9人，任選5人圍圓桌而坐，其餘4人圍方桌而坐，而且甲、乙不能同桌，會有幾種不同的坐法呢?59、若要從 A,B,C,D,E 五個人之中不考慮次序選出三個人作為一組，參加三對三籃球賽， 將會有多少種選法?60、某高校從8名優秀畢業生中選出5名支援中國西部開發建設，某人必須當選的種數是（）61、5本不同的書，全部分給四個學生，每個學生至少1本，不同分法的種數為（ ）62、5名學生分配到4個不同的科技小組參加活動，每個科技小組至少有一名學生參加，則分配方法共有_種. 63、某同學逛書店，發現三本喜歡的書，決定至少買其中一本，則購買方案有 64、從3位老師和8位學生中，選派1位老師和2位學生一起參加某項活動，不同的選派方法的種數是 _。65、要從12人中選出5人去參加一項活動，按下列要求，有多少種不同選法? (1) A、B、C三人必須入選 (2) A、B、C三人不能入選 (3) A、B、C三人只有一人入選 (4) A、B、C三人至少一人入選 (5) A、B、C三人至多二人入選 66、廚師從12種主料中挑出2種，從13種配料中挑選出3種來烹飪某道菜肴，烹飪的方式共有7種，那麼該廚師最多可以做出多少道不一樣的菜肴？67、從6台原裝電腦和5台組裝電腦中任意選取5台,其中至少有原裝與組裝電腦各兩台,則不同的取法有（）種。68、從4台甲型和5台乙型電視機中任意取出3台，其中至少要甲型與乙型電視機各一台，則不同的取法共有( )種。69、從6個男生，5 個女生當中選出五人組成一個委員會，但規定男女生至少各有2人，問有多少種選法? 70、從6個男生，5個女生當中選出五人組成一個委員會，但規定最少要有一名女生委員，問有幾種不同的選法?71、某交通崗共有3人，從週一到周日的七天中，每天安排一人值班，每人至少值2天，其不同的排法共有（）種.。72、正六邊形的中心和頂點共7個點，以其中3個點為頂點的三角形共有多少個。73、12名同學分別到三個不同的路口進行車流量的調查，若每個路口4人，則不同的分配方案共有（ ）74、有8位旅客搭乘一列掛有4節車廂的火車，試求：(1) 第一節車廂恰有2位旅客之坐法有幾種? (2) 每節車廂皆有其中2位旅客之坐法有幾種?75、從黃瓜、白菜、油菜、扁豆4種蔬菜品種中選出3種，分別種在不同土質的三塊土地上，其中黃瓜必須種植，不同的種植方法共有（ ）。76、7個人坐成一排照像, 其中甲、乙、丙三人的順序不能改變且不相鄰, 則共有多少排法。77、一排共9個座位，甲、乙、丙三人按如下方式入座，每人左、右兩旁都有空座位，且甲必須在乙、丙兩人之間，則不同的坐法共有幾種78、電梯有7位乘客，在10層樓房的每一層停留，如果三位乘客從同一層出去，另外兩位在同一層出去，最後兩人各從不同的樓層出去，有多少種不同的下樓方法? 79、3名醫生和6名護士被分配到3所所為學生體檢，每校分配1名醫生和2名護士，不同的分配方法共有（）80、某化工廠實驗生產中需依次投入2種化工原料，現有5種原料可用，但甲、乙兩種原料不能同時使用，且依次投料時，若使用甲原料，則甲必須先投放.那麼不同的實驗方案共有（）種。81、某單位今年新進了3個工作人員，可以分到3個不同的部門，但是每個部門最多只能接收兩個人，問，共有幾種不同的分配方案？82、四個不同的小球全部放入編號為1、2、3、4的四個盒中。(1) 恰有兩個空盒的放法有（）種；(2) 甲球只能放入第2或3號盒，而乙球不能放入第4號盒的不同放法有（）種83、設有編號為1、2、3、4、5的五個茶杯和編號為1、2、3、4、5的5個杯蓋，將五個杯蓋蓋在五個茶杯上，至少有兩個杯蓋和茶杯的編號相同的蓋法有（）種。84、編號為1，2，3，4，5的五個人分別去坐在編號為1，2，3，4，5的座位上，至多有兩個號碼一致的坐法種數為（）85、某公司新招聘進8名員工，平均分給下屬的甲、乙兩個部門.其中兩名英語翻譯人員不能同給一個部門；另三名電腦編程人員也不能同給一個部門，則不同的分配方案有（）種。86、9名翻譯中，6個懂英語，4個懂日語，從中選撥5人參加外事活動，要求其中3人擔任英語翻譯，選撥的方法有（）種。87、從7名男同學和5名女同學中選出5人，至少有2名女同學當選的選法有（）種。88*、從6雙不同顏色的手套中任取4只，其中恰好有一雙同色的取法有_。 89*、4名醫生和6名護士組成一個醫療小組，若把他們分配到4所學校去為學生體檢，每所學校需要一名醫生和至少一名護士的不同選派方法有（）種。90*、清明節三天假期，公司售後服務部要求必須每天有三人值班，而且每天必須有兩名男職員，安排服務部的4男3女值班的方法有多少種？（）91*、將9個學生分配到甲乙丙三個宿舍，每宿舍至多四人（床鋪不分次序），則不同的分配方法有 幾種？92、一平面上有12點，其中有5點共線，其餘任意三點不共線，問：(1) 這些點可以連成多少條直線?(2) 幾個三角形?93、從1到20的自然數中，選出相異三數，求下列組合數各為多少: (1) 三數中的最大數大於10? (2) 三數中的最大數大於17且最小數小於3? 94、從1到50之正整數中任意取出3個，(1) 若其和為3之倍數的共有幾種？ (2) 若三數相乘，其積為3之倍數的共有幾種？95、從0，1，2，9中取出2個偶數數位，3個奇數數位，可組成多少個無重複數字的五位元數? 96、從1到100的自然數中，每次取出不同的兩個數，使它們的和大於100，則不同的取法種數有多少種。97、一副撲克牌共有 52 張，自一副撲克牌中任取5張，試求下列的情形各有幾種: (1) Full-house ( 5 張之中有 2 張同點數，另外 3 張亦同點數)(2) Two-pairs(即點數如 (x,x,y,y,z) 的形式,但 x,y,z 是不同點數)(3) 同花順(4) 同花(不含同花順)98、自一副撲克牌中任取 13 張，試求13張牌中至少有一張黑桃的情況有幾種?99、同花色的13張撲克牌中，若把J,Q,K,A等四張表示的牌稱為大牌，試求自此13張牌中任意抽出3張，其中恰含有二張大牌的組合數?100、方程a+b+c+d=12有多少組正整數解？101、設x+y+z+u=12 ，求(1) 正整數解有幾組？(2) 非負整數解有幾組？(3) 正奇數解有幾組？ (4) x2，y3，z-4，u-5，之整數解有幾組？102、把10本相同的書發給編號為1、2、3的三個學生閱覽室，每個閱覽室分得的書的本數不小於其編號數，試求不同分法的種數。103、某運輸公司有7個車隊，每個車隊的車都多於4輛且型號相同，要從這7個車隊中抽出10輛車組成一個運輸車隊，每