В магазин привезли цистерну молока. У продавца имеются чашечные весы без гирь (на чашки весов можно ставить фляги), а также три одинаковые фляги, две из которых пустые, а в третьей налит 1 л молока. Как отлить в одну флягу ровно 85 л молока, сделав не более восьми взвешиваний?

   Решение

Написать вариант алгоритма Евклида, использующий соотношения

НОД(2a, 2b) = 2·НОД(a,b),
НОД(2a,b) = НОД(a,b)      при нечётном b,

не включающий деления с остатком, а использующий лишь деление на 2 и проверку чётности. (Число действий должно быть порядка log k для исходных данных, не превосходящих k.)

   Решение

Страница: 1 [Всего задач: 1]      

Написать вариант алгоритма Евклида, использующий соотношения

НОД(2a, 2b) = 2·НОД(a,b),
НОД(2a,b) = НОД(a,b)      при нечётном b,

не включающий деления с остатком, а использующий лишь деление на 2 и проверку чётности. (Число действий должно быть порядка log k для исходных данных, не превосходящих k.)

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]