全部版块 我的主页
论坛 经济学论坛 三区 博弈论
1907 3
2012-10-10
一共有2N个prisoners(按序号排列),要求每个prisoner完成一项task:一共有2N个号码,令每一个prisoner从其中抽出N个号码,如果抽出的N个号码中有该prisoner自己的号码,则该prisoner完成自己的任务,并且每个prisoner抽完号码后,所有被抽中的号码按照原来的顺序放回,prisoner被遣送回到prison,不允许和其他人交流任何信息;如果所有的2N个prisoners都完成任务,则所有的prisoners都被释放,如果只要有一个人未完成任务,则所有人都被杀掉。
问:当N取向无穷大时,所有prisoners都被释放的概率依然大于0的机制是什么?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2012-10-10 11:51:12
楼主好思路~顶~~~~~~~~!!!!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2012-10-10 14:00:50
强!!!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2012-10-11 08:24:19
prison i first opens card i..card i displays j, then goes to card j, and so on until he finds the card i or runs out of N...
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群