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

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

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

   Решение

Задачи

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



Задача 64487

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

В однокруговом турнире участвуют 10 шахматистов. Через какое наименьшее количество туров может оказаться так, что единоличный победитель уже выявился досрочно? (В каждом туре участники разбиваются на пары. Выигрыш – 1 очко, ничья – 0,5 очка, поражение – 0).

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

Задача 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

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

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

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



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