В магазине техники можно поменять батарейки. Вася пришёл, и ему дали возможность совершить 2 операции:
1) За 2 пальчиковых батарейки можно получить 3 мизинчиковых и одну маленькую круглую батарейку.
2) За 7 мизинчиковых батареек можно получить 3 пальчиковых и одну маленькую круглую батарейку.
У Васи были только мизинчиковые батарейки. После нескольких посещений магазина техники у него стало меньше мизинчиковых, пальчиковых не появилось, зато появилось 20 маленьких круглых батареек. На сколько уменьшилось количество мизинчиковых батареек у Васи?
Правильный ответ
20
Пояснение
Решение:
Пусть — количество пальчиковых батареек, — количество мизинчиковых, а — количество маленьких круглых батареек. Исходя из условий задачи, правила обмена можно представить в виде следующих равенств:
1)
2)
В самом начале у Васи есть только мизинчиковые батарейки (), а пальчиковых и круглых нет (). Следовательно, первым шагом он может совершить только обмен по второму правилу, отдав 7 мизинчиковых батареек. В итоге у него окажется:
Затем, имея в наличии 3 пальчиковые батарейки, он может использовать 2 из них для обмена по первому правилу. Тогда вместо этих двух батареек он получит 3 мизинчиковые и 1 круглую. С учетом остатка от предыдущего шага (1 пальчиковая и 1 круглая батарейка), общий набор станет таким:
Чтобы снова иметь возможность совершить обмен по второму правилу, Васе нужно набрать 7 мизинчиковых батареек. Для этого он добавляет к имеющимся еще 4 штуки из своего запаса. После очередного обмена 7 мизинчиковых на пальчиковые и круглые, его набор примет вид:
На заключительном этапе Вася может обменять все накопленные 4 пальчиковые батарейки, применив первое правило дважды (). Прибавив к результату уже имеющиеся круглые батарейки, получаем:
Таким образом, проведя цикл этих преобразований, Вася полностью избавился от пальчиковых батареек, но накопил 5 маленьких круглых. Посмотрим, как изменилось количество мизинчиковых батареек: в процессе обменов он задействовал штук, а в итоге получил обратно 6 штук. Значит, их общее количество уменьшилось на штук.
Для того чтобы собрать 20 маленьких круглых батареек, Васе потребуется повторить описанный цикл 4 раза, так как . При этом общее количество мизинчиковых батареек уменьшится на штук.
Ответ: 20
Источник: ФИПИ