3.
主人宴客,刻意安排10個互不認識的客人一同圍坐一圓桌,希望客人能互相認識,不料席間每位客人都只與相鄰的人交談認識。飯局後主人從中隨意挑選四人, 試求四人皆互不認識的機率? 。
[解答]
我再提供一種算法:看成1~10排成環狀,10和1相鄰,
那麼全部就是C(10,4)=210種。
要有不相鄰的,可以看成將10個人分成四個相鄰的部分,每個部分至少兩人,
那麼分法就只有4,2,2,2或是3,3,2,2,才可以。
4,2,2,2只要選好四人,剩下就固定,所以有10種;
3,3,2,2依順序又可分為3,3,2,2或是3,2,3,2這兩種來討論:
3,3,2,2也有10種;
3,2,3,2因為轉五個之後會一樣,例如(1,2,3)(4,5)(6,7,8)(9,10)和(6,7,8)(9,10)(1,2,3)(4,5)是一樣的,
所以只有5種。
於是總共就有25種。
所求就是25/210=5/42