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

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

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 162]      



Задача 97913

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

Каждая клетка шахматной доски закрашена в один из цветов – синий или красный. Докажите, что клетки одного из цветов обладают тем свойством, что их может обойти шахматный ферзь (на клетках этого цвета ферзь может побывать не один раз, на клетки другого цвета он не ставится, но может через них перепрыгивать).

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

Задача 67410

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Оценка + пример ]
Сложность: 5
Классы: 8,9,10,11

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


Задача 73653

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
[ Разбиения на пары и группы; биекции ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 9,10,11

С четырёх сторон шахматной доски размером n×n построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда  n – 1  кратно 4.

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

Задача 109557

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

Автор: Перлин А.

Игроки A и B по очереди ходят конем на шахматной доске 1994×1994. Игрок A может делать только горизонтальные ходы, то есть такие, при которых конь перемещается на соседнюю горизонталь. Игроку B разрешены только вертикальные ходы, при которых конь перемещается на соседнюю вертикаль. Игрок A ставит коня на поле, с которого начинается игра, и делает первый ход. При этом каждому игроку запрещено ставить коня на то поле, на котором он уже побывал в данной игре. Проигравшим считается игрок, которому некуда ходить. Докажите, что для игрока A существует выигрышная стратегия.

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

Задача 109679

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

Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?

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

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 162]      



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