Если число кратно 99, то оно делится на 9 и 11. Признак делимости на 9: Число делится на 9, если сумма его цифр делится на 9. Признак делимости на 11: Число делится на 11, если разность сумм цифр, стоящих на чётных и нечётных местазх делится на 11.
Сумма цифр числа должна делиться на 9. В наименьшем числе количество цифр наименьшее, пробуем набрать сумму, кратную 9, наименьшим числом слагаемых.
1) Сумма 9 — нечётное число. Тогда среди сумм цифр, стоящих на чётном и нечётном местах, одна чётная сумма и одна нечётная, каждая сумма не превосходит 9, тогда и разность не превосходит 9. Ни одно нечётное натуральное число, не большее 9, не делится на 11, так что ни одно число не будет делиться на 11.
2) Сумма 18. Есть один вариант разбиения на две суммы, разность которых делится на 11: 18 = 9 + 9. На то, чтобы получить сумму 9, нужно не менее 5 цифр, причём подойдёт только один вариант 9 = 2 + 2 + 2 + 2 + 1. Так что если надо получить число, содержащее не больше 10 цифр, то на чётных местах и нечётных местах должны стоять по 4 двойки и одной единице. Чтобы число было наименьшим, единицы должны стоять раньше двоек. Получаем число 1122222222.
3) Сумма не меньше 27, тогда цифр нужно не меньше 14, поэтому все числа будут больше найденного.
W = d + [ (13m - 1) / 5 ] + y + [ y / 4 ] + [ c / 4 ] - 2c
где d - число месяца; m - номер месяца, начиная с марта (март=1, апрель=2, ..февраль=12); y - номер года в столетии (например, для 1965 года y=65. Для января и февраля 1965 года, т. е. для m=11 или m=12 номер года надо брать предыдущий, т. е. y=64); c - количество столетий (например, для 2000 года c=20. И здесь для января и февраля 2000 года надо брать предыдущее столетие с=19); квадратные скобки означают целую часть полученного числа (отбрасываем дробную) .
Результат W делите на 7 и модуль остатка от деления даст день недели (воскресенье=0, понедельник=1, ..суббота=6)
Пример: для 31 декабря 2008 года определяем: d=31, m=10, y=8, c=20
