組合方法-cey教學園地.pptVIP

2. 組合方法 2.1 介紹 假如樣本空間(sample space)是有限且每個樣本點都相等則 P(A)=N(A)/N(S) 在這裡我們研究組合分析是有關計數的方法 2.2 計數基本原則 Ex 2.1 假如我們投擲5個骰子(dice),會有多少種出現(outcomes)情況？ Ex 2.2 在投擲4個公平骰子， 4個公平骰子中至少有一個3的機率？ P(at least one 3 among these 4 dice)=? Ex 2.3 Virginia 要給他的兒子, Brian, 在一星期內給14個不同的棒球卡片. 假如 Virginia 給 Brian 卡片不超過一天一次，有多少給法可完成。 Ex 2.6 (標準生日問題) 在n個人中至少有2個人是同日生的機率? P(at least two among n people have the same Bday)=? 計數基本原則 Thm 2.3 一個集合有n個元素則有 2n個子集合 Ex 2.9 Mark 有 $4. 他決定在玩一個公平的錢幣 4 次上賭 $1， (a)他沒輸贏的機率(b) 他贏錢的機率?(使用樹狀圖) 2.3 排列 Ex 2.10 有3個人, Brown, Smith, and Jones, 被安排工作面試，有多少安排面試方法? Ex 2.11有 2本人類學, 4 本電腦科學, 3 本統計, 3 生物學, 且 5本音樂書隨機安排放在書架上，問相同主題放在一起的機率是多少？ 排列 Ex 2.12 假如 5個男孩和 5個女孩隨機坐在一列上，問沒有兩個同性別小孩坐在一起的機率? P(no two children of the same sex sit together)=? Thm 2.4 n不盡相異物件中有k 類, 如 n1 個同類, n2個同類, …, nk個同類 且 n=n1+n2+…+nk 則 n個不盡相異物的排列有 排列 Ex 2.13 10個文字3個 a, 4個b, and 3個c ,有多少排法? Ex 2.14 11 個辦公室 4 個塗綠色 ,3個塗黃色 ,2個白色,剩下塗 2個粉紅色，問有幾種塗法? Ex 2.15 一個公平銅幣擲 10 次. 恰有3個正面的機率？P(exactly 3 heads)=? 2.4 組合 2.4組合 Ex 2.16從8本數學及6本生物書中挑選2本數學及3本生物有多少方法？ Ex 2.17 45 講師被隨機尋問他們的教學負荷是否快樂 ，有32個回應是否定的。假如 Drs. Smith, Brown, and Jones 是在被尋問中.請問3個都回應否定的機率是多少？ P(all 3 gave negative responses)=? 組合 Ex 2.18 在一個小鎮中,25個學校教師中有11個反對墮胎 8個贊成墮胎, 剩下沒有意見. 面 試中隨機挑選 5個教師,問 . (a)所有5人都贊成墮胎的機率？P(all 5 are for abortion)=? (b)所有5人都同樣意見的機率？ P(all 5 have the same opinion)=? Ex 2.19 Maryland’s 樂透, 玩者從1到49中挑6個整數，挑的秩序無關，問中大獎的機率?二獎的機率?三獎的機率? P(grand prize)=? P(2nd prize)=? P(3rd prize)=? 組合 Ex 2.20 從 52 張撲克牌抓出7張卡不放回去，至少有一張是國王的機率是多少？ P(at least one of the cards is a king)=? 組合 組合 Ex 2.25 (2x+3y)5 展開項中x2y3 的係數 為何？ Ex 2.26 計算下列式子的和 組合 定理 2.6 多項展開定理 p*. * 定義 一個集合中有n個物件,從中無秩序地安排r個物件 (r ? n) 是被稱為A中一個r-元素的組合或A中一次拿r個元素的組合: E.g. 7個人買食物,有四種食物可選擇,有幾種買法? 一 二 三 四 xxx xxxx xx x x xxx xxxx xxx for x for 重複組合: 分配 一般,從 n 個不同物件選 r個數, 可以重複 : 重複組合: 分配 E.g. 決定下面方程式的所有整數解，共有幾組？ where for all 從 重複選