Цезарь и Брут

Вопрос: 
Два полководца (Цезарь и Брут) захватывают некую страну, представляющую собой города, некоторые из которых соединены дорогами так, что из любого города можно дойти по дорогам в любой другой. В первый ход сначала Цезарь выбирает любой город и захватывает его, потом Брут выбирает любой незахваченный город и захватывает его. Далее каждый по очереди (начиная с Цезаря) выбирает любой незахваченный никем город, соединенный с уже захваченным им городом, и захватывает его. Игра продолжается, пока не будут захвачены все города. Каждый хочет захватить как можно больше городов. Если в какой-то момент один из игроков не может захватить город, он пропускает ход. Может ли случиться, что Брут захватит городов больше, чем Цезарь?
Ответ:

2 комментария:

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

    ОтветитьУдалить
  2. Этот комментарий был удален автором.

    ОтветитьУдалить

Популярные загадки