いぬおさんのおもしろ数学実験室

1から7までの自然数を並べます。並べ方は7！通りあるのでした。並べたひとつひとつの列を順列と呼びます。従って順列は全部で7！通りあります。この順列に対し、転倒数という数値を定めます。例えば順列「1274356」を考えます。先頭は1。この1より大きい数は全部右にあるので大小は正しい。次の2も、右にあるのは全部2より…