■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
→計算に間違いあり
===================================