Задача
У Ивана-царевича есть два сосуда емкостью по 1 л, один из которых полностью заполнен обычной водой, а в другом находится a л живой воды,
0 < a < 1. Он может переливать только из сосуда в сосуд любой объем жидкости до любого уровня без переполнений и хочет за конечное число таких переливаний получить 40-процентный раствор живой воды в одном из сосудов. При каких значениях a Иван-царевич сможет это сделать? Считайте, что уровень жидкости в каждом из сосудов можно точно измерить в любой момент времени.
Решение
Если a ≤ 0,4, то искомый раствор получается во втором сосуде после переливания из первого сосуда во второй 1,5a л обычной воды.
Пусть 0,4 < a < ⅔. Перельём 1 – a л воды из первого сосуда во второй и будем последовательно делать такие двойные переливания: из второго сосуда в первый до краев, а затем из первого во второй до краев. Если перед таким двойным переливанием во втором сосуде содержится x л живой воды и 1 – x л обычной воды, а в первом сосуде, соответственно, a – x л живой воды и x л обычной воды, то после первого переливания в первом сосуде станет a – x + (1 – a)x = a – ax л живой воды (и он будет полный), а во втором останется ax л живой воды. После второго переливания второй сосуд наполнится доверху, и живой воды в нём станет ax + (1 – a)(a – ax) = a²x+ a – a² л.
Таким образом, количество an живой воды во втором сосуде после n-го двойного переливания выражается рекуррентно: an = a²an–1
- a – a², a0 = a.
Из рисунка, выражающего динамику an, видно, что числа an монотонно убывают к абсциссе a/1+a пересечения прямых y = a²x
- a – a² и y = x.

Ответ
a ≠ ⅔.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь