ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 278]      



Задача 103786

Темы:   [ Теория игр (прочее) ]
[ Шахматные доски и шахматные фигуры ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
Сложность: 4-
Классы: 7

На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать?

Прислать комментарий     Решение

Задача 105113

Темы:   [ Теория игр (прочее) ]
[ Планарные графы. Формула Эйлера ]
[ Необычные конструкции ]
Сложность: 4-
Классы: 8,9,10

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

Прислать комментарий     Решение

Задача 109945

Темы:   [ Теория игр (прочее) ]
[ Геометрическая прогрессия ]
Сложность: 4-
Классы: 8,9,10

В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4, 21998 . Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?
Прислать комментарий     Решение


Задача 110022

Темы:   [ Теория игр (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 7,8,9

Автор: Храмцов Д.

В коробке лежит полный набор костей домино. Два игрока по очереди выбирают из коробки по одной кости и выкладывают их на стол, прикладывая к уже выложенной цепочке с любой из двух сторон по правилам домино. Проигрывает тот, кто не может сделать очередной ход. Кто выиграет при правильной игре?
Прислать комментарий     Решение


Задача 110080

Темы:   [ Выигрышные и проигрышные позиции ]
[ Симметричная стратегия ]
[ Геометрия на клетчатой бумаге ]
Сложность: 4-
Классы: 7,8,9

Автор: Храмцов Д.

Уголком размера n×m , где m,n2 , называется фигура, получаемая из прямоугольника размера n×m клеток удалением прямоугольника размера (n-1)×(m-1) клеток. Два игрока по очереди делают ходы, заключающиеся в закрашивании в уголке произвольного ненулевого количества клеток, образующих прямоугольник или квадрат. Пропускать ход или красить одну клетку дважды нельзя. Проигрывает тот, после чьего хода все клетки уголка окажутся окрашенными. Кто из игроков победит при правильной игре?
Прислать комментарий     Решение


Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 278]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .