作者idooo (一冷之下万人之上)
看板Hunter
标题Re: [问题] 为什麽猎与被猎的考试中 不会抽到自己的
时间Sun Sep 23 16:31:16 2012
※ 引述《mapDog (图狗)》之铭言:
: 猎人考试里
: 为什麽猎与被猎的考试中
: 不会刚好抽到自己的号码啊
: 有人想过这个问题吗?
往下看之前先想想这个问题:
猎人试验第三回合通过者有24人,
这24人相互抽签,所有人都不抽到自己号码的机率最接近下列哪个数字?
(A) 1/3 (B) 1/10 (C) 1/30 (D) 1/100 (E) 1/300
选好答案再往下看吧!
---
大家午安
●
╭█╮
/\
午安
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
今天我们要学习的是,
计算抽签不抽到自己的方法。
●
╭█╮
/\
好
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
两个人的时候,
抽签不抽到自己有几种方法呢?
●
└█╮
<\
一种
●/ ●
/█ /█\
ㄥㄥ ㄥㄥ
---
21 没错,就是一种。
\●
█>
/\
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
注:两个人抽签总共有两种方法。
---
那麽接下来再多一个人,
三个人抽签不抽到自己有几种方法呢?
●
/█\
/\
两种
● ●/
/█\ /█
ㄥㄥ ㄥㄥ
---
231
312答对了,就是两种。
\●
█>
/\
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
注:三个人抽签总共有六种方法。
---
接下来四个人的时候,
抽签不抽到自己有几种方法呢?
●
╭█┘
/> 1.2.3..4.5.6..
九种
●/ ●
/█ /█\
ㄥㄥ ㄥㄥ
---
2143 3421
2341 4123
2413 4312
3142 4321 又答对了,九种没错。
3412 \●
█\
|\
(白板是不是突然变大了)
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
注:四个人抽签总共有24种方法。
---
那麽五个人的时候,
抽签不抽到自己有几种方法呢?
●
/█\
|| 1.2..3..4...5...
???? 6....7....8.....
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
<●
█>
/| 9......10.......
???? 11..............
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
●>
<█
|\ 12..............
???? ................
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
●
╰█╯
/\ ................
???? 嗯..好难啊 囧rz
● <囧>
/█\ █
ㄥㄥ ㄥㄥ
---
没关系,实际来数看看吧!
●
<█>
||
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
21453 25431 35412
21534 31254 35421
23154 31452 41253
23451 31524 41523
23514 34152 41532
24153 34251 43152
24513 34512 43251
24531 34521 43512
25134 35124 435 没关系,实际来数看看吧!
25413 35214 \●
█>
||
好多喔!(白板是不是又变大了)
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
21453 25431 35412 45132 54123
21534 31254 35421 45213 54132
23154 31452 41253 45231 54213
23451 31524 41523 51234 54231
23514 34152 41532 51423
24153 34251 43152 51432
24513 34512 43251 53124
24531 34521 43512 53214 呼~终於写完了。
25134 35124 43521 53412 总共有44种唷!
25413 35214 45123 53421 ●>
v█
/\
大姐姐辛苦了 (白板大到我正前方了 囧)
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
注:五个人抽签总共有120种方法。
---
接着六个人的时候,
抽签不抽到自己
有几种方法呢?
●
/█╯
/\
(还没结束吗)(整个萤幕写满也写不下吧)
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
咕吱咕吱嘎嘎唔
咕吱咕吱嘎嘎唔
●
╰█╮
/\
大姐姐你还好吗 不会要爆炸了吧
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
咕吱咕吱嘎嘎唔
咕吱咕吱嘎嘎唔
●
╭█╯
/\
............
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
---
咕吱咕吱嘎嘎唔
咕吱咕吱嘎嘎唔
●
╰█╮
/\
ZzzzzzZzzzzz
┐ ╭
●█==█●
╯ ╰
---
算出来啦!
六个人的时候
总共有265种方法
●
<█>
为什麽白板 /\
都没有写字一定是偷看别人算好的啦!
● ●
/█\ /█\
ㄥㄥ ㄥㄥ
注:六个人抽签总共有720种方法。
---
最後,
七、八、九个人
抽签不抽到自己,
分别有1854、14833
以及133496种方法。
●
╭█╯
直接说出 /\
答案了呀真的算下去,搞不好
● ● 猎人都完结了
/█\ /█\ 还没有算完!
ㄥㄥ ㄥㄥ
注:七、八、九个人抽签总共分别有5040、40320、362880种方法。
---
如果你还没有按End的话,
那我开始简单解释一下这和原po问的问题有什麽关系好了。
根据
http://en.wikipedia.org/wiki/Cycles_and_fixed_points
(最下面Counting permutations by number of fixed points部份)
一个人抽签不抽到自己的机率 = 0/1 = 0
两个人抽签不抽到自己的机率 = 1/2 = 0.5
三个人抽签不抽到自己的机率 = 2/6 = 0.333...
四个人抽签不抽到自己的机率 = 9/24 = 0.375
五个人抽签不抽到自己的机率 = 44/120 = 0.366...
六个人抽签不抽到自己的机率 = 265/720 = 0.368...
七个人抽签不抽到自己的机率 = 1854/5040 = 0.367...
八个人抽签不抽到自己的机率 = 14833/40320 = 0.367...
九个人抽签不抽到自己的机率 = 133496/362880 = 0.367...
---
当越多人抽签的时候,全都不抽到自己的机率会越接近 1/e (e = 2.71828...),
算出来大约是0.367879441...,
第四阶段的测验总共有24人参加,人数够多机率可约略当作0.367...了
(其实七个人的时候就已经是0.367...了)
这个机率比1/3稍微高一点点,
举个简单的例子,可以说是比你和雷欧力猜拳,你跟雷欧力平手的机率还要高。
这样看起来,其实24个人抽签全都不抽到自己的机率还满高的。
参考资料:
http://en.wikipedia.org/wiki/Cycles_and_fixed_points
http://youtu.be/Q4gTV4r0zRs (翻译:joke板
#1GK6oiUb)
---
不过我觉得原po绝对不是想看到这种答案XDDDDD
--
╭══════╮ ╭
═╮
╰══════╯
║ ║
╭══════╭═══
═╯ ╭══════╭══════╭═
═════╮
║ ║ ╭╮ ║ ╭╮ ║ ╭╮ ║
╭╮ ║
║ ║ ╰╯ ║ ╰╯ ║ ╰╯
║ ╰╯ ║
╰══════╰
══════╰══════╰═════
═╰══════╯
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.192.88
1F:推 xxxccc6:嗯,就是运气好 09/23 16:35
2F:→ henry1234562:事实上就直接拿六分也没差 09/23 16:38
3F:推 kimari: 赶快推文不然人家说我看不懂 (心虚) 09/23 16:54
4F:推 LonyIce:抽签的话好像不是这样算的 09/23 17:09
5F:推 n873192000:辛苦了XD推动画 09/23 17:20
6F:→ ainamk:抽签=随机排列 这算法没错 09/23 17:29
7F:→ afflect:这算法是全数得状况算法阿 09/23 17:32
8F:→ afflect:老实说 以实际经验来说24人抽到自己的机会是满大的 09/23 17:33
9F:→ afflect:机率是很小 但算是大的机会 09/23 17:33
10F:→ afflect:举个例子 前面15号的人都抽完了 但都抽到互相15号 09/23 17:34
11F:→ afflect:那最後不就是盛夏9个人抽 1/9的自己而不是抽1/24了吧 09/23 17:34
12F:推 allensua:运气也是实力的一环,如果抽到大概就直接保送吧 09/23 17:36
13F:→ afflect:真要说实际情形就是 最先抽的人最不容易抽到自己 09/23 17:36
14F:→ afflect:而顺序最後面几个的那个最容易抽到自己 09/23 17:36
15F:推 cmid05:推 09/23 17:37
16F:→ afflect:统计分析的概念 只能说样本24实在是太小 即使正确算机率 09/23 17:40
17F:→ afflect:但全无参考价值 09/23 17:40
18F:推 ainamk:抽签不能放回去的话顺序不会影响这机率 09/23 17:46
19F:推 kimari: 但若是自己的号码牌在竞争过程中被夺走,除了再夺回来, 09/23 17:46
20F:→ kimari: 就只剩下连抢6张牌的方式了。也不能说是完全有利 09/23 17:47
21F:→ kimari: 例如若是酷拉皮卡抽到自己的签,且当时若没抢到其他人的签 09/23 17:48
22F:→ kimari: 就完全没有和西索谈判的筹码了,也几乎没有获胜的可能了 09/23 17:49
23F:推 bohsing:XXXDDD推!! 09/23 17:57
24F:推 raysilence:1/3其实还满多的 09/23 18:32
25F:推 loezone:你的梗我懂XDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD 09/23 18:43
26F:→ caseypie:极限值是Poisson分布 09/23 19:04
27F:推 bye2007:推 好神奇喔 这个机率居然是e的倒数 @@ 09/23 19:04
28F:推 kimisky:推XDDD 09/23 19:12
29F:推 peter1:认真推一个XD 09/23 19:58
30F:推 devilcavalry:欧~~内~~桑~~~ 09/23 20:03
31F:推 shiannzoa:推大姐姐 =///= 09/23 21:20
32F:推 ringoringo:辛苦了XDD 09/23 21:23
33F:推 wylscott:我觉得抽到自己会重抽 猎人考试没这麽佛直接保送= = 09/23 22:00
34F:→ wylscott:而且就算可以承认抽到自己 也还是要提防别人来抢你得一分 09/23 22:01
35F:推 rinsoukan:你是日本教育协会的吗 09/23 22:14
36F:推 will1118:捏桑 ~ 09/23 22:23
37F:推 jdemha:姐姐太酷了啊啊啊啊啊 09/23 22:32
38F:推 euphoria01:.......GJ...想到我高中数学最烂的一部分就是机率(囧 09/23 23:21
39F:推 maddman:太专业了!!! 09/24 00:00
40F:推 feeder:怎麽会有2314呢,大姐.....姐? 09/24 00:07
感谢提醒,已修正。
一定是谁写大姐姐程式的时候没认真写才会出现bug 囧
41F:推 jarr:没想到会是e的倒数...推这篇专业 09/24 02:24
42F:→ keepoo:机器人姊姊呢!? 09/24 03:00
※ 编辑: idooo 来自: 219.85.84.238 (09/24 08:43)
43F:推 ainamk:大姊姊程式!?(惊 09/24 12:14
44F:→ idooo:计算程式啦....囧 09/24 13:32
45F:推 davy012345:大姐姐QAQQQQQQQQQQQQQQQQQQQq 09/24 13:44
46F:推 orangejoshua:我要挂电话了....嘟嘟嘟 XD 09/24 14:19
47F:推 xgcj:A 09/24 16:13
48F:推 amy29585028:专业推 09/24 16:16
50F:推 kevin800405:乱序,排容原理的三大问题之一 09/24 20:34
51F:推 ainamk:另外两大是啥 ̄▽ ̄ 09/24 22:37
※ waiter337:转录至看板 joke 09/25 11:51
52F:推 hahaha222: 09/25 12:30
53F:推 biycer:朝盛推 你在认真甚麽... 09/25 12:56
54F:推 autumned:afflect不懂装懂的功力还真强... 09/25 16:07
55F:推 jason1163:afflect好棒 :) 09/25 17:05
56F:推 warchero:afflect少推误导文 多读点书吧 09/25 18:23
57F:推 bogy1102:其实就是23/24的24次方。 09/25 22:24
58F:→ MaxBigRice:楼上是认真的? 要能这样算是要样本够大吧... 09/25 22:40
59F:推 ya1357977889:楼楼上??那是只有自己不抽到自己吧 也要考虑其他人 09/25 23:28
60F:→ ya1357977889:不抽到自己 用三人人想就好 机率是2/3的3方吗? 09/25 23:29
61F:推 rtyudj:如果抽完可以放回去的话 就是bogy1102说的那样 09/26 03:25
62F:推 jacklin2002:《有效文章》215427 篇 ... 怎麽办到的@@ 03/28 14:56