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