1863
358
471
всего задач:
всего разделов:
активных пользователей:
  Login: (регистрация)
  Пароль:
    

30 мартра 2005

Форумы снова функционируют.

21 декабря 2004

Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.

29 сентября 2004

Форум обновился до версии 2.0.10

15 мая 2004

Новый раздел: "Программирование"

16 апреля 2004 года

Задачи Ярославского турнира математических боев — 124 задачи с решениями.

29 марта 2004

Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.

Rambler's Top100

Костромской ЦДООШ СУНЦ МГУ - Школа им. А. Н. Колмогорова.\r\nОфициальный сайт

M661 - M680 (20)

M680*

Два связиста играют в такую игру. Имеются n телефонных узлов, и связисты по очереди соединяют кабелем два из них по своему выбору. Выигрывает тот, после хода которого с любого узла можно будет дозвониться до любого другого (быть может, через несколько промежуточных; начало игры изображено на рисунке 3).

а) Выясните, кто выигрывает при n = 4, 5, 6, 7, 8 — начинающий или его партнер?

б) Каков ответ при произвольном n?

в) Пусть игрок, связавший все узлы, проигрывает. Ответьте на вопросы пунктов а) и б) для этой новой игры.

г) Пусть вначале все узлы попарно связаны кабелем, а связисты убирают по очереди по одному соединению. Игрок, нарушивший связь в схеме, проигрывает. Вопрос тот же: кто выигрывает при правильной стратегии для n = 4, 5, 6, 7, 8? А для произвольного n?

Замечание. Можно было бы рассмотреть четвертый вариант: считать, что в пункте г) игрок, нарушивший связь, выигрывает. Полное исследование этого варианта игры неизвестно.

 15 Января 2004     21:55 
Раздел каталога :: Ссылка на задачу