4個並排的開關連著4個長的燈繩,你隻可以看到4個並排的燈繩頭,當某燈繩不與其它燈繩在中途交叉,就可以拉動其對應的開關。已知此時燈繩有可能發生交叉,但任何兩燈繩間的交叉小於兩次。請問你如何排列繩頭,並保證測試拉開關的次數最少,使所有繩頭和開關對應?
ZT:生肖迷宮的4個燈神
所有跟帖:
• 回複:ZT:生肖迷宮的4個燈神 -wxczcbm- ♂ (454 bytes) () 01/27/2010 postreply 23:51:08
4個並排的開關連著4個長的燈繩,你隻可以看到4個並排的燈繩頭,當某燈繩不與其它燈繩在中途交叉,就可以拉動其對應的開關。已知此時燈繩有可能發生交叉,但任何兩燈繩間的交叉小於兩次。請問你如何排列繩頭,並保證測試拉開關的次數最少,使所有繩頭和開關對應?
• 回複:ZT:生肖迷宮的4個燈神 -wxczcbm- ♂ (454 bytes) () 01/27/2010 postreply 23:51:08
WENXUECITY.COM does not represent or guarantee the truthfulness, accuracy, or reliability of any of communications posted by other users.
Copyright ©1998-2025 wenxuecity.com All rights reserved. Privacy Statement & Terms of Use & User Privacy Protection Policy