[理工] [離散]排列組合

看板Grad-ProbAsk作者 (jim)時間14年前 (2011/10/05 22:34), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串3/4 (看更多)
問題如下: 一間大學的資工所，有20位新生，分別為S1,S2,S3...S20， 而每間研究室恰分配到2位新生，共有10間研究室，研究室 的分佈如下圖: A J B I C H D G E F 請問S1和S2被分配到相鄰的研究室的方法數有多少種? 答案是: 當S1,S2在相鄰研究室, 這兩間研究室的選擇法有10*2種, 剩下18人的分配數為 C(18,1)*C(17,1)*C(16,2)*...*C(4,2) ---------------------------------------------------- 我的疑問是....為什麼研究室的選擇法是10*2?? 是因為他是環狀的關係嗎?? 請各位高手幫我解惑一下XD 鋼溫!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.137.210.252
推
10/05 22:38, , 1F
C(10, 1) * 左右2間
10/05 22:38, 1F
→
10/05 22:40, , 2F
一語驚醒夢中人.....鋼溫!!!
10/05 22:40, 2F
‣ 更多 jim055006 的文章
文章代碼(AID): #1EZ6iG5K (Grad-ProbAsk)
‣ 更多 jim055006 的文章
文章代碼(AID): #1EZ6iG5K (Grad-ProbAsk)