■n次元の立方体と直角三角錐(その344)
 今回のコラムではo=sの場合を考えたい.
===================================
  Gs(n+1,s+1)=Go(n,s+1)2^s+1
 そこで,Gkの最大値は(k+1)!,最小値はk+1であるから,
  0≦s+1≦Gs≦(s+1)!
  0≦s≦Go≦s!
  (s+1)/s!≦Gs/Go≦(s+1)!/s
  Gs/Go=(n,s+1)2^s+1/(n+1,s+1)
 =(n−s)2^s+1/(n+1)
[1](n−s)2^s+1/(n+1)≧(s+1)/s!
  s!2^s+1/(s+1)≧(n+1)/(n−s)
  n(s!2^s+1/(s+1)−1)≧s!2^s+1s/(s+1)+1
[2](n−s)2^s+1/(n+1)≦(s+1)!/s
  s2^s+1/(s+1)!≦(n+1)/(n−s)
  n(s2^s+1/(s+1)!−1)≦s^22^s+1/(s+1)!+1
[3]0≦s≦n−1
[1]
[a]s=1のとき,n≧3
[b]s=2のとき,n≧2
[c]s=3のとき,n≧3
[d]s=4のとき,n≧4
[2]
[a]s=1のとき,n≦3
[b]s=2のとき,n≦3
[c]s=3のとき,n≦3(NG)
[d]s=4のとき,n≦79
→計算に間違いあり
===================================
 
