Егор делит линейку на части. За одно действие он может отрезать от любого количества линеек равные части, имеющие целую длину.
а) Может ли Егор за 5 ходов разделить линейку длиной в 32 см на части по 1 см?
б) Может ли Егор за 4 хода разделить линейку длиной в 50 см на части по 1 см?
в) За какое наименьшее количество ходов Егор может разделить линейку длиной в 300 см на части по 1 см?
Источник: ЕГЭ 2023, досрочная волна, Урал
…Ответ и решение
За один ход от каждой линейки отрезается не больше одной части, поэтому каждая линейка превращается не больше чем в две, и число линеек за ход увеличивается не больше чем вдвое. После k ходов линеек не больше 2k.
Авторский приём: в учебниках перечня этот шаг полностью не изложен.
а) Линейка 32 см за 5 ходов
Да: каждым ходом отрезаем половину от всех линеек: 32 \to 16 \to 8 \to 4 \to 2 \to 1 см; после 5 ходов получится 25=32 части по 1 см.
Ответ а): да
б) Линейка 50 см за 4 хода
Нет: после 4 ходов частей не больше 24=16<50, а нужно 50 частей.
Ответ б): нет
в) Наименьшее число ходов для 300 см
Нужно 300 частей, а 28=256<300, поэтому ходов не меньше 9.
Девяти ходов хватает: каждый раз отрезаем от всех линеек, длиннее отрезаемой части, по части длиной в половину наибольшей (с округлением вниз). Длины частей (и их количество):
отрезаем 150: 150×2отрезаем 75: 75×4отрезаем 37: 38×4, 37×4отрезаем 19: 19×12, 18×4отрезаем 9: 10×12, 9×20отрезаем 5: 5×44, 4×20отрезаем 2: 3×44, 2×84отрезаем 1: 2×44, 1×212отрезаем 1: 1×300
Ответ в): 9
Ответ: а) да; б) нет; в) 9