Я задолжала ответ на задачу на переливание. Задача была опубликована в этой статье. Как мне написали в комментариях, что это задача для собеседования в айтишную компанию. К сожалению, в Яндекс или Google меня на собеседование не звали, но вот подобные задачи можно встретить в олимпиадах по математике, в конкурсах и даже в некоторых учебниках, поэтому я их разбирала на занятиях с детьми. Давайте посмотрим, как ее решать. Еще раз условие: Злой волшебник варит зелье. У него есть котелок объемом 3 литра и бутылка объемом 5 литров...
Вы стоите около реки и у вас есть только две пустые канистры: объемом 5 и 3 литра. Как получить 4 литра воды? Решение 5л 3л
0 3 наполним трехлитровую канистру
3 0 перельем в пятилитровую
3 3 снова наполним трехлитровую
5 1 перельем в пятилитровую, сколько сможем
0 1 опустошим пятилитровую
1 0 перельем один литр
1 3 отмеряем еще 3 литра
4 0 ура!
Есть более короткое решение (найдите и напишите в комментарии).
Школьникам тут важно показать форму записи таких задач...