とは書いてみたものの、「小さい順」なんて表現使ったこと無いから
正しいのか正しくないのかわからなくなってきた。
まぁ、誤解を招く表現なのは確かだ

問題の答えは、
５ｘ６の格子上で(0,0)からスタートして、
右か上にだけ進んでよいというルールの下で x = 5 に到達する、場合の数だから、
5C0 + 6C1 + 7C2 + 8C3 + 9C4 + 10C5 + 11C6
かな。これを 6^5 で割ればよい。

関数 f:{1,..,N} → {1,...,M} のうち、
単調非現象なものの個数はいくつあるか？
と言う風に一般化できるけど、面白くないな。