четная перестановка

Ответ от Alexander Alenitsyn[гуру]
Число 3*n(n-1)/2 четно, если n(n-1)/2 чётно (множитель 3 не влияет на чётность) .
Если n/2 чётно, то n/2=2k, где k - натуральное, и тогда n=4k. При этом n(n-1)/2 чётное.
Если (n-1)/2 чётно, то n=4k+1. При этом n(n-1)/2 чётное.
Нечетность - аналогично.