Есть три страны, в каждой по 15 городов. Города связаны дорогой в том и только в том случае, когда они находятся в разных странах. Почтальон Пётр хочет проехать по нескольким дорогам на велосипеде (каждая следующая дорога выходит из того города, в который пришла предыдущая), так, чтобы ни на одной дороге не побывать дважды. Какое максимальное число дорог он может посетить умоляю
4 литра: переливаем оставшиеся 2 литра воды в пустое 5 литровое ведро, набираем 7 литровое полное, доливаем из него в 5 литровое 3 литра и у нас осталось ровно 4 литра в 7 литровом ведре.
6 литров: эти 4 литра воды переливаем в пустое 5 литровое ведро, набираем полное 7 литровое ведро, доливаем из него в 5 литровое литр и у нас остается ровно 6 литров в 7 литровом ведре!
3 литра: полное 5 литровое переливаем в 7 литровое, затем снова 5 литровое набираем полное и доливаем в 7 литровое до краев! В 5 литровом остается 3 литра!
1 литр: у нас в 5 литровом осталось 3 литра, переливаем их в 7 литровое ведро пустое, набираем полное 5 литровое ведро и доливаем в 7 литровое, у нас остался 1 литр в 5 литровом