Miten monessa lukujen 1,2,…,n permutaatiossa luku 1 sijaitse luvun vasemalla puolella?

Hiukan yksinkertainen kysymys, en halua vastata tähän.

Sen sijaan tämä pikku ohjelma voi tuoda ideoita:

#!/usr/bin/env python
n=6
alue=range(1,n)
count=0
all=0
import itertools
iterations=list(itertools.permutations(alue))
for variant in iterations:
	all=all+1
	if variant.index(2)<variant.index(1):
		print variant
		count=count+1
print all, count

n=lukujen määrä, ja ohjelma tulosta sopivat permutatiot (xx2x1xx), mutta ei toisen päin. Tai sitten täysin toisin päin… Ei ole väliä, käsitäkseni