提灯过桥问题

小明一家过一座桥,过桥时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?

动动脑子想想,看看你可否办到。


这本是一道智力题,但是我还是写了一下,找了下可能的过桥方案。

abaacadebab , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥,然后小明回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明弟弟回来 ->  小明 & 小明弟弟一起过桥
abaacbdeaab , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥,然后小明弟弟回来 ->  小明妈妈 & 小明爷爷一起过桥 ,然后小明回来 -> 小明 & 小明弟弟一起过桥
abadebabaac , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明弟弟回来 ->  小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥
abadebacaab , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明弟弟回来 ->  小明 & 小明爸爸一起过桥,然后小明回来 -> 小明 & 小明弟弟一起过桥
abbdeaabaac , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明弟弟回来 ->  小明妈妈 & 小明爷爷一起过桥 ,然后小明回来 -> 小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥
abbdeaacaab , 29
trace:小明 & 小明弟弟一起过桥 ,然后小明弟弟回来 ->  小明妈妈 & 小明爷爷一起过桥 ,然后小明回来 -> 小明 & 小明爸爸一起过桥,然后小明回来 -> 小明 & 小明弟弟一起过桥
acaabadebab , 29
trace:小明 & 小明爸爸一起过桥,然后小明回来 -> 小明 & 小明弟弟一起过桥 ,然后小明回来 -> 小明妈妈 & 小明爷爷一起过桥 ,然后小明弟弟回来 ->  小明 & 小明弟弟一起过桥
acaabbdeaab , 29
trace:小明 & 小明爸爸一起过桥,然后小明回来 -> 小明 & 小明弟弟一起过桥 ,然后小明弟弟回来 ->  小明妈妈 & 小明爷爷一起过桥 ,然后小明回来 -> 小明 & 小明弟弟一起过桥


这类智力题目,其实是考察应聘者在限制条件下解决问题的能力。具体到这道题目来说,很多人往往认为应该由小明持灯来来去去,这样最节省时间,但最后却怎么也凑不出解决方案。实际上本题的关键是过桥慢的妈妈和爷爷应该一起过,而不用由小明带着走两次!

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值