Для того чтобы выяснить, можно ли получить число 3 000 000 средствами заданной операции, сначала рассмотрим, как выглядят операции замены чисел на доске.
Замена числа на произведение его цифр:
- Например, для числа 2016 произведение его цифр: 2 * 0 * 1 * 6 = 0. В этой операции мы зачастую теряем информацию или уменьшаем значение (особенно если в числе есть ноль).
Замена двух чисел на их сумму:
- Эта операция позволяет увеличивать значения. Например, 2016 + 1 = 2017.
Теперь давайте рассмотрим, можно ли из чисел от 1 до 2016 получить число 3 000 000.
Анализ
- Наиболее заметно, что число 3 000 000 = 3 * 10^6.
- Если мы смотрим на свойства чисел, мы можем заметить, что при любых операциях в рамках данной системы, образуемые числа будут иметь некоторую структуру.
Упрощение задачи
Если мы будем заменять числа только на произведение их цифр, то многие числа будут терять свои значения и уменьшаться. Это также возможно рассмотреть, как мультиплиативную задачу. Основная проблема с произведением цифр - это рост числа.
С другой стороны, прибавления приведут к тому, что мы не сможем детерминировать изменения "вниз", и мы, вероятно, рано или поздно 'проскочим' нужный нам пункт.
В общем, если мы определим, что числа формируются умножением коэффициентов (где коэффициенты - это цифры чисел), будем все равно отталкиваться от целых значений (если мы продолжим прибавлять или умножать).
Проверка на достижимость
Если бы мы могли представлять любые летящие числа как сумму произведений цифр за счет предлагаемых операций, то для больших значений (такие как 3 000 000) было бы крайне сложно. Произведение получится одним, а сумма другой совокупностью.
Заключение
Таким образом, пройдя через операции и совместную работу, мы обнаруживаем, что нельзя получить 3 000 000 из чисел от 1 до 2016 с помощью предложенных операций.
Формально, ответ будет нет: нельзя добиться, чтобы среди чисел на доске появилось 3 000 000.
