Задание 19 ЕГЭ по математике №00053609
- Банк
- Математика ЕГЭ
- Задачи с историей
- Задание 19
Задачи с историей
№2. Задание 19
ID: 00053609
Егор делит линейку на части. За одно действие он может отрезать от любого количества линеек равные части, имеющие целую длину.
а) Может ли Егор за $5$ ходов разделить линейку длиной в $32$ см на части по $1$ см?
б) Может ли Егор за $4$ хода разделить линейку длиной в $50$ см на части по $1$ см?
в) За какое наименьшее количество ходов Егор может разделить линейку длиной в $300$ см на части по $1$ см?
Источник: ФИПИ
Решение
Ход устроен так: Егор выбирает целую длину $d$ и несколько кусков, которые длиннее $d$, и от каждого из них отрезает часть длины $d$. Каждый выбранный кусок за ход распадается ровно на два, остальные не меняются.
Пункт а. Да. Будем каждым ходом резать все куски пополам:
$$32\ \to\ 16+16\ \to\ 4\cdot 8\ \to\ 8\cdot 4\ \to\ 16\cdot 2\ \to\ 32\cdot 1.$$
Первым ходом отрезаем $16$ см от линейки, вторым — по $8$ см от обоих кусков, затем по $4$, по $2$ и по $1$ см от всех кусков. За $5$ ходов получено $32$ куска по $1$ см.
Пункт б. Оценим число кусков. За ход каждый кусок либо не трогают, либо он распадается на два, поэтому число кусков за ход увеличивается не более чем вдвое. После $k$ ходов кусков не больше $2^k$. Чтобы разделить $50$ см на части по $1$ см, нужно $50$ кусков, а после четырёх ходов их не больше $2^4=16\lt50$. Нельзя.
Пункт в. Оценка. Нужно $300$ кусков, а после $k$ ходов их не больше $2^k$. Так как $2^8=256\lt300$, восьми ходов мало: ходов не меньше девяти.
Пример на девять ходов. Отрезаемую часть будем брать длиной $256$, $128$, $64$, $32$, $16$, $8$, $4$, $2$, $1$ см и каждый раз отрезать её от всех кусков, которые длиннее неё. Покажем, что перед ходом с длиной $d$ все куски не длиннее $2d$: кусок длины $m$, где $d\lt m\le 2d$, распадается на $d$ и $m-d\le d$, а куски не длиннее $d$ остаются. Значит, после хода все куски не длиннее $d$, и для следующего хода с длиной $\dfrac d2$ условие тоже выполнено.
Перед первым ходом единственный кусок $300\le 2\cdot256=512$. Проследим длины: $300\to256+44$; затем $256\to128+128$ ($44$ не трогаем); $128\to64+64$; $64\to32+32$ и $44\to32+12$; $32\to16+16$; $16\to8+8$ и $12\to8+4$; $8\to4+4$; $4\to2+2$; $2\to1+1$. После девятого хода с длиной $1$ см все куски не длиннее $1$ см, то есть линейка разделена на части по $1$ см.
Наименьшее количество ходов — $9$.
Ответ
а) да; б) нет; в) $9$
Похожие задания по теме «Задачи с историей» (8)
- Задание 19 №00053780 — Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две…
- Задание 19 №00053779 — На овощебазу завезли капусту. Каждый из кочанов капусты весит 1, 2 или 3…
- Задание 19 №00053778 — В ящике лежит 95 фруктов, масса каждого из которых выражается целым числом…
- Задание 19 №00053777 — В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 36%.…
- Задание 19 №00053776 — Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что…
- Задание 19 №00053775 — Склад имеет форму прямоугольного параллелепипеда, длины рёбер которого…
- Задание 19 №00053774 — Склад представляет собой прямоугольный параллелепипед с целыми сторонами,…
- Задание 19 №00053773 — По кругу стоят несколько детей, среди которых есть хотя бы два мальчика и хотя…
