作者freePrester (Prester)
看板Math
标题Re: [中学] 香山高级中学100 填充 第3题
时间Thu Feb 9 18:32:44 2012
※ 引述《peter579 (劳苦担重担的人可作什麽)》之铭言:
: 3. 主人宴客,刻意安排10个互不认识的客人一同围坐一圆桌,希望客人能互相认识,不
: 料席间每位客人都只与相邻的人交谈认识。饭局後主人从中随意挑选四人, 试求四人皆互
: 不认识的机率? 。
: 答 5/42
: 我想问一下,如何推出来的。
: 底下的解法有些看不懂
: 『
: 第一个任取,接下来要在9个里面取3个,但不得相邻,就变成7个直线不相邻,
: 用剩下4个去隔开,所以是
: c(5,2)/c(9,3)=5/42
: 』
: 可否用比较白一点的解…谢谢。
B A
C J
D I
E H
F G
如图,假设一开始选了 A ,则 B 和 J 就不能选
所以就只剩下 C ~ I 7 人中选 3 人,且皆不可相邻
而这可以视为就可以视为 C D E F G H I 直线排列选 3 且不能相邻
另被选中的以 O 做记号,没选中的以 X 做记号
就可以看成 3 个 O 和 4 个 X 排列且 O 不相邻
所以排法可以看成
X X X X
^ ^ ^ ^ ^ <=可以放 O 的地方
故方法数为 C(5,3)
总方法数为 9 人选 3 人打 O,方法数为 C(9,3)
: ※ 编辑: peter579 来自: 210.59.17.200 (02/09 16:47)
: 推 jetzake :10个分成5\5两组交错 取一组的其中四个??? 02/09 18:01
不行,取 ACFI 四人并没有被算进符合条件的范围内
--
云淡风轻过日子
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.7.33
※ 编辑: freePrester 来自: 114.42.7.33 (02/09 18:34)
※ 编辑: freePrester 来自: 114.42.7.33 (02/09 18:35)
※ 编辑: freePrester 来自: 114.42.7.33 (02/09 19:04)