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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 65909

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

Германн и Чекалинский разложили на столе 13 различных карт. Каждая карта может лежать в одном из двух положений: рубашкой вверх или рубашкой вниз. Игроки должны по очереди переворачивать по одной карте. Проигрывает тот игрок, после хода которого повторится какая-то из предыдущих ситуаций (включая изначальную). Первый ход сделал Чекалинский. Кто сможет выиграть независимо от того, как будет играть соперник?

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

Задача 66064

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

Два пирата, Билл и Джон, имея каждый по 74 золотые монеты, решили сыграть в такую игру: они по очереди будут выкладывать на стол монеты, за один ход – одну, две или три, а выиграет тот, кто положит на стол сотую по счёту монету. Начинает Билл. Кто может выиграть в такой игре, независимо от того, как будет действовать соперник?

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

Задача 66532

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

На прямой сидят 2019 точечных кузнечиков. За ход какой-нибудь из кузнечиков прыгает через какого-нибудь другого так, чтобы оказаться на прежнем расстоянии от него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно 1 мм друг от друга. Докажите, что кузнечики могут добиться того же, прыгая из начального положения только влево.
Прислать комментарий     Решение


Задача 66746

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

На прямой сидят 2019 точечных кузнечиков. За ход какой-нибудь из кузнечиков прыгает через какого-нибудь другого так, чтобы оказаться на прежнем расстоянии от него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно 1 мм друг от друга. Докажите, что кузнечики могут добиться того же, прыгая из начального положения только влево.

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

Задача 67289

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

Автор: Глебов А.

Петя и Вася по очереди красят рёбра $N$-угольной пирамиды: Петя – в красный цвет, а Вася – в зелёный (ребро нельзя красить дважды). Начинает Петя. Выигрывает Вася, если после того, как все рёбра окрашены, из любой вершины пирамиды в любую другую вершину ведёт ломаная, состоящая из зелёных рёбер. В противном случае выигрывает Петя. Кто из игроков может действовать так, чтобы всегда выигрывать, как бы ни играл его соперник?
Прислать комментарий     Решение


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



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

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