Рассмотрим вертикальные линии и горизонтальные. Каждую из них диагональ пересекает ровно один раз. При этом каждое пересечение вертикальной или горизонтальной линии соответствует пересечению двух (соседних) клеток. Посчитаем сумму вертикальных () и горизонтальных клеток (
): каждая клетка, которую пересекают (кроме двух крайних), считается дважды (она дважды участвует в паре), но также каждое пересечение считается дважды. Поэтому
есть количество пересеченных клеток (мы добавили двойку в числителе вот почему: 2(v+h) - это удвоенное количество средних клеток (т.е. не крайних), а крайние посчитаны только один раз. Добавляя 2, мы считаем и крайние два раза. Теперь все клетки посчитаны дважды — можем делить на 2)
Пусть дан прямоугольник , причем числа
не имеют общих делителей (иначе какая-то клетка пересекалась бы по вершине — мы ее не считали). Тогда
,
. Получаем
пересеченная клетка. Поскольку числа 239 и 566 не имеют общих делителей, к ним применима эта формула. Получаем, что диагональ пересекает 239+566-1=804 клетки
Обозначим второе число (дата), как
тогда неизвестное число должно выглядеть, как:
и должно выполняться равенство:
или, иначе говоря:
Запишем это в столбик:
Все цифровые разряды будем, как это и принято, нумеровать от нуля до пяти, тогда номер разряда будет соответствовать индексу искомой цифры в разностном числе. Из столбика видно, что:
где:
и приходящая во второй разряд:
и приходящая в третий разряд:
уходящая из третьего разряда в четвёртый:
После сложения уравнений системы, получаем:
Это возможно, только если
Отсюда следует, что: оба средних разряда при суммировании должны получать из предыдущего разряда добавочную единицу, причём второй разряд должен переполняться и иметь вычет десятки, а третий НЕ должен переполняться и не иметь вычета.
Тогда получим 6 возможных вариантов разностного числа:
Пятый разряд неизвестного числа должен быть больше пятого разряда разностного числа (верхней даты), а это значит, что нулевой разряд разного числа (верхней даты) должен быть больше неизвестного, стало быть, нулевой разряд при суммировании переполняется и даёт дополнительную единицу в первый разряд, а
Для того, чтобы второй разряд получал добавочную единицу, нужно чтобы первый разряд при суммировании переполнялся, что возможно только когда
Значит, две последних цифры разностного числа (верхней даты) могут быть только годом, поскольку
Стало быть, дни месяца и месяц
расположены в разрядах:
Тогда остаётся три варианта разностного числа:
отсюда:
------------------
Рассмотрим первый вариант:
здесь
Сказано, что сумма всех цифр должна быть кратна трём, тогда:
Возможны только случаи:
Учитывая, что:
получаем разностные числа:
------------------
Рассмотрим второй вариант:
здесь
Сказано, что сумма всех цифр должна быть кратна трём, тогда:
Возможен только один случай:
Учитывая, что:
получаем разностное число:
продолжение >>>