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

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

Страница: << 1308 1309 1310 1311 1312 1313 1314 >> [Всего задач: 8157]      



Задача 109918

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

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

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

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

Задача 109924

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

Назовём сочетанием цифр несколько цифр, записанных подряд. В стране Роботландии некоторые сочетания цифр объявлены запрещёнными. Известно, что запрещённых сочетаний конечное число и существует бесконечная десятичная дробь, не содержащая запрещённых сочетаний. Докажите, что существует бесконечная периодическая десятичная дробь, не содержащая запрещённых сочетаний.

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

Задача 109925

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

Автор: Фомин А.

Дан набор, состоящий из таких 1997 чисел, что если каждое число в наборе заменить на сумму остальных, то получится тот же набор.
Докажите, что произведение чисел в наборе равно 0.

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

Задача 109930

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

На предприятии трудятся 50000 человек. Для каждого из них сумма количества его непосредственных начальников и его непосредственных подчинённых равна 7. В понедельник каждый работник предприятия издаёт приказ и выдаёт копию этого приказа каждому своему непосредственному подчинённому (если такие есть). Далее, каждый день работник берёт все полученные им в предыдущий день приказы и либо раздаёт их копии всем своим непосредственным подчинённым, либо, если таковых у него нет, выполняет приказы сам. Оказалось, что в пятницу никакие бумаги по учреждению не передаются. Докажите, что на предприятии не менее 97 начальников, над которыми нет начальников.

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

Задача 109952

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

Назовём десятизначное число интересным, если оно делится на 11111 и все его цифры различны. Сколько существует интересных чисел?

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

Страница: << 1308 1309 1310 1311 1312 1313 1314 >> [Всего задач: 8157]      



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