■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でオーバーフローすることがわかる.

===================================

[まとめ]いずれも計算結果は変わらなかった.

===================================