Назад
Задача

У Ивана-царевича есть два сосуда емкостью по 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< ⅔,  имеем  a/1+a< 0,4,  и найдётся такоеk, что  ak≤ 0,4 <ak–1.  Тогда, прерывая второе переливание вk-м двойном переливании в нужный момент, мы получим искомый 40-процентный раствор во втором сосуде (возможно, неполном).   Пусть теперь  ⅔ <a< 1.  Будем последовательно делать такие двойные переливания: из первого сосуда во второй до краев, а затем из второго в первый до краев. Аналогично предыдущему показывается, что количествоbnживой воды в первом сосуде послеn-го такого двойного переливания выражается рекуррентно:  bn = a²bn 1+a – a², b0= 0.   Из рисунка видно, что числаbnмонотонно возрастают к той же абсциссеa/1+aпересечения прямых  y = a²x + a – a²  и  y = x.  Поскольку  a> ⅔,  имеем  a/1+a> 0,4,  и найдётся такоеk, что  bk–1< 0,4 ≤bk. Тогда, прерывая второе переливание вk-м двойном переливании в нужный момент, мы получим искомый 40-процентный раствор живой воды в первом сосуде (возможно, неполном).   Наконец, покажем, что при  a= ⅔  требуемый раствор нельзя получить ни в одном из сосудов. Предположим противное: такой раствор получился в результате каких-то переливаний в одном из сосудов – скажем, в первом, – впервые. Тогда во втором сосуде раствор не 40-процентный, так как при последнем переливании (из второго сосуда в первый) процентное содержание живой воды во втором сосуде не менялось. Но если в первом сосуде получилосьxл 40-процентного раствора живой воды, то есть 0,4xл живой и 0,6xл обычной воды, то во втором сосуде живой воды  ⅔ – 0,4xл,  а обычной воды  1 – 0,6xл,  то есть в нём тоже 40-процентный раствор живой воды. Противоречие.
Ответ

a ≠ ⅔.

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

Комментариев нет