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

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

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

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