Название: Сосуд у Семёныча
Отправлено: fortpost от Январь 08, 2016, 16:10:43
Раздобыл Семёныч на Рождество литровый сосуд святой воды, но по дороге не удержался и отхлебнул немного. Дома у него был литровый сосуд с обычной водой, и захотелось ему получить 40-процентный раствор святой воды в одном из сосудов. Семёныч может переливать только из сосуда в сосуд любой объем жидкости до любого уровня. Но как он ни старался, из этой затеи ничего не вышло. Сколько святой воды принес Семёныч?
Название: Re: Сосуд у Семёныча
Отправлено: семеныч от Январь 08, 2016, 17:52:15
1 каплю на донышке :beer:
Название: Re: Сосуд у Семёныча
Отправлено: fortpost от Январь 08, 2016, 18:50:16
1 каплю на донышке :beer:
Дык тогда добавить можно полторы капли простой воды.
Название: Re: Сосуд у Семёныча
Отправлено: fortpost от Январь 09, 2016, 22:24:13
Ну так что? Сдались все?
Название: Re: Сосуд у Семёныча
Отправлено: семеныч от Январь 09, 2016, 23:02:21
:whiteflag: :whiteflag: :whiteflag:
Название: Re: Сосуд у Семёныча
Отправлено: BIVES от Январь 10, 2016, 01:31:34
Если принес 0 т.е. все выжрал (скорее всего так и было, особенно если по пути встретил Петровича :)), то точно не получится. Если выпил 1/3 т.е. принес 2/3 тоже не получится, т.к. чтобы получить 40%-ый раствор пришлось бы смешать содержимое сосудов, а при переливаниях концентрация святой воды в сосуде из которого отпили будет всегда больше чем в другом, а надо чтобы стала равной (т.е. придется вечно переливать :)). Сто пудов получится, если отпил >=60% на счет остальных значений, наверно, в силу непрерывности, переливая из одного сосуда в другой можно вовремя остановиться, как строго показать не знаю.
Название: Re: Сосуд у Семёныча
Отправлено: fortpost от Январь 10, 2016, 02:38:47
BIVES - в общем верно!!! :beer: Аффтарское - чуть позже.
Название: Re: Сосуд у Семёныча
Отправлено: Аурика от Январь 10, 2016, 16:50:03
но мы же не знаем встретил он Петровича или нет.
Название: Re: Сосуд у Семёныча
Отправлено: семеныч от Январь 10, 2016, 20:18:59
не встречал :beer: вроде как бы ну .. :beer: не вспоминается
Название: Re: Сосуд у Семёныча
Отправлено: fortpost от Январь 10, 2016, 21:31:38
Показать скрытый текст Если a ≤ 0,4, то искомый раствор получается во втором сосуде после переливания из первого сосуда во второй 1,5a л обычной воды. Пусть 0,4 < a < 2/3. Перельём 1 – a л воды из первого сосуда во второй и будем последовательно делать такие двойные переливания: из второго сосуда в первый до краев, а затем из первого во второй до краев. Если перед таким двойным переливанием во втором сосуде содержится x л святой воды и 1 – x л обычной воды, а в первом сосуде, соответственно, a – x л святой воды и x л обычной воды, то после первого переливания в первом сосуде станет a – x + (1 – a)x = a – ax л святой воды (и он будет полный), а во втором останется ax л святой воды. После второго переливания второй сосуд наполнится доверху, и святой воды в нем станет ax + (1 – a)(a – ax) = a2x+ a – a2 л. Таким образом, количество an святой воды во втором сосуде после n-го двойного переливания выражается рекуррентно: an = a2an–1 + a – a2, a0 = a. Из рисунка, выражающего динамику an, видно, что числа an монотонно убывают к абсциссе a/(1+a) пересечения прямых y = a2x + a – a2 и y = x. (http://s61.radikal.ru/i174/1601/37/9eefa32e845e.png) Поскольку a < 2/3, имеем a/(1+a) < 0,4, и найдётся такое k, что ak ≤ 0,4 < ak–1. Тогда, прерывая второе переливание в k-м двойном переливании в нужный момент, мы получим искомый 40-процентный раствор во втором сосуде (возможно, неполном). Пусть теперь 2/3 < a < 1. Будем последовательно делать такие двойные переливания: из первого сосуда во второй до краев, а затем из второго в первый до краев. Аналогично предыдущему показывается, что количество bn святой воды в первом сосуде после n-го такого двойного переливания выражается рекуррентно: bn = a2bn-1 + a – a2, b0 = 0. Из рисунка видно, что числа bn монотонно возрастают к той же абсциссе a/(1+a) пересечения прямых y = a2x + a – a2 и y = x. Поскольку a > 2/3, имеем a/(1+a) > 0,4, и найдётся такое k, что bk–1 < 0,4 ≤ bk. Тогда, прерывая второе переливание в k-м двойном переливании в нужный момент, мы получим искомый 40-процентный раствор святой воды в первом сосуде (возможно, неполном). Наконец, покажем, что при a = 2/3 требуемый раствор нельзя получить ни в одном из сосудов. Предположим противное: такой раствор получился в результате каких-то переливаний в одном из сосудов – скажем, в первом, – впервые. Тогда во втором сосуде раствор не 40-процентный, так как при последнем переливании (из второго сосуда в первый) процентное содержание святой воды во втором сосуде не менялось. Но если в первом сосуде получилось x л 40-процентного раствора святой воды, то есть 0,4x л святой и 0,6x л обычной воды, то во втором сосуде святой воды 2/3 – 0,4x л, а обычной воды 1 – 0,6x л, то есть в нём тоже 40-процентный раствор святой воды. Противоречие.
Название: Re: Сосуд у Семёныча
Отправлено: семеныч от Январь 11, 2016, 10:01:43
вон оно как :beer:
|