■fベクトルの見積もり(その15)
(その14)をスターリングの近似式を用いず解いてみる.
n/2・(n+1)!>2^64
logn+Σlog(k+1)>65log2
この場合も,n=19でオーバーフローすると計算された.
===================================
(その8)をスターリングの近似式を用いず解いてみる.
置換多面体もその正軸体もゾノトープであるから,1≦k≦nに対して
fk-1≧k/(n−k+1)・fk
を満たす.
k≧(n−k+1)→k≧(n+1)/2
では単調減少する.
nが偶数のとき
fk≦(n,n/2)f0
nが奇数のとき
fk≦(n,(n+1)/2)f0
として
fk≦(n,k)f0
log(n,k)+logf0>64log2
計算する.
===================================
【1】置換多面体の場合
f0=(n+1)!
n=17でオーバーフローすることがわかる.
【2】正軸体版の場合
f0=2^nn!
n=15でオーバーフローすることがわかる.
===================================
[まとめ]いずれも計算結果は変わらなかった.
===================================