Тема 19. Задачи на теорию чисел

19.04 Делимость чисел и признаки делимости

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела задачи на теорию чисел
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 41#136976Максимум баллов за задание: 4

На доске написаны числа 14, 21, 25, 28, 35, 42. Игорь выбирает два числа. Обязательно ли их произведение будет делиться на 7?

Показать ответ и решение

Напомним, что если хотя бы одно из чисел в произведении делится на k  , то и произведение чисел будет делиться на k.

Заметим, что все выписанные на доске числа, кроме 25, делятся на 7. Тогда в произведении двух чисел всегда хотя бы одно из чисел будет делиться на 7, следовательно, будет делиться и произведение.

Ответ: Да, обязательно

Ошибка.
Попробуйте повторить позже

Задача 42#136977Максимум баллов за задание: 4

Катя купила в магазине тетрадь за 42 рубля и 7 одинаковых ручек, про которые она знала только то, что цена одной ручки – натуральное число рублей. Продавец сказал, что вся покупка стоит 100 рублей. Катя сразу поняла, что продавец ошибся в подсчётах. Докажите, что Катина догадка верна.

Показать доказательство

Пусть одна ручка стоит x  рублей. Тогда вся покупка стоит 42+ 7x  рублей. Отсюда получаем уравнение:

42+ 7x= 100
  7x =58

Однако 58 не делится на 7, то есть x  не является натуральным. Значит, продавец обсчитался.

Ошибка.
Попробуйте повторить позже

Задача 43#137934Максимум баллов за задание: 4

Найдите самое маленькое натуральное число, которое делится на 4, но не делится на 5, а после переноса последней цифры в начало результат делится на 5, но не делится на 4.

Показать ответ и решение

Попробуем найти удовлетворяющее условию двузначное число.

Посмотрим на число после переноса последней цифры в начало. Чтобы результат делился на 5, оно должно оканчиваться на 0 или на 5. Но первая цифра числа до переноса не могла равняться 0. Значит, до переноса последней цифры в разряде десятков стояла пятерка.

Среди двузначных чисел, начинающихся на 5, на 4 делятся числа 52= 4⋅13  и 56 =4 ⋅14.  Тогда наименьшее равно 52.

И действительно, число 52 подходит: оно делится на 4, но не делится на 5, а после переноса результат, то есть число 25, делится на 5, но не делится на 4.

Ответ: 52
Рулетка
Вы можете получить скидку в рулетке!