Олимпиадная задача по алгоритмам: Помогите Тане узнать объём кувшина
Задача
Таня стоит на берегу речки. У неё есть два глиняных кувшина: один на 5 литров, а про второй Таня помнит лишь то, что он вмещает то ли 3, то ли 4 литра. Помогите Тане определить ёмкость второго кувшина. (Заглядывая в кувшин, нельзя понять, сколько в нём воды.)
Решение
Первый способ.Пусть Таня нальёт из полного малого кувшина речную воду в большой, а затем наполнит малый и из него дольёт большой доверху. Далее Тане надо опорожнить большой сосуд и вылить в него остаток из малого. Если малый был на 3 литра, то сейчас в большом 1 литр, иначе 3 литра. Теперь пусть Таня снова попытается перелить воду из полного малого кувшина в большой. Если это ей удастся, то малый был трёхлитровым, если вода польётся через край, четырёхлитровым. Второй способ.Если бы у Тани большой кувшин вмещал 10 литров, то достаточно было бы попытаться налить в него воду из малого трижды. Если вода польётся через край, то малый на 4 литра, если нет, то на 3. С пятилитровым кувшином такая проверка возможна, если Таня опорожнит пятилитровый кувшин, когда тот заполнится.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь