如何开门

来自计算思维百科
跳转至: 导航搜索
如何开门1.png

某活动组12个人到外地去考察,住了某宾馆的12个房间,已知每个房间有2把钥匙,由于工作关系,大家都是单独行动的,但是这12个人随时可能需要别人的数据,于是大家约定把数据都放在自己的房间里。

在临行前,组长说:“在外出作业期间,我们12个人一起回来是不可能的,如果有组员回来需要查看别人的资料就困难了。”现在怎么样才能使任何一个人回来都能打开其他任意一个人的房间呢?

解决方案

首先,每个人拿一把自己房间的钥匙。然后,把12房间进行编号,将另外一把2号房间的钥匙放到1号房间里,把3号房间的钥匙放到2号房间里,依此类推,12号房间的钥匙放在11号房间里,1号房间的钥匙放在12号房间里。这样,任何一个人回来,只要打开自己的房间门,就能拿下一个房间的钥匙,用下一个房间的钥匙打开下一个房间门……这样任何一个人回来都能打开所有想去的房间了。

运用的计算思维

该问题采用层层嵌套的解决方法,把子问题的解嵌入到上一层问题中,从而使复杂的问题可解。这运用了计算思维的嵌入思想。

参考文献

《逻辑思维训练500题(白金版)》 清华大学出版社