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

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

Страница: << 62 63 64 65 66 67 68 >> [Всего задач: 1023]      



Задача 108739

Темы:   [ Задачи с ограничениями ]
[ Перебор случаев ]
Сложность: 4
Классы: 7,8,9

На окружной железной дороге n станций. Иногда дежурные по станциям связываются друг с другом по радио. В каждый момент времени сеанс связи ведут только два человека. За сутки между каждыми двумя станциями произошёл ровно один радиосеанс. Для каждой станции (если учесть только её сеансы) оказалось, что она общалась с другими станциями по очереди в порядке их расположения на железной дороге (по или против часовой стрелки, у разных станций эти направления могут быть разными), начиная с одной из соседних и заканчивая другой. Чему может равняться n?

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

Задача 109536

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

В стране 1993 города, и из каждого выходит не менее 93 дорог. Известно, что из каждого города можно проехать по дорогам в любой другой.
Докажите, что это можно сделать не более, чем с 62 пересадками. (Дорога соединяет между собой два города.)

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

Задача 111330

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

Турнир, в котором участвовало 20 спортсменов, судили 10 арбитров. Каждый сыграл с каждым один раз, и каждую встречу судил ровно один арбитр. После окончания каждой игры оба участника фотографировались с арбитром. Через год после турнира была найдена стопка из всех этих фотографий. Оказалось, что не про каждого можно определить, кем он является – спортсменом или арбитром. Сколько могло быть таких людей?

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

Задача 111897

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

Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка A на плане) до своего отеля (точка B). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет.

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

Задача 115978

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

Игра в "супершахматы" ведётся на доске размером 100×100, и в ней участвует 20 различных фигур, каждая из которых ходит по своим правилам. Известно, что любая фигура с любого места бьет не более 20 полей (но больше о правилах ничего не сказано, например, если фигуру А передвинуть, то о том, как изменится множество битых полей мы ничего не знаем). Докажите, что можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

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

Страница: << 62 63 64 65 66 67 68 >> [Всего задач: 1023]      



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

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