В забаве Десант две армии захватывают страну. Игроки прогуливаются по очереди,

Ответ
Пусть на кольце поочередно размещены точки А1, В2, А3, В1, А2, В3, при этом от точек А1, А3, А2 отступают ветки с N городами в каждой.
Если 1-ый игрок первым ходом занимает точку на ветке, армия второго игрока обязана занять подходящую точку Аi.
Если 1-ая армия первым ходом занимает точку Ai, то вторая Bi.
Если первый игрок первым ходом занимает точку Bi, то 2-ой всякую из точек Aj (j не одинаково i). Последующие действия явны. Так как в конце игры вторая армия занимает желая бы две точки Ai, 1-ый игрок захватывает не более, чем n + 3 точек. Потому толика городов, пленённых армией второго игрока, не наименее (2n + 3)/(3n + 6) amp;gt; 1/2.
В условии задачи заместо 1/2 можно брать любое число, наименьшее 2/3 (в этом случае N надобно избирать довольно большим).