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

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 369]      



Задача 64583

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

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


Задача 64849

Темы:   [ Перестановки и подстановки (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 8,9,10

На кольцевой дороге через равные промежутки расположены 25 постов, на каждом стоит полицейский. Полицейские пронумерованы в каком-то порядке числами от 1 до 25. Требуется, чтобы они перешли по дороге так, чтобы снова на каждом посту был полицейский, но по часовой стрелке за номером 1 стоял номер 2, за номером 2 стоял номер 3, ..., за номером 25 стоял номер 1. Докажите, что если организовать переход так, чтобы суммарное пройденное расстояние было наименьшим, то кто-то из полицейских останется на своём посту.

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

Задача 65400

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

Какое наименьшее число клеток надо отметить на доске 15×15 так, чтобы слон с любой клетки доски бил не менее двух отмеченных клеток? (Слон бьёт и ту клетку, где стоит.)

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

Задача 65557

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

Какое наибольшее число коней можно расставить на шахматной доске так, чтобы каждый бил не более семи из остальных?

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

Задача 65558

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

Ваня задумал два положительных числа x и y. Он записал числа  x + y,  x – y,  xy и x/y и показал их Пете, но не сказал, какое число какой операцией получено. Докажите, что Петя сможет однозначно восстановить x и y.

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 369]      



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

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