Егор делит линейку на части. За одно действие он может отрезать от любого количества линеек равные части, имеющие целую длину.
а) Может ли Егор за 4 хода разделить линейку длиной в 16 см на части по 1 см?
б) Может ли Егор за 5 ходов разделить линейку длиной в 100 см на части по 1 см?
в) За какое наименьшее количество ходов Егор может разделить линейку длиной в 300 см на части по 1 см?
Источник: ЕГЭ 2023, досрочная волна, Дальний Восток
…Ответ и решение
За один ход от каждой линейки отрезается не больше одной части, поэтому каждая линейка превращается не больше чем в две, и число линеек за ход увеличивается не больше чем вдвое. После k ходов линеек не больше 2k.
Авторский приём: в учебниках перечня этот шаг полностью не изложен.
а) Линейка 16 см за 4 хода
Да: каждым ходом отрезаем половину от всех линеек: 16 \to 8 \to 4 \to 2 \to 1 см; после 4 ходов получится 24=16 частей по 1 см.
Ответ а): да
б) Линейка 100 см за 5 ходов
Нет: после 5 ходов частей не больше 25=32<100, а нужно 100 частей.
Ответ б): нет
в) Наименьшее число ходов для 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