Ответ:

При делении на 12 любое натуральное число даёт один из 12 остатков: 0, 1, 2, …, 11.

Распределим 13 чисел по этим 12 возможным остаткам. По принципу Дирихле найдутся два числа с одинаковым остатком при делении на 12.

Разность чисел с одинаковым остатком делится на 12. Следовательно, среди любых 13 натуральных чисел найдутся два числа, разность которых делится на 12.