电子期刊
有10名探险队员,每个队员都有一个工作箱。由于工作关系,工作箱不能集中管理,但每个人的工作箱里都可能有别人需要查的资料。一天,这10个人分别去10个不同的地方探险。临行前,队长对他们说: “在外出探险期间,我们是不可能一起回来的,如果有队员需要回来查看别人的资料就很难。现在我们每个人都有两把打开自己工作箱的钥匙,需要想出一个方案,保证任何一个人回来,都可以打开任意的一个工作箱。
请问:什么方案才能使任何一个人回来都能打开任意一个工作箱呢?
每个人拿1把自己工作箱的钥匙,然后将10个人和10个工作箱进行编号,将另外一把1号箱的钥匙放在2号箱,把2号箱的钥匙放在3号箱,依次类推,最后将10号箱的钥匙放在1号箱。这样每个人回来,只要打开自己的工作箱,就能够拿到下一个工作箱的钥匙,用钥匙打开下一个工作箱……这样可以依次打开所有工作箱。