Homework #1
Due: March 12 (Mon) 9:00am
Upload your answer to the 'HW#1Submission'. Include your name and student number at the beginning of your answer.
There are four people who want to cross a bridge; they all begin on
the same side. You have 17 minutes to get them all across to the other
side. It is night, and they have one flashlight. A maximum of two
people can cross the bridge at one time. Any party that crosses, either
one
or two people, must have the flashlight with them. The
flashlight must be walked back and forth; it cannot be thrown, for
example. Person 1 takes 1 minute to cross the bridge, person 2 takes 2
minutes, person 3 takes 5 minutes, and person 4 takes 10 minutes. A
pair must walk together at the rate of the slower person’s pace. For
example, if person 1 and person 4 walk across first, 10 minutes have
elapsed when they get to the other side of the bridge. If person 4
returns the flashlight, a total of 20 minutes have passed and you have
failed the mission.
Solve this problem or prove it has no solution.
mission complete. :-) it's so easy~ I'd solved this problem about 7years ago.
'iLife > DayLife' 카테고리의 다른 글
| 정신 없는 하루 (1) | 2007.03.07 |
|---|---|
| 거의 대부분 수업이 영어다. (0) | 2007.03.06 |
| 오늘 서울, 충주 날씨 (0) | 2007.03.06 |
| 새학기 시작! (0) | 2007.03.05 |
| 봄비가 오네요 (0) | 2007.03.04 |