Для решения этой задачи мы можем использовать алгоритм, который называется "алгоритм Конарда".
1. Прежде всего, нам нужно определить разницу в днях между двумя датами - 13 октября и 31 октября. В данном случае, нам нужно найти количество дней между 13-м и 31-м октября.
Поскольку мы знаем, что в 2050 году 31 октября понедельник, то мы можем смело предположить, что этот год является "обычным" годом - годом, который не является високосным. В "обычном" году 31 октября следует после 30 октября, то есть между ними 1 день.
2. Теперь нам нужно определить оставшиеся дни между 13-м и 31-м октября. Для этого нам нужно вычесть количество дней, прошедших от 13 октября до конца месяца.
В обычном октябре 31 день, поэтому между 13 и 31 октября остается 18 дней.
3. Теперь мы должны определить, какой день недели будет на 13 октября. Для этого мы используем формулу:
день_недели = (день + количество_дней) % 7,
где:
- день - день недели, с которого мы начинаем (понедельник = 0, вторник = 1 и так далее);
- количество_дней - общее количество дней между датами.
В данном случае, мы знаем, что 31 октября 2050 года - понедельник, поэтому день недели, с которого мы начинаем, будет 0.
Теперь мы можем подставить все значения:
день_недели = (0 + 18) % 7 = 18 % 7 = 4.
Таким образом, 13 октября 2050 года будет четверг.
