Для решения этой задачи мы можем воспользоваться методом системы уравнений.
Обозначим число, которое загадала Оля, как ( x ).
Из условия задачи у нас есть два уравнения:
- ( x < 50 )
- ( x \equiv 6 \pmod{7} ) - это значит, что при делении числа ( x ) на 7, остаток равен 6
- ( x \equiv 4 \pmod{5} ) - это значит, что при делении числа ( x ) на 5, остаток равен 4
Для начала посмотрим на подходит ли число 6 к условиям. Оно меньше 50 и при делении на 7 даёт остаток 6 (6 = 07 + 6), а при делении на 5 даёт остаток 4 (6 = 15 + 1). Очевидно, что не подходит.
Теперь начнём искать число, которое соответствует всем условиям. Мы можем использовать следующий подход:
- Найти общее решение для уравнений ( x \equiv 6 \pmod{7} ) и ( x \equiv 4 \pmod{5} ).
- Использовать это общее решение для нахождения числа меньшего 50.
Для этого сначала найдём общее решение для уравнений ( x \equiv 6 \pmod{7} ) и ( x \equiv 4 \pmod{5} ) с помощью Китайской Теоремы об остатках:
- Ищем ( x = a \pmod{7} ) и ( x = b \pmod{5} )
- Находим ( x = 652 + 473 = 60 + 84 = 144 )
- Теперь добавляем к этому числу любое кратное произведению модулей (35), чтобы найти все возможные решения: ( 144 + k*35 ), где ( k \in Z )
Далее, находим все такие числа меньше 50, которые удовлетворяют этому общему решению:
- ( 144 + 35 ) = 179 (не удовлетворяет условию, так как больше 50)
- ( 144 + 35*2 ) = 214 (данное число соответствует всем условиям)
Таким образом, Оля загадала число 214, которое меньше 50, даёт остаток 6 при делении на 7 и остаток 4 при делении на 5.