math

posted by .

4 people need to cross a brige but it is dark outside and they only have one flashlight and only 2 people can cross at one time. doris takes 10 minutes bob takes 5 minutes jack takes 2 minutes and annie takes 1 minute. how can thay get across in 17 minutes. someone has to go back with the flashlight.

  • math -

    The key is to have Doris and Bob cross together, after having Annie or Jack waiting on the other side.
    Annie and Jack cross last.

  • math -

    * Let the four people be labeled a, b, c, and d in ascending order of their walking times.
    * After reviewing the following hints, you will easily be able to conclude that the minimum crossing time can always be accomplished in T = a + 3b + d minutes which in this case results in T = 1 + 3(2) + 10 = 17 minutes.
    * Clearly, one person has to return across the bridge two times with the flashlight to accompany the next person across.
    HINTS:
    1--Since only one person can be permanently taken across at a time, we know that there will be 5 trips made in all; 3 trips bringing a person over and 2 trips where 1 person returns to get another person.
    2--By definition, one of the trips across must take 10 minutes dictated by "d's" walking time.
    3--Logically, "c and "d", will cross together taking 10 minutes to cross over.
    4--This leaves "a" and "b", the two people taking the two shortest times, to arrange their crossings in such a way as to consume the remaining 7 minutes.
    5--Four trips consuming 7 minutes can only be achieved by 1 + 2 + 2 + 2 = 7, not necessarily in that order.
    6--Person "a's" crossing time can only result from "a" traveling alone since if he was traveling with "b", their crossing time would have to be 2 minutes.
    7--Therefore, "a" must make one return trip by himself meaning that he must go across with "b" once and return by himself.
    8--We now know that "a" and "b" make at least one trip across together taking 2 minutes, "a" makes one trip returning to the starting side, and "c" and "d" make one trip across taking 10 minutes, consuming in all 2 + 1 + 10 = 13 minutes.
    9--With 4 minutes left, it is obvious that "b" accounts for the remaining two trips, one over and oneback.
    10--It remains for you to determine the order of these crossings and how and when does person "b" make his trips across and back consuming the remaining 4 minutes.

    I think you should now be able to arrange the trips in their proper order.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. algebra

    four men qant to cross a bridge. they all begein on the same side. its night and they only have one flash light with them. at most two men can cross the bridge at the same time,and any party who crosses, either one or two people musy …
  2. MATH

    FOUR CYCLISTS A,B,C&D WANTS TO CROSS A BRIDGE BUT DUE TO BAD CONDITION OF BRIDGE ONLY TWO AT A TIME CAN CROSS IT. IF A TAKES 1 MINUTES, B TAKES 2 MINUTES,C TAKES FIVE MINUTES & D TAKES 10 MINUTES TO CROSS THE BRIDGE, HOW THEY ALL CAN …
  3. brain teaser

    U2 has a concert that starts in 17 minutes and they must all cross a bridge to get there. All four men begin on the same side of the bridge. You must help them across to the other side. It is night. There is one flashlight. A maximum …
  4. Math

    There are four people that want to cross a bridge. Sam can cross in 1 minute, Joe can cross in 2, Jack can cross in 5, and Steve can cross in 10. They have one flashlight, and two can cross at a time, but they must go at the same pace. …
  5. maths magic

    There are A,B,C,D at one end of the bridge.they have to cross within 17 minutes.only 2 can cross the bridge at atime .since it is very dark one has to come back to show the light and its said that A can cross the bridge in 1 min ,B …
  6. Algebra (Work Problem)

    Susan's backyard has three faucets: A, B and C. If she turns on all three of them, it takes 380 minutes to fill the pool. If she turns on only A and B, it takes 570 minutes, and if she turns on only B and C, it takes 760 minutes. If …
  7. Math

    Once there four boys who wanted to cross a street. They were all on the same side. It was night time and they only had one flashlight between them. Only two boys can cross the street at a time, and anyone who crosses , either one or …
  8. MATH

    Abby, Betty, Cassie, and Dale need to cross the river on a boat. The boat only fits at most two people. If two people go over one must bring it back for the others. Abby takes 1 min., Betty 2 min., Cassie takes 5 min., and Dale takes …
  9. Algebra

    Four people are on one side of a bridge. All of them need to cross a bridge in order to escape from a pack of zombies. They have 17 minutes before the zombies arrive and all four people must be on the other side of the bridge. It is …
  10. Math

    Four people want to cross a bridge. They all begin on the same side. It’s night time and they only have one flash light with them. At most two people can cross the bridge at the same time, and any party who crosses, either one or …

More Similar Questions