а) Может ли Егор за 4 хода разделить линейку длиной в 16 см на части по 1 см?
б) Может ли Егор за 5 ходов разделить линейку длиной в 100 см на части по 1 см?
в) За какое наименьшее количество ходов Егор может разделить линейку длиной в 300 см на части по 1 см?
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
За один ход от каждой линейки отрезается не больше одной части, поэтому каждая линейка превращается не больше чем в две, и число линеек за ход увеличивается не больше чем вдвое. После ходов линеек не больше .
а) Линейка см за хода
Да: каждым ходом отрезаем половину от всех линеек: \to \to \to \to см; после ходов получится частей по см.
Ответ а):
б) Линейка см за ходов
Нет: после ходов частей не больше , а нужно частей.
Ответ б):
в) Наименьшее число ходов для 300 см
Нужно частей, а , поэтому ходов не меньше .
Девяти ходов хватает: каждый раз отрезаем от всех линеек, длиннее отрезаемой части, по части длиной в половину наибольшей (с округлением вниз). Длины частей (и их количество):
Ответ в):
Ответ:
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.