Algorithm 版 (精华区)

发信人: Nabla (雨舟), 信区: Theory
标  题: 罪犯问题
发信站: 哈工大紫丁香 (2000年08月27日13:16:39 星期天), 转信


           |
           |                      问题的描述：
           ○　　　　　　　　　　　 已知卫兵甲和卫兵乙中有一人
│  └─────────────┐说的是真话，有一人说的是假话
│卫兵甲         ●             │那么请问：犯人问其中一人一个
│              -▉-            │是非问题，怎样才能找对出口逃
│               /\             │离监狱，找错门就将被吊死！
│                        卫兵乙│
└─────────────┐  │ 

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.148]