Найдите количество натуральных чисел, принадлежащих отрезку [50;150], которые при делении на 3 имеют остаток 1, при делении на 4 - остаток 2, при делении на 5 - остаток 3 и при делении на 6 - остаток 4?
Сдвинем интервал на две единицы вправо, тогда имеем интервал:
[52; 152], тогда количество чисел кратных одновременно на 3,4,5,6 с данного интервала равно числу чисел дающих при делении на 3 - остаток 1, при делении на 4 - остаток 2, при делении на 5 - остаток 3 и при делении на 6 - остаток 4.
Число чисел кратных: 3;4;5;6; эквивалентно числу чисел кратных: 3*2^2*5 = 60
Cреди чисел [52; 152] есть всего два таких числа:
60 и 120, а значит нужные нам числа с промежутка [50;150] равны:
mathgenius
Но 53 при делении на 4 даёт остаток 3, а не 2. Этот пример нэпам не подойдёт. Проще говоря, если N удовлетворяет условию, то N=3k+1 = 5n+3 = 4m+2 = 6f+4
mathgenius
Откуда: N+2 делится одновременно на 3;4;5;6, то есть делится на 60
vladimirsemeryuk
О, теперь понял. Т.к. при прибавлении 2 мы избавляемся от остатков. Благодарю!
Answers & Comments
Ответ: 2 числа.
Пошаговое объяснение:
Сдвинем интервал на две единицы вправо, тогда имеем интервал:
[52; 152], тогда количество чисел кратных одновременно на 3,4,5,6 с данного интервала равно числу чисел дающих при делении на 3 - остаток 1, при делении на 4 - остаток 2, при делении на 5 - остаток 3 и при делении на 6 - остаток 4.
Число чисел кратных: 3;4;5;6; эквивалентно числу чисел кратных: 3*2^2*5 = 60
Cреди чисел [52; 152] есть всего два таких числа:
60 и 120, а значит нужные нам числа с промежутка [50;150] равны:
58 и 118