■n次元の立方体と直角三角錐(その343)
(その341)(その342)では,o=s−2の場合を考えたが,今回のコラムではo=s−1の場合を考えたい.
===================================
Gs(n+1,s+1)=Go(n,s)2^s
そこで,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)2^s/(n+1,s+1)
=(s+1)2^s/(n+1)
[1](s+1)2^s/(n+1)≧(s+1)/s!
s!2^s≧n+1
[2](s+1)2^s/(n+1)≦(s+1)!/s
2^s/(s−1)!≦n+1
[3]0≦s≦n−1
[1]はn+1に関する1次式である.
[1]s=1のとき,n+1≦2→n≦1 (NG)
[2]s=2のとき,n+1≦8→n≦7
[3]s=3のとき,n+1≦48→n≦47
[4]s=4のとき,n+1≦384→n≦383
[5]s=5のとき,n+1≦3840→n≦3839
[2]をn+1に関する1次式である.
[1]s=1のとき,n+1≦2→n≦1(NG)
[2]s=2のとき,n+1≦4→n≦3→3次元では重複する可能性がある.
[3]s=3のとき,n+1≦2→n≦1(NG)
[4]s=4のとき,n+1≦2.66→n≦1(NG)
[5]s=5のとき,n+1≦1.33→n≦0(NG)
[6]sが大きくなると,右辺→0,したがって,n+1≦0となりNG.
→計算に間違いあり
===================================