В ходе полета на луну незнайка и пончик не знали, чем заняться, поэтому убивали время за интеллектуальными играми. во время одной из них пончик написал мелом на стене космического корабля числа 1,2,3...., 99, 100 и 102. цель незнайки оставить на стене только одно число за минимальное количество ходов. за ход незнайка стирает несколько таких чисел что их среднее арифметическое является целым и пишет среднее арифметическое. минимально число ходов за которой незнайка может справиться с этой задачей?

Чтобы решить задачу, давайте внимательно проанализируем, как Незнайка может редактировать числа на стене космического корабля, оставляя только одно целое число за минимальное количество шагов. ### Шаг 1: Определение начального набора чисел Из условия задачи нам дан набор чисел от 1 до 100 и число 102. Таким образом, у нас есть следующий набор чисел: \[ S = \{1, 2, 3, \ldots, 100, 102\} \] ### Шаг 2: Определение средних арифметических Незнайка может стирать несколько чисел, если их среднее арифметическое — это целое число. Среднее арифметическое \( A \) набора чисел \( S \) вычисляется по формуле: \[ A = \frac{a_1 + a_2 + \ldots + a_n}{n} \] где \( n \) — количество чисел, а \( a_1, a_2, \ldots, a_n \) — сами числа. ### Шаг 3: Минимизация количества ходов Для минимизации количества ходов, Незнайке необходимо так сгруппировать числа, чтобы можно было быстро свести все к одному числу. 1. **Шаг 1:** Если удалить число 102, оставляя лишь 1–100, их сумма будет: \[ S = 1 + 2 + 3 + \ldots + 100 = \frac{100 \cdot 101}{2} = 5050 \] и количество чисел \( n = 100 \). Тогда среднее: \[ A = \frac{5050}{100} = 50.5 \] — не является целым. 2. **Шаг 2:** Теперь добавим обратно 102: \[ S = 1 + 2 + 3 + \ldots + 100 + 102 = 5050 + 102 = 5152 \] и количество чисел \( n = 101 \). Теперь среднее: \[ A = \frac{5152}{101} = 51 \] — это целое число. ### Шаг 4: Удаление других чисел Если Незнайка стирает числа от 1 до 100 и оставляет только 102, это будет 1 ход. Если же он принимает решение оставить, например, 51, то он мог бы удалить другие числа так, чтобы статистика оставшихся чисел вела к 51. Но важно заметить, что: - Первый шаг — удалить число 102 (принимая это за ход). - Второй шаг — стереть числа от 1 до 100 (принимая это за второй ход) и заменить их на 51. ### Итог В итоге мы имеем, что оптимальная стратегия будет сводиться к: 1. Удалить все числа кроме 51 (если среднее арифметическое может быть таково, чтобы можно было оставить только одно целое число). Это ведёт к минимальным 2 шагам, при которых сначала мы удаляем множество чисел, а затем заменяем оставшиеся. Итак, **минимальное количество ходов, за которое Незнайка может оставить на стене только одно число, равно 2**.