а) Может ли Егор за 5 ходов разделить линейку длиной в 32 см на части по 1 см?
б) Может ли Егор за 4 хода разделить линейку длиной в 50 см на части по 1 см?
в) За какое наименьшее количество ходов Егор может разделить линейку длиной в 300 см на части по 1 см?
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
За один ход от каждой линейки отрезается не больше одной части, поэтому каждая линейка превращается не больше чем в две, и число линеек за ход увеличивается не больше чем вдвое. После ходов линеек не больше .
а) Линейка см за ходов
Да: каждым ходом отрезаем половину от всех линеек: \to \to \to \to \to см; после ходов получится части по см.
Ответ а):
б) Линейка см за хода
Нет: после ходов частей не больше , а нужно частей.
Ответ б):
в) Наименьшее число ходов для 300 см
Нужно частей, а , поэтому ходов не меньше .
Девяти ходов хватает: каждый раз отрезаем от всех линеек, длиннее отрезаемой части, по части длиной в половину наибольшей (с округлением вниз). Длины частей (и их количество):
Ответ в):
Ответ:
Классификация и сложность
19.37 Оценка числа ходов; 19.37.1 Разрезание и переливание; 19.37.1.1 Наименьшее число ходов; сложность 41 из 100
Сложность по правилам: 7; вычисления: 0. Нужна проверка распределения.
- Алгебраическая оценка с конструкцией
- Тема и математическая модель определены по условию; точная конструкция требует проверки