Re: [理工] [離散] 100北科資工

看板Grad-ProbAsk作者 (拜占庭)時間14年前 (2012/01/30 09:11), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串2/2 (看更多)
排了Josephine之後及另外三人的對第一個面試官的位置後 假設是這種情形 (也就是會出現一個人無論怎樣都不會重複時段,另兩人可能重複時段) Nancy Yolanda 9:00~9:15 Josephine | | 9:15~9:30 1 | Josephine | 9:30~9:45 2 | | 9:45~10:00 3 | 則有兩種情形: 1. 9:00~9:15 排1,剩下排列方法為D2 2. 9:00~9:15 不排1,即9:00~9:15不允許排1 9:30~9:45不允許排2 9:45~10:00不允許排3,方法數為D3 所以是D2+D3 ※ 引述《PrettyPingzi (Pingzi)》之銘言: : http://www.library.ntut.edu.tw/ezfiles/7/1007/img/1110/71527273.pdf : 題目卷如上 : 第五題 面試官那題 : 因為我手上有買小黃的今年試題詳解的那本 : 5.(a)的 答案是 4!*D4 這題我懂先排4人面試順序 然後下一輪亂序錯開 : 但是5.(b)的部分我就有一些不懂了 : 詳解答案是: 6*3!*(D2+D3) : 我的理解如下: : 6是條件的Josephine要連續兩時段面試+兩個面試官共有3*2=6種方法 : 3!排完Josephine之後另外三人的排列方法 : 但是後面的 (D2+D3)的方法數我不是很懂耶 : 另外三人排完之後不要讓他們在自然位置上就好啦 : 怎麼會還要加個D2呢????? : 有請版友釋疑 感謝:D -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.174.3.159

01/30 14:17, , 1F
謝謝~~ 有圖比較好懂 :P
01/30 14:17, 1F
文章代碼(AID): #1F9UupJE (Grad-ProbAsk)
文章代碼(AID): #1F9UupJE (Grad-ProbAsk)