В ряд стоят 10 гномов. Каждую минуту все гномы, у которых есть орехи, а сосед справа имеет больше орехов, передают этому соседу один орех. Через какое время передача орехов прекратится, если первоначальное распределение орехов, следующее: 1, 3, 5, 7, 9, 2, 4, 6, 8, 10?
Число делится на 4, если число, составленное из последних двух цифр, делится на 4.
Число делится на 9, если сумма его цифр делится на 9.
31*823*
3+1+8+2+3=17 - сумма цифр без двух звёздочек
Последние две цифры 32 или 36 (делятся на 4)
1) Вместо последней звёздочки ставим цифру 2
17 + 2 = 19 - сумма цифр без первой звёздочки
19 + 8 = 27 - сумма цифр числа (делится на 9)
Первая (*) - цифра 8; вторая (*) - цифра 2
Проверяем: 31(8)823(2) : 36 = 88562
2) Вместо последней звёздочки ставим цифру 6
17 + 6 = 23 - сумма цифр без первой звёздочки
23 + 4 = 27 - сумма цифр числа (делится на 9)
Первая (*) - цифра 4; вторая (*) - цифра 6
Проверяем: 31(4)823(6) : 36 = 87451
ответ: числа 3188232 и 3148236 делятся на 36.