組合數學作業2_第1頁
組合數學作業2_第2頁
組合數學作業2_第3頁
組合數學作業2_第4頁
組合數學作業2_第5頁
已閱讀5頁,還剩20頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、SY0721129 劉佳第3章排列與組合3.6練習題4、下列各數各有多少互異正因子?i ) 34 52 76 1 16201010解:i )已知3、5、7、11都是素數在34 x52 x76父11中包含著4個3、2個5、6個7、1個11的乘積選擇因子3的個數的方法有5種,分別是選擇0個、1個、2個、3個、4個同理,選擇因子5的方法有3種,選擇因子7的方法有7種,選擇因子11的方法有2 種由乘法原理,34父52 m76m11有5X3X7X2 = 210個因子,且互異那么,34父52父7限11有210個互異正因子ii)先把620因式分解,得2_620 = 25 31同i),由乘法原理,620有3X

2、2X2 = 12個因子,且互異那么,620有12個互異正因子iii)先把1010因式分解,得1010 =210 510同i ),由乘法原理,1010有11X11 = 121個因子,且互異那么,1010有121個互異正因子8、6男6女圍坐一個圓桌。如果男女交替圍坐,可有多少種圍坐的方式?解:先把6個男人循環排隊,有5!種方式再把6個女人依次插入男人的循環隊列中,要求每兩個男人之間插一個女的, 那么有6!種方式由乘法原理,共有5! X 6!種方式一第1頁一SY0721129 劉佳17、6個沒有區別的車放在 6父6棋盤上,使沒有兩個車能夠互相攻擊的放置方法有多少?如果是2個紅車4個藍車,那么放置方法

3、又是多少?解:由定理3.4.46個沒有區別的車放在6M6棋盤上,使沒有兩個車能夠互相攻擊的放置方法有6!種。(6!)22個紅車4個藍車,那么放置方法是 8=6! X15種。2! 4!19、給定8個車,其中 5個紅車,3個藍車。i )將8個車放在8父8棋盤上,使沒有兩個車能夠互相攻擊的放置方法有多少?ii)將8個車放在12 M12棋盤上,使沒有兩個車能夠互相攻擊的放置方法有多少?解:i )由定理3.4.48個沒有區別的車放在8M8棋盤上,使沒有兩個車能夠互相攻擊的放置方法有8岡8)3種。口ii)將8個車放在12父12棋盤上,使沒有兩個車能夠互相攻擊的放置方法有|2父,2父8!父向i種。3 J18

4、)21、單詞ADDRESSES的字母有多少排列?這9個字母有多少 8-排列?解:因為有1個A, 2個D, 1個R, 2個E, 3個S所以,字母的排列共有個。2! 2! 3!8-排列的個數是 一8 + 旦 +8!+ 旦 +8種2! 2! 3! 2! 3! 2! 2! 3! 2! 3! 2! 2! 2!一第2頁一一第3頁一SY0721129 劉佳一第4頁一SY0721129 劉佳SY0721129 劉佳一第6頁一SY0721129 劉佳一第7頁一SY0721129 劉佳一第8頁一SY0721129 劉佳一第9頁一SY0721129 劉佳第10頁一SY0721129 劉佳一第11頁一SY0721129 劉佳第12頁一SY07211

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論