Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

   Решение

Известно, что "медные" монеты достоинством в 1, 2, 3, 5 коп. весят соответственно 1, 2, 3, 5 г. Среди четырех "медных" монет (по одной каждого достоинства) есть одна бракованная, отличающаяся весом от нормальной. Как с помощью взвешиваний на чашечных весах без гирь определить бракованную монету?

   Решение

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

Известно, что "медные" монеты достоинством в 1, 2, 3, 5 коп. весят соответственно 1, 2, 3, 5 г. Среди четырех "медных" монет (по одной каждого достоинства) есть одна бракованная, отличающаяся весом от нормальной. Как с помощью взвешиваний на чашечных весах без гирь определить бракованную монету?

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

Решение

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