1.Как разделить на две равные части 12 вёдер кваса, находящегося в 12-ведёрной бочке, пользуясь ещё двумя пустыми бочонками: 8-ведёрным и 5-ведёрным. Каким образом налить 6л кваса в сосуд на 8л? Какое наименьшее число переливаний необходимо при этом сделать :(
1. В наличии есть бочки: N12, N8 и N5;
2. В скобках будем указывать количество кваса в этой бочке;
3. Начинаем:
N12(12) - N8(0) - N5 (0);
4. Из N12 переливаем 8 литров кваса в N8;
N12(4) - N8(8) - N5(0);
5. Из N8 выливаем 5 л в N5;
N12(4) - N8(3) - N5(5);
6. Из N5 выливаем 5 л в N12;
N12(9) - N8(3) - N5(0);
7. Из N8 выливаем 3 л в N5;
N12(9) - N8(0) - N5(3);
8. Из N12 выливаем 8 л в N8;
N12(1) - N8(8) - N5(3);
9. Из бочки N8 выливаем 2 литра кваса в N5;
N12(1) - N8(6) - N5(5);
10. Из N5 выливаем 5 литров кваса в бочку N12;
N12(6) - N8(6) - N5(0). Всё.
Пошаговое объяснение: