У кота Базилио было 48 золотых и 30 серебряных монет. На Поле Чудес на ночь можно закапывать ровно 2 монеты. Если закопать две золотых монеты, то к утру они превратятся в золотую и серебряную. Если закопать две серебряных монеты, то к утру они превратятся в одну золотую. Если закопать золотую и серебряную монету, то к утру они превратятся в две серебряные. Базилио закапывал монеты 60 раз, в итоге все золотые монеты у него исчезли. Сколько серебряных монет у него при этом стало? Укажите все возможные варианты.

Решение:

Обозначим количество золотых монет как З, а серебряных как С.

Изначально у кота Базилио было 48 З и 30 С.

Рассмотрим, как изменяется количество монет при каждом действии:

• Две золотых (ЗЗ): 2 З → 1 З + 1 С. Количество золотых уменьшается на 1, серебряных увеличивается на 1.
• Две серебряных (СС): 2 С → 1 З. Количество золотых увеличивается на 1, серебряных уменьшается на 2.
• Золотая и серебряная (ЗС): 1 З + 1 С → 2 С. Количество золотых уменьшается на 1, серебряных увеличивается на 1.

Базилио закапывал монеты 60 раз, и в итоге все золотые монеты исчезли. Это значит, что количество золотых монет стало равно 0.

Рассмотрим, какие операции могли привести к исчезновению золотых монет. Операции ЗЗ и ЗС уменьшают количество золотых монет. Операция СС увеличивает количество золотых монет. Следовательно, для полного исчезновения золотых монет, операции, уменьшающие их количество, должны преобладать.

Пусть x — количество раз, когда была использована операция ЗЗ (2 З → 1 З + 1 С).

Пусть y — количество раз, когда была использована операция СС (2 С → 1 З).

Пусть z — количество раз, когда была использована операция ЗС (1 З + 1 С → 2 С).

Всего было совершено 60 закапываний: x + y + z = 60.

Изменение количества золотых монет:

• Операция ЗЗ уменьшает З на 1.
• Операция СС увеличивает З на 1.
• Операция ЗС уменьшает З на 1.

Итоговое количество золотых монет = 48 (начальное) - x (от ЗЗ) + y (от СС) - z (от ЗС) = 0.

48 - x + y - z = 0

Из этого уравнения выразим y: y = x + z - 48.

Теперь подставим это в уравнение общее количество закапываний:

x + (x + z - 48) + z = 60

2x + 2z - 48 = 60

2x + 2z = 108

x + z = 54.

Это означает, что общее количество операций, уменьшающих золотые монеты (ЗЗ и ЗС), равно 54.

Теперь найдем общее количество серебряных монет. Изначально их было 30.

• Операция ЗЗ увеличивает С на 1.
• Операция СС уменьшает С на 2.
• Операция ЗС увеличивает С на 2.

Итоговое количество серебряных монет = 30 (начальное) + x (от ЗЗ) - 2y (от СС) + 2z (от ЗС).

Подставим y = x + z - 48:

Итого С = 30 + x - 2(x + z - 48) + 2z

Итого С = 30 + x - 2x - 2z + 96 + 2z

Итого С = 30 - x + 96

Итого С = 126 - x.

Теперь нам нужно найти возможные значения x. Мы знаем, что x + z = 54, и x, y, z должны быть неотрицательными целыми числами.

Также, количество серебряных монет, которое мы тратим в операции СС (2y), не может превышать общее количество серебряных монет, которое может быть накоплено.

Количество золотых монет, которое мы имеем изначально, равно 48. Каждая операция ЗЗ или ЗС уменьшает количество золотых монет на 1. В сумме этих операций 54. Это означает, что мы бы не смогли выполнить 54 таких операции, если бы начали с 48 золотых монет. Это показывает, что y (операция СС) должен быть положительным, чтобы восполнять золотые монеты.

У нас есть: x + z = 54 и y = x + z - 48 = 54 - 48 = 6.

Значит, операция СС была проведена ровно 6 раз. Это также означает, что общее количество золотых монет, которое нужно было получить из серебряных, равно 6.

Теперь учтем, что у нас было 30 серебряных монет. В операции СС мы тратим 2 серебряные монеты, т.е. всего 2 * 6 = 12 серебряных монет. Они превращаются в 6 золотых. Начальное количество золотых монет было 48. После 6 операций СС, золотых стало 48 + 6 = 54. Все остальные 54 операции (60 - 6 = 54) должны были уменьшить количество золотых монет до нуля. Это соответствует уравнению x + z = 54.

Теперь нам нужно найти возможные значения x. Возможные значения x (количество операций ЗЗ) варьируются от 0 до 54 (так как x + z = 54, и z ≥ 0).

Однако, количество серебряных монет, которое мы можем потратить на операцию СС, ограничено. В каждой операции СС мы тратим 2 серебряные монеты. Всего 6 операций СС, что составляет 12 серебряных монет. Это возможно, так как изначально было 30 серебряных монет. Но что если бы мы использовали операцию СС много раз?

Если мы проведем 6 операций СС, то потратим 12 серебряных монет. Изначально было 30. Останется 18 серебряных монет. Каждая операция ЗЗ добавляет 1 серебряную монету. Каждая операция ЗС добавляет 2 серебряные монеты.

Теперь рассмотрим все возможные варианты для x (количество операций ЗЗ), при условии, что x + z = 54 и y = 6.

x может принимать значения от 0 до 54.

Из уравнения Итого С = 126 - x, мы можем найти возможные значения серебряных монет:

Если x = 0, то z = 54. Итого С = 126 - 0 = 126.

Если x = 54, то z = 0. Итого С = 126 - 54 = 72.

Значит, количество серебряных монет может быть любым целым числом между 72 и 126 включительно.

Проверим максимальное и минимальное количество серебряных монет.

Максимальное количество серебряных монет:

Это произойдет, когда x = 0, а z = 54. Операций ЗЗ = 0, СС = 6, ЗС = 54.

Всего операций: 0 + 6 + 54 = 60.

Изменение золотых: -0 (ЗЗ) + 6 (СС) - 54 (ЗС) = -48. Итого золотых: 48 - 48 = 0.

Изменение серебряных: +0 (ЗЗ) - 2*6 (СС) + 2*54 (ЗС) = -12 + 108 = 96. Итого серебряных: 30 + 96 = 126.

Минимальное количество серебряных монет:

Это произойдет, когда z = 0, а x = 54. Операций ЗЗ = 54, СС = 6, ЗС = 0.

Всего операций: 54 + 6 + 0 = 60.

Изменение золотых: -54 (ЗЗ) + 6 (СС) - 0 (ЗС) = -48. Итого золотых: 48 - 48 = 0.

Изменение серебряных: +54 (ЗЗ) - 2*6 (СС) + 0 (ЗС) = 54 - 12 = 42. Итого серебряных: 30 + 42 = 72.

Таким образом, возможное количество серебряных монет находится в диапазоне от 72 до 126.

Ответ: Все целые числа от 72 до 126 включительно.