Докажите, что среди n чисел найдётся 2 числа, разность которых делится на n-1 и еще раз, чисел не n+1, а !

Всего чисел n.
Первое число в списке (поскольку n, в данном случае, означает количество) - единица.
Очевидно, что разность между последним числом в списке - n и первым - 1 будет делиться на n - 1