原帖由lcarron78于2005-08-31, 3:27:48发表
你好像算错了. 你似乎把绝对概率(absolute)与相对概率(conditional)混淆了.
N=3，有{1,2,3}, {1,3,2}, {2,1,3},{2,3,1}, {3,1,2}, {3,2,1}这六种情况，每个情况出现概率是1/6。在出现第一情人时，如果选择了他，那么选对的概率是1/3。
如果甩掉他，第二个情人比第一个情人好的概率是1/2。已知第二个情人比第一个情人好，选对的概率是2/3。选错的概率是1/3
1/2*2/3 = 1/3
第二个情人比第一个情人差的概率是1/2,已知第二个情人比第一个差，而选第三个情人，成功的概率为1/3。
1/2 * 1/3 = 1/6
另: 1/2 * 1/3 = 1/6
合 1/3
其实,后面每个情人是否最好与前面的比较没有联系.每个都是1/N.
不解... 按我的战术:
1. 第一个无论如何都甩, 但在心里记住他.
2. 用第二个和第一个比较, 优则选第二个, 劣则选第三个.
N=3不算大, 我们可以把以上程序, 穷举的run一下.
{1,2,3} -> 第二个比第一个好, 选第二个(2). (错)
{1,3,2} -> 第二个比第一个好, 选第二个(3). (对)
{2,1,3} -> 第二个没第一个好, 选第三个(3). (对)
{2,3,1} -> 第二个比第一个好, 选第二个(3). (对)
{3,1,2} -> 第二个没第一个好, 选第三个(2). (错)
{3,2,1} -> 第二个没第一个好, 选第三个(1). (错)
穷举出来了, 我的战术选对的概率明摆着是1/2... 绝非1/N的说.
