The Urinal Problem

Abstract. A man walks into a men’s room and observes n empty urinals. Which urinal should he pick so as to maximize his chances of maintaining privacy, i.e., minimize the chance that someone will occupy a urinal beside him? In this paper, we attempt to answer this question under a variety of models for standard men’s room behavior. Our results suggest that for the most part one should probably choose the urinal furthest from the door (with some interesting exceptions). We also suggest a number of variations on the problem that lead to many open problems.

• Type: Conference
• Year: 2010
• Where: FUN
• Authors: Evangelos Kranakis, Danny Krizanc
• Keywords: Algorithms, FUN 2010, Men’s Room, Men’s Room Behavior, Urinal