Задания
Версия для печати и копирования в MS WordНайдите количество натуральных чисел k, не превосходящих 291 000 и таких, что делится нацело на 291 .
Решение.
Спрятать критерииРазложив делимое и делитель на множители, получаем условие Значит, одно из чисел или делится на 97. Рассмотрим два случая.
а) Когда т. е. Тогда получаем
Первый множитель делится на 3 при а второй — при откуда получаем, что
б) Когда т. е. Тогда получаем
Первый множитель делится на 3 при а второй — при откуда получаем, что Итак, условию задачи удовлетворяют числа, дающие остатки 193, 290, 98, 1 при делении на 291, то есть подходят каждые 4 из 291 подряд идущих чисел. Так как
получаем чисел.
Ответ: 4000.
?
Олимпиада школьников Физтех, 10 класс, 2 тур (заключительный), 2015 годКлассификатор: Алгебра: числа. Делимость, признаки делимости