作者jim055006 (jim)
看板Grad-ProbAsk
標題[理工] [離散]排列組合
時間Wed Oct 5 22:34:54 2011
問題如下:
一間大學的資工所,有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
推 s90413k64:C(10, 1) * 左右2間 10/05 22:38
→ jim055006:一語驚醒夢中人.....鋼溫!!! 10/05 22:40