В обменном пункте можно совершить одну из двух операций:
· за 5 золотых монет получить 4 серебряные и одну медную;
· за 8 серебряных монет получить 6 золотых и одну медную.
У Виктора были только серебряные монеты. После нескольких посещений обменного пункта серебряных монет у него стало меньше, золотых не появилось, зато появилось 44 медных. На сколько уменьшилось количество серебряных монет у Виктора?
Решение.
Во время операции первого типа Виктор отдает 5 золотых монет, и взамен получает 4 серебряных и одну медную.
Во время операции второго типа Николай отдает 5 серебряных монет, и взамен получает 3 золотых и одну медную.
Пусть было проведено х операций первого типа, и у операций второго типа.
Тогда в результате проведения этих операций число медных монет увеличится на 44:
Число золотых монет не изменится:
Получили систему уравнений:
Выразим из первого уравнения и подставим во второе уравнение:
То есть было проведено 24 операции первого типа, и 20 второго.
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Объяснение:
В обменном пункте можно совершить одну из двух операций:
· за 5 золотых монет получить 4 серебряные и одну медную;
· за 8 серебряных монет получить 6 золотых и одну медную.
У Виктора были только серебряные монеты. После нескольких посещений обменного пункта серебряных монет у него стало меньше, золотых не появилось, зато появилось 44 медных. На сколько уменьшилось количество серебряных монет у Виктора?
Решение.
Во время операции первого типа Виктор отдает 5 золотых монет, и взамен получает 4 серебряных и одну медную.
Во время операции второго типа Николай отдает 5 серебряных монет, и взамен получает 3 золотых и одну медную.
Пусть было проведено х операций первого типа, и у операций второго типа.
Тогда в результате проведения этих операций число медных монет увеличится на 44:
Число золотых монет не изменится:
Получили систему уравнений:
Выразим из первого уравнения
и подставим во второе уравнение:
То есть было проведено 24 операции первого типа, и 20 второго.
Тогда количество серебряных монет изменится на
Итак, количество серебряных уменьшится на 64.
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.