1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
ОГЭ
ЕГЭ
Задание #194396
Задание было решено верно
Задание было решено неверно

Егор делит линейку на части, отрезая за один ход равные целые части от нескольких линеек.

а) Можно ли за $4$ хода разделить линейку $16$ $см$ на части по $1$ $см?$

б) Можно ли за $5$ ходов разделить линейку $100$ $см$ на части по $1$ $см?$

в) Какое минимальное количество ходов нужно для разделения линейки $300$ $см$ на части по $1$ $см?$

а) Да, последовательность действий:

  1. Отрезать $8$ $см$ → $2\times8$ $см$
  2. Отрезать $4$ $см$ → $4\times4$ $см$
  3. Отрезать $2$ $см$ → $8\times2$ $см$
  4. Отрезать $1$ $см$ → $16\times1$ $см$

Ответ: да.

б) Нет. За $5$ ходов можно получить максимум $2^5=32$ части, а нужно $100$.

Ответ: нет.

в) Минимальное количество ходов — $9$. Алгоритм:

  1. $300$ → $2\times150$
  2. $150$ → $4\times75$
  3. $75$ → $4\times37$ + $4\times38$
  4. $37/38$ → $8\times18$ + $4\times19$
  5. $18/19$ → $12\times9$ + $12\times10$
  6. $9/10$ → $24\times4$ + $20\times5$
  7. $4/5$ → $44\times2$ + $20\times3$
  8. $2/3$ → $64\times1$ + $44\times2$
  9. Оставшиеся $2$ $см$ → $300\times1$ $см$

Ответ: $9$.

Итоговые ответы:
а) да;
б) нет;
в) $9$.

Показать
Очки опыта 20
Спросить ИИ помощника
0 заданий сегодня