VirtualTam's bookmarks

1. The urinal problem 2014-04-26

   tags: algorithm, optimize, privacy, research, urinal

   [ permalink ]

   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?