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

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

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 288]      



Задача 64778

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Теория игр (прочее) ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 10,11

Петя и Вася играют в игру на клетчатой доске n×n (где  n > 1).  Изначально вся доска белая, за исключением угловой клетки – она чёрная, и в ней стоит ладья. Игроки ходят по очереди. Каждым ходом игрок передвигает ладью по горизонтали или вертикали, при этом все клетки, через которые ладья перемещается (включая ту, в которую она попадает), перекрашиваются в чёрный цвет. Ладья не должна передвигаться через чёрные клетки или останавливаться на них. Проигрывает тот, кто не может сделать ход; первым ходит Петя. Кто выиграет при правильной игре?

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

Задача 66757

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

Петя и Вася играют в игру. Для каждых пяти различных переменных из набора $x_{1}, ..., x_{10}$ имеется единственная карточка, на которой записано их произведение. Петя и Вася по очереди берут по карточке, начинает Петя. По правилам игры, когда все карточки разобраны, Вася присваивает переменным значения как хочет, но так, что  $0 \leqslant x_{1} \leqslant ... \leqslant x_{10}$.  Может ли Вася гарантированно добиться того, чтобы сумма произведений на его карточках была больше, чем у Пети?

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

Задача 67051

Темы:   [ Делимость чисел. Общие свойства ]
[ Теория игр (прочее) ]
Сложность: 4
Классы: 8,9,10,11

На доске написано число 7. Петя и Вася по очереди приписывают к текущему числу по одной цифре, начинает Петя. Цифру можно приписать в начало числа (кроме нуля), в его конец или между любыми двумя цифрами. Побеждает тот, после чьего хода число на доске станет точным квадратом. Может ли кто-нибудь гарантированно победить, как бы ни играл соперник?

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

Задача 73803

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Теория игр (прочее) ]
Сложность: 4
Классы: 7,8,9

Автор: Кацыло П.

В углу шахматной доски стоит фигура. Первый игрок может ходить ею два раза подряд как обычным конём (на два поля в одном направлении и на одно – в перпендикулярном), а второй – один раз как конём с удлинённым ходом (на три поля в одном направлении и на одно – в перпендикулярном). Так они ходят по очереди. Первый стремится к тому, чтобы поставить фигуру в противоположный угол, а второй – ему помешать. Кто из них выигрывает (размеры доски – n×n, где  n > 3)?

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

Задача 107812

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Теория игр (прочее) ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 8,9,10

Автор: Бегун Б.И.

В углу шахматной доски размером m×n полей стоит ладья. Двое по очереди передвигают её по вертикали или по горизонтали на любое число полей; при этом не разрешается, чтобы ладья стала на поле или прошла через поле, на котором она уже побывала (или через которое уже проходила). Проигрывает тот, кому некуда ходить. Кто из играющих может обеспечить себе победу: начинающий или его партнер, и как ему следует играть?

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

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 288]      



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