When a guy goes into the bathroom, which urinal does he pick? The basic premise is that the first guy picks an end urinal, and every subsequent guy chooses the urinal which puts him furthest from anyone else. At least one buffer urinal is required between any two guys or awkwardness ensues.
Let's take a look at the efficiency of this protocol at slotting everyone into acceptable urinals. For some numbers of urinals, this protocol leads to efficient placement.
No comments:
Post a Comment