А вот если числа повторяются, то тут другой случай. Допустим слово raining. Обозначим повторяющиеся буквы. Тут 2 "i", 2 "n", 1"r", 1 "a", 1 "g". Составляем выражение P(2,2,1,1,1) = 5!/2!*2! = 120/2*2 = 120/4 = 30.
Добавление чётного числа к нечётному даёт нечётное число. Добавление нечётного числа к нечётному даёт чётное число. Однако максимальная чётная цифра - это 8. Значит, выполняя указанную операцию, мы на каждом шаге можем перейти только в соседний десяток. Допустим, что мы на каждом шаге прибавляем цифру 2 и после 650 операций приходим к числу 12989. Следующий шаг приведет либо к числу 12991, либо к числу 12997. И в том, и в другом числе чётной остаётся только цифра 2, что через несколько шагов приведёт к числу 12999. На следующем шаге мы получаем число 13001, в котором все ненулевые цифры являются нечётными. Следовательно, мы больше не сможем получить нечётное число, ибо вынуждены к нечётному число добавить нечётное.
ответ: Андрюша не сможет выполнить своё обещание более, чем 956 раз.
) = (
)!/
