Задача по информатике. Симметричная дата.

Сегодня разберём интересную задачу по информатике.

Задача (Симметричная дата): Дата 21.02.2012 читается одинаково слева направо и справа налево. А есть ли после неё ещё такие даты в нашем столетии ?

Решение: Прежде всего заметим, чтобы дата была симметричная, то месяц должен быть обязательно февралём. В феврале самое большое 29 дней. Тогда года, оканчивающиеся на цифры >= 3 (7 цифр) не могут дать правильную дату. В нашем столетии, начиная с 21.02.2012, мы должны вычеркнуть 9 * 7 = 63 дат. Всего же дат в нашем столетии с 2013 по 2099 будет 87. Тогда потенциальных дат, удовлетворяющих нашему условию будет 87 - 63 = 24.

Т.к. задача по информатике, то воспользуемся компьютером и напишем программу на языке C# для поиска подходящих дат.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp15
{
    class Program
    {
        static void Main(string[] args)
        {
            int k = 0;
            for(int i=2; i <= 9; i++)
            {
                for (int j = 0; j <= 2; j++)
                {
                    k++;
                    Console.WriteLine(String.Concat(k, " ", j, i, ".02.20", i, j));
                }
            }

            Console.ReadKey();
        }
    }
}

Переменная k - просто порядковый номер.

Переменная i - десятки года. Начинаем со третьего десятка, т.к. во втором уже ничего не светит.

Переменная j - единицы года. Может быть от 0 до 2, т.к в феврале максимум 29 дней.

Результат: