| В игре <Десант> две армии захватывают страну. Они ходят
по очереди, каждым ходом занимая один из свободных городов.
Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой
с каким-нибудь уже занятым этой армией городом. Если таких
городов нет, армия прекращает свои боевые действия (при этом,
возможно, другая армия свои действия продолжает). Найдётся ли
такая схема городов и дорог, что армия, ходящая второй, сможет
захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно
два города.) |
