В городе N жителей. Надо выбрать мэра. Чтобы минимизировать коррупцию во власти, мэр должен быть таким человеком, которого лично знают все, но он лично не знает никого.

Как выбрать мэра?