

т.е.

.

в двух случаях:
1.

, отсюда p = 3
2.

, отсюда p = 1
Согласен, в совсем общем случае мое утверждение неверно, но в рамках задачи - вполне.
-- Вс ноя 28, 2010 18:41:39 --Кстати, отсюда для числа, делящегося на три, минимальная сумма цифр равна 3, а не 2, как для других простых
-- Вс ноя 28, 2010 18:42:49 --по mod 5, да,

, для других простых вроде верно
-- Вс ноя 28, 2010 18:44:38 --В общем, важно, чтобы
1.

2.

Простые p, которые удовлетворяют данному условию - это все, кроме 2, 3, 5
-- Вс ноя 28, 2010 18:50:54 --Вот полный ответ:
1. мин. сумма цифр числа, которое делится на 2, равна 1: например 10
2. мин. сумма цифр числа, которое делится на 3, равна 3: например 3
3. мин. сумма цифр числа, которое делится на 5, равна 1: например 10
4. для остальных простых p мин. сумма цифр числа, которое делится на p, равна 2: например
