COMP 3053 Analysis of Algorithms Spring 2018 Instructor: Dr. Mary Kim Class Activity #1 (point 1) Please solve below question. Turn in a hand written paper (using understandable drawing or notation) in the beginning of class on January 22nd (Monday). 2. New World puzzle There are four people who want to cross a rickety 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 takes1 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. (Note: According to a rumor on the Internet, interviewers at a well-known software company located near Seattle have given this problem to interviewees