Алексей Кузьминов
Мудрец
(11132)
9 лет назад
Возможные наборы делителей 24: 1138, 1234, 1226, 1146
Делимость на 22 означает, что последняя цифра четная и для числа abcd a-b+c-d делится на 11 (это признак делимости на 11).
a-b+c-d не может быть = 11 для этих четырех наборов, так как сумма цифр у 1146 и 1138 > 11, но даже из них не составишь так как 8 + 3 - 1 - 1 = 9 и 6 + 4 - 1 - 1 = 8.
Поэтому проверяем a-b+c-d = 0.
В этом случае нам не подойдут 1138 и 1226, так как в них нечетное количество нечетных чисел. А при суммировании (разности) таких чисел получится нечетное число. В то время как 0 - четное.
То есть нам надо набирать числа из цифр 1234 или 1146.
Причем 1+4-2-3=0 - это единственная комбинация в которой сумма/разность через 1 даёт 0, вторая не подойдёт вообще.
То есть 14 будут на чётных местах, 23 на нечётных и наоборот, их всего 8. Последняя цифра должна быть чётной, половина из них не подходит, так как не делится на 2
Останется:
1342 // позиции 3 и 2 фиксированы 1 и 4 переставляются
4312
2134 // позиции 1 и 4 фиксированы 2 и 3 переставляются
3124
...Гений (84997)
9 лет назад
Вот взяли и всё разжевали...
Я вот специально пару строк удалил - оставил намёк, что не так много =)
...
Гений
(84997)
9 лет назад
1342
2134
3124
4312
Если влоб. 4значное - значит цикл от 1000 до 9999. (как верхняя граница, хотя, конечно 9999 явно не будет кратно 22)
Если кратное 22 - берете первое после 1000 которое делится без остатка на 22 и идете с шагом 22
Разложение на числа можно сделать через целочисленное деление и остаток от деления на 10 в цикле.
Но вообще можно решить изящнее.
Н-р. в числе явно должен остуствовать 0, 1 может быть только 1, 2 и 3ьем разряде., делители у 24 которые занимают один разряд и попадают под наши условия не так много.