ZT：生肖迷宫的4个灯神

来源: 孤苦的人 于 2010-01-14 14:14:39 [] [旧帖] [给我悄悄话] 阅读数 : (243 bytes)

4个并排的开关连着4个长的灯绳，你只可以看到4个并排的灯绳头，当某灯绳不与其它灯绳在中途交叉，就可以拉动其对应的开关。已知此时灯绳有可能发生交叉，但任何两灯绳间的交叉小于两次。请问你如何排列绳头，并保证测试拉开关的次数最少，使所有绳头和开关对应？

所有跟帖： 

• 回复：ZT：生肖迷宫的4个灯神 -wxczcbm- ♂ 给 wxczcbm 发送悄悄话 (454 bytes) () 01/27/2010 postreply 23:51:08

请您先登陆，再发跟帖！