Собрал король своих подданных и сказал: Есть два ведра. В одно можно налить 5 литров воды, в другое 3 литра. Наберите из бочки 4 литра воды. Тот, кто справится с задачей, получит мешок золота. Я знаю, как её решить. - ответил умный Ганс. Как он решил задачу?

По условию задачи есть 2 ведра: 3 литра и 5 литров.

Нужно путем переливания набрать из бочки 4 литра воды.

Алгоритм следующий.

1. Наполнить ведро водой в 5 литров.

2. Перелить из него воду в трехлитровое до полного заполнения последнего.

Тогда в пятилитровом ведре останется 5 - 3 = 2 литра воды.

3. Освободить трехлитровое ведро.

4. Перелить в него 2 литра из пятилитрового.

5. Наполнить до краев пятилитровое ведро.

6. Перелить из него воду в трехлитровое до полного заполнения последнего.

В меньшее ведро добавится 3 - 2 = 1 литр.

В большем останется 5 - 1 = 4 литра.

Что и требовалось получить.

Ответ: алгоритм в 6 действий.