■fベクトルの見積もり(その16)
64ビット中,1ヒットは符号にあてられているのかもしれない.そこで, n/2・(n+1)!>2^63
logn+Σlog(k+1)>64log2
を解いてみる.
この場合も,n=19でオーバーフローすると計算された.
===================================
置換多面体もその正軸体もゾノトープであるから,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>63log2
計算する.
===================================
【1】置換多面体の場合
f0=(n+1)!
n=17でオーバーフローすることがわかる.
【2】正軸体版の場合
f0=2^nn!
n=15でオーバーフローすることがわかる.
===================================
[まとめ]いずれも計算結果は変わらなかった.
===================================