Friday, July 10, 2009

[数学]三个囚徒的问题

从mitbbs上看到这道题,并查了wiki,觉得挺有意思的. 特别是两个版本细微的差别就会导致结果的不一样.

版本1
一个国王决定从3个囚徒A,B以及C中释放一个,处决另外两个.国王告诉A说,处决的犯人中不是A的那个(如果两个都不是A,则随机说一个)是B.A在得知这个信息以后,他被处决的概率是多少?
SOL: 1/3

版本2
一个国王决定从3个囚徒A,B以及C中释放一个,处决另外两个.国王告诉A说,处决的犯人包括B.A在得知这个信息以后,他被处决的概率是多少?
SOL: 1/2

用列举法来解释结果:
国王的决定 版本1国王告诉A版本1可以排除掉版本2可以排除掉
放A 杀B 杀C B   
放A 杀B 杀CCx  
杀A 放B 杀C Cxx
杀A 放B 杀CCxx
杀A 杀B 放CB  
杀A 杀B 放CB  

No comments: