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

Проект МЦНМО
при поддержке
ЦПМ
Все авторы >> Ященко И.В.

Иван Валерьевич Ященко (род. 1968) - математик, директор МЦНМО, директор Центра Педагогического Мастерства, зампред оргкомитета Московской математической олимпиады.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 57]      



Задача 109918

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

а) В городе Мехико для ограничения транспортного потока для каждой частной автомашины устанавливаются два дня недели, в которые она не может выезжать на улицы города. Семье требуется каждый день иметь в распоряжении не менее десяти машин. Каким наименьшим количеством машин может обойтись семья, если её члены могут сами выбирать запрещенные дни для своих автомобилей?

б) В Мехико для каждой частной автомашины устанавливается один день в неделю, в который она не может выезжать на улицы города. Состоятельная семья из десяти человек подкупила полицию, и для каждой машины они называют два дня, один из которых полиция выбирает в качестве невыездного дня. Какое наименьшее количество машин нужно купить семье, чтобы каждый день каждый член семьи мог самостоятельно ездить, если утверждение невыездных дней для автомобилей идёт последовательно?

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

Задача 111897

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

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

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

Задача 111897

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

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

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

Задача 107998

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

В ящиках лежат камни. За один ход выбирается число k, затем камни в ящиках делятся на группы по k штук и остаток менее, чем из k штук. Оставляют по одному камню из каждой группы и весь остаток. Можно ли за пять ходов добиться, чтобы в ящиках осталось ровно по одному камню, если в каждом из них
  а) не более 460 камней;
  б) не более 461 камня?
Прислать комментарий     Решение


Задача 115497

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

В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет.

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

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 57]      



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