一道智力题,缓和一下尴尬的气氛,希望斑竹置顶!
登录 | 论坛导航 -> 华新鲜事 -> 心情闲聊 | 本帖共有 15 楼,当前显示第 10 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:庸人 (等级:8 - 融会贯通,发帖:2749) 发表:2003-03-25 15:41:06  10楼 
呵呵……这个问题呀一次我们research meeting 时,老板拿这道题来给我们讨论,结果一组人讨论了2个小时才找到解决办法的雏形,只是雏形(也就是数学模型)而已。 我们group是专门搞algorithm的…… 答案很复杂,有空儿再贴吧!
等一下,你的问题好像有问题
我记得那个问题叫“23犯人”问题(其实只要大于2个犯人,解决办法就一样)。是说一个房间里面有两个switch A 和 B,犯人进去之后必须改变其中一个switch的status(on->off或者off->on),不可以不做任何事情,也不可以改变两个。然后犯人之间没有任何其他联系方法,不知道今天谁进去了,什么放鞋之类的都不可以。怎样才能确定所有23个人都曾经来过这个房间。

一个switch是肯定不可以的,我们证明过了!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 15 楼,当前显示第 10 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码