This is a real-life puzzle encountered by one of my friends.
I want to arrive early to my class today. Exactly every $7$ minutes, there is a bus that arrives at the station near my dorm and will bring me to my school. In addition, I also want to fully refill my bottle with a dispenser's mineral water. There are two dispensers: one in my dorm and another one at the bus station near my school. It takes $3$ minutes to fully refill my bottle from either dispenser.
Assuming I can't tell when the bus arrives unless I'm already at the station and seeing it arrives (a.k.a. not by some kind of schedule/timetable), what is the best strategy for me to arrive early to my class?
- Refill my bottle first, then try to take the bus;
- Try to take the bus, then refill my bottle later; or
- Refill some first, try to take the bus, then refill again later?
The best strategy means the earliest expected time to be in the class.
Note: You may assume the time taken for walking from dorm to dorm's dispenser, dorm's dispenser to the bus station, the bus trip, walking from bus to school's dispenser, and school's dispenser to class are all constants for every strategy. They are all also assumed to be in one line.
Bonus: What if the time taken to refill for both dispensers are different? What if the bus arrives every $2$, $3$, $120$, or $N$ minutes?
Answer
Buses are devilish conundrums. I assume you don't have any clue on the bus schedule, which makes the time of waiting for a bus evenly distributed on an interval [0 min, 7 min]. That makes the time you spend on a station mean 3.5 min, no matter how much time you spend at home. So, if your intentions are to refill the bottle for sure, then you can fill what you want at home or at school.
on the practical side...
Though: If you can deal with missing the water sometimes: you should use school's dispenser to have a chance to leave if you are really late.
The problem is so bland that even the bonus makes no difference:
It doesn't matter how frequently the bus comes, as long as you cannot predict its schedule. Thus, if dispenser time differs, you just fill your bottle at a quicker dispenser – it will save you exactly the same time as if you just chose between two dispensers at hand.
No comments:
Post a Comment