■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

→計算に間違いあり

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