При делении возможно 12 чисел на 11 возможно лишь 11 различных остатков (от 0 до 10), поэтому среди данных чисел найдется хотя бы одна пара, дающих одинаковые остатки при делении на 11. Разность чисел с одинаковыми остатками будет делиться на 11.