http://science6.2ch.net/test/read.cgi/math/1209732803/79
から転載

nPk < (k! 2^n)/√n が成り立つことを示せ
ただしnPkは順列の個数を意味する