回復 47# wooden 的帖子
填充第 3 題
主人宴客,刻意安排10個互不認識的客人一同圍坐一圓桌,希望客人能互相認識,不料席間每位客人都只與相鄰的人交談認識。飯局後主人從中隨意挑選四人, 試求四人皆互不認識的機率? 。
[解答]
我也來個另解好了,原理跟老王老師的差不多(把圍圈圈剪開變成直線排列)~
將環繞一圈的賓客依序編號為1,2,...,10號
分母=由1~10號任取四個號碼=\(C^{10}_4=210\)
分子=n(由1~10號任取四個號碼,任兩號碼不連續,且1與10不同時出現)
=n(由1~10號任取四個號碼,任兩號碼不連續)-n(由1~10號任取四個號碼,任兩號碼不連續,且1與10同時出現)
=\(C^7_4 - C^2_2\cdot C^5_2\)
=\(25\)
註:\(C^7_4\) 說明~~~10個號碼要選四個○ → 不要選的有六個●,把這六個用●●●●●●表示
要選取的號碼~~就是在六個●所區隔出來的七個空隙之中選取四個放○,因此有 \(C^7_4\) 種選取的方法。
\(C^2_2\cdot C^5_4\) 說明~~~同上,但是頭尾兩個空隙一定要選○,剩下中間五個空隙要選兩個來放○。