The question of probability ....(為單身人士設飯局)

2007-05-23 2:03 am
公司想為單身人士搞個飯局,目的是為現有會員(男/女仕各佔130人)藉著每次飯局互相認識晒對方(即130人)。

首先,每次飯局只可安排三男三女參加,大家只可見面一次,那麼要安排幾多次飯局才完成呢?我諗這個係probability的問題(請提供方程式參考)。

另外,怎樣的組合形式才能完成是次安排?

回答 (2)

2007-05-23 11:28 am
✔ 最佳答案
如果會員是(男/女各佔129人)這題才可乎合各條件。
解答:
如果一位男士要見過所有女士,那麼他必須出度:(129/3)次=43次.
那麼為所有男士提供的飯局便是:(129/3)局X43次=1849局。
由於女士和男士的數目是一樣的,只要安排固的三男配成一組,固定的三女配成一組,那麼43組配43組,每次不同便成。
答案就是1849局。
{ 如果是會員(男/女仕各佔130人)便要安排第44次飯局給每位會員,怎樣也會碰上以前見過的女士。不能達致<大家只可見面一次>的條件,所以沒解答方案。}
如果沒有這限制,則每圈搞多一局,每男出席多一次飯局,於是:
最少可以44x44次=1936局,完成互相認識晒對方。
2007-05-26 10:14 pm
我找到更少的:
編m1~m130做男 ,(m1,m2,m3);(m4,m5,m6)....做男組 ,編f1~f130做女, 類似男 的這樣做
一樣將(m1~m129)和(f1~f129)按上面回答者分配會面,把m130 插在(m1,m2,m3,f1,f2,f3)
的會面並換走m1,會面變成:(m130,m2,m3,f1,f2,f3);把m130 插在(m4,m5,m6,f1,f2,f3)
的會面並換走m4,會面變成:(m130,m5,m6,f1,f2,f3);如此類推.最後讓(m1,m4,m7,f1,f2,f3),
(m2,m5,m8,f4,f5,f6).....進行會面,再讓 f130 獨立會面(m1,m2,m3);(m4,m5,m6)....(m130)
共需43^2+15+44<44^2
但我不肯定這方法是不是最好的
參考: me


收錄日期: 2021-05-03 05:47:32
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20070522000051KK02857

檢視 Wayback Machine 備份