Имеется две ёмкости первая 11 литров, вторая 7 литров и кран с водой. Какое наименьшее...

0 голосов
27 просмотров

Имеется две ёмкости первая 11 литров, вторая 7 литров и кран с водой. Какое наименьшее число переливания необходимо для того, чтобы отмерить 2 литра (на глаз лить нельзя).


Информатика (12 баллов) | 27 просмотров
Дан 1 ответ
0 голосов

Порядок переливаний следующий: 

1) Из 7(7) в 11(0) 
7(0) 11(7) 
Набираем 7 
2) Из 7(7) в 11(7) 
7(3) 11(11) 
11 опустошаем 
3) Из 7(3) в 11(0) 
7(0) 11(3) 
Набираем 7 
4) Из 7(7) в 11(3) 
7(0) 11(10) 
Набираем 7 
5) Из 7(7) в 11(10) 
7(6) 11(11) 
11 опустошаем 
6) Из 7(6) в 11(0) 
7(0) 11(6) 
Набираем 7 
7) Из 7(7) в 11(6) 
7(2) 11(11)
Ответ : 7

(18 баллов)