Bridge puzzle -Bridge and torch problem

When interviewing a foreigner to test the logic of the question - the Internet found a similar

题目1:Four people come to a river in the night. There is a narrow bridge, but it can only hold two people at a time. They have one torch and, because it's night, the torch has to be used when crossing the bridge. Person A can cross the bridge in one minute, B in two minutes, C in five minutes, and D in eight minutes. When two people cross the bridge together, they must move at the slower person's pace. The question is, can they all get across the bridge in 15 minutes or less?

Four nights over a narrow bridge, the bridge can only by two persons; bridge when the torch must be used, but only four of a torch; wherein A bridge 1 minute, B 2 minutes, C 5 minutes , D 8 minutes, and cross the bridge when two people together must be relatively slow pace of the human subject, and asked how the four people all through the 15 minutes or less time?

answer:

The more common logic, it takes 17 minutes

Time Elapsed Time spent Began to edge Starting Side Action Action Ending Side end edge
0 minutes A B C D    
2 minutes       C D A and B bridge, takes 2 minutes A B
3 minutes A    C D A return, took 1 minute    B
8 minutes          D A and C bridge, takes 5 minutes A B C
9 minutes A       D A return, took 1 minute    B C
17 minutes   A and C bridge, it took 8 minutes A B C D

Miao comparison logic, it takes 15 minutes

Time spent Elapsed Time Began to edge Starting Side Action Action End side Ending Side
0 minutes A B C D    
2 minutes       C D A and B bridge, takes 2 minutes A B
3 minutes A    C D A return, took 1 minute    B
11 minutes A C and D bridge, took 8 minutes    B C D
13 minutes A B B returns, takes 2 minutes       C D
15 minutes   A and B bridge, takes 2 minutes A B C D

Topic 2: box put a black and white colors of the ten ball, take the ball blindfolded, each taking a requirement, how many times must be taken to ensure that the ball taken out of a pair of the same color of the ball?

       twice?

        Can you guarantee you're lucky so good? In case the first two were to get a black and white it?
        It was eleven?
        gosh!
        Oh, yes three times.
        Congratulations, you got it. Plus great! Then put a box of black and white and red colors of the ten balls, each taking a requirement, how many times to take in order to ensure that a pair of the same color of the ball? Four colors red, yellow, black and white it? Problems as before.
        Fourth and fifth respectively.
        so smart! There are no laws to follow?
        Of course, the color of the ball base plus 1.

Reproduced in: https: //www.cnblogs.com/JoannaQ/archive/2013/03/19/2968503.html

Guess you like

Origin blog.csdn.net/weixin_34185320/article/details/93055984