Задание №11838
КИМ №19
2 часть
Раздел: 19. Задачи на теорию чисел
Тема: 19. Последовательности и прогрессии
Источник: Задания реальных экзаменов
Деревянную линейку, длина которой выражается целым числом сантиметров, разрезают на куски. За один ход можно взять один или несколько кусков линейки, положить их друг на друга и разрезать каждый из них на две части, длины которых выражаются целым числом сантиметров.
а) Можно ли за четыре хода разрезать линейку длиной 16 см на куски длиной 1 см?
б) Можно ли за пять ходов разрезать линейку длиной 100 см на куски длиной 1 см?
в) Какое наименьшее число ходов нужно сделать, чтобы разрезать линейку длиной 200 см на куски длиной 1 см?
а) да, может
б) нет, не может
в) за 8 ходов