经典智力题:小明一家人过桥问题

来源:互联网 发布:mac如何更改账户 编辑:程序博客网 时间:2024/04/30 21:40

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

        答案:1、小明和小明弟弟过桥,需要花费3秒(小明弟弟慢,花3秒),计T1 = 3秒,总用时TC=3秒;

    2、小明回来,需要花费1秒,记T2=1秒,总用时TC=4秒;

    3、小明爷爷和小明妈妈一起过桥,需要花费12秒,记T3=12,总用时TC=16秒;

    4、小明弟弟回来,需要花费3秒,记T4=3秒,总用时TC=19秒;

    5、小明和小明爸爸一起过桥,需要花费6秒,记T5=6秒,总用时TC=25秒;
    6、小明回来,需要花费1秒,记T6=1秒,总用时TC=26秒;
    7、小明和小明弟弟一起过桥,需要花费3秒,记T7=3秒,总用时TC=29秒;

这样,在第3步,小明爷爷和妈妈过桥后留下,第5步,小明爸爸过桥后留下,第7步,小明和小明弟弟过桥后,一家人成功在30秒内过桥。

0 0