По легенде Билл Гейтс предлагал на собеседованиях эту задачку для руководителей — так она ему понравилась.

А сам он решил ее за 20 секунд.