呵呵……这个问题呀一次我们research meeting 时,老板拿这道题来给我们讨论,结果一组人讨论了2个小时才找到解决办法的雏形,只是雏形(也就是数学模型)而已。
我们group是专门搞algorithm的……
答案很复杂,有空儿再贴吧!
等一下,你的问题好像有问题
我记得那个问题叫“23犯人”问题(其实只要大于2个犯人,解决办法就一样)。是说一个房间里面有两个switch A 和 B,犯人进去之后必须改变其中一个switch的status(on->off或者off->on),不可以不做任何事情,也不可以改变两个。然后犯人之间没有任何其他联系方法,不知道今天谁进去了,什么放鞋之类的都不可以。怎样才能确定所有23个人都曾经来过这个房间。
一个switch是肯定不可以的,我们证明过了!
一个switch是肯定不可以的,我们证明过了!