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