Global EE

Задание 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$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Задачи с историей» (8)