19.37 Оценка числа ходов

Общий тест2 задачи, по одной из каждой вариации
Деревянную линейку, длина которой выражается целым числом сантиметров, разрезают на куски. За один ход можно взять один или несколько кусков линейки, положить их друг на друга и разрезать каждый из них на две части, длины которых выражаются целым числом сантиметров.

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

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

в) Какое наименьшее число ходов нужно сделать, чтобы разрезать линейку длиной 200 см на куски длиной 1 см?

В нескольких одинаковых бочках налито некоторое необязательно одинаковое количество литров воды. За один раз можно перелить любое количество воды из одной бочки в другую.

а) Пусть есть четыре бочки, в которых 29, 32, 40 и 91 литр воды. Можно ли не более чем за четыре переливания уравнять количество воды во всех бочках?

б) Пусть есть семь бочек. Всегда ли можно уравнять количество воды во всех бочках не более чем за пять переливаний?

в) За какое наименьшее количество переливаний можно заведомо уравнять количество воды в 26 бочках?

4 задачи
Источники: Открытый банк ФИПИЕГЭ 2015, основная волнаЕГЭ 2023, досрочная волнаЕГЭ 2023, досрочная волна, Дальний ВостокЕГЭ 2023, досрочная волна, Урал
На доске написано 10 неотрицательных чисел. За один ход стираются два числа, а вместо них записывается сумма, округлённая до целого числа (например, вместо 5,5 и 3 записывается 9, а вместо 3,3 и 5 записывается 8).

а) Приведите пример 10 нецелых чисел и последовательности 9 ходов, после которых на доске будет записано число, равное сумме исходных чисел.

б) Может ли после 9 ходов на доске быть написано число, отличающееся от суммы исходных чисел на 7?

в) На какое наибольшее число могут отличаться числа, записанные на доске после 9 ходов, выполненных с одним и тем же набором исходных чисел в различном порядке?

На доске написаны числа 1, 2, 3,…, 30. За один ход разрешается стереть три числа, сумма которых меньше 35 и отлична от каждой из сумм троек чисел, стёртых на предыдущих ходах.

а) Приведите пример 5 ходов.

б) Можно ли сделать 10 ходов?

в) Какое наибольшее число ходов можно сделать?

3 задачи
Источники: ЕГЭ 2016, основная волнаЕГЭ 2016, основная волна, Юг