Выпуск#39: ITренировка — актуальные вопросы и задачи от ведущих компаний

[Alexandroppolus]

Вопрос 1 (а)

1) наливаем полный 3 литра
2) переливаем его в 4, там остается 1 пустой литр
3) наливаем полный 3 литра
4) переливаем из него литр в 4, в 3хлитровом остается 2
5) выливаем из 4 всё.
6) из 3х-литрового всё в 4х-литровый

Вопрос 1 (б)

1) наливаем полный 4 литра
2) из него переливаем 3 литра в 3х-литровый, остается 1 литр.
3) опустошаем 3х литровый
4) из 4х-литрового перекидываем литр в 3х-литровый
5) заполняем 4х-литровый
6) из 4х-литрового 2 литра в 3х-литровый

Вопрос 2

x + 20x + 5y = 200
21x + 5y = 200
х должен делиться на 5, т.е. x = 5m
21m + y = 40
варианты:
1) m = 0, y = 40
2) m = 1, y = 19

требуется минимум y, потому второй.
откуда x = 5