◆神奈川県の小学生 てつろー さんからの解答。
【問題1】
20個
● ● ○ ○ ● ● ○ ○ ○ ○ ○ ○ ○ ○ ○ ○の大きさの正方形が、9個
● ● ● ○ ● ○ ● ○ ● ● ● ○ ○ ○ ○ ○の大きさの正方形が、4個
● ● ● ● ● ○ ○ ● ● ○ ○ ● ● ● ● ●の大きさの正方形が、1個
○ ● ○ ○ ● ○ ● ○ ○ ● ○ ○ ○ ○ ○ ○の大きさの正方形が、4個
○ ○ ● ○ ● ○ ○ ○ ○ ○ ○ ● ○ ● ○ ○の大きさの正方形が、1個
○ ● ○ ○ ○ ○ ○ ● ● ○ ○ ○ ○ ○ ● ○の大きさの正方形が、1個
【問題2−1】
29個(30個)
● ● ○ ○ ○ ● ● ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○の大きさの正方形が、16個
● ● ● ○ ○ ● ○ ● ○ ○ ● ● ● ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○の大きさの正方形が、9個
● ● ● ● ○ ● ○ ○ ● ○ ● ○ ○ ● ○ ● ● ● ● ○ ○ ○ ○ ○ ○の大きさの正方形が、4個
● ● ● ● ● ● ○ ○ ○ ● ● ○ ○ ○ ● ● ○ ○ ○ ● ● ● ● ● ●の大きさの正方形を含むとすれば、1個と数えて30個
【問題2−2】
50個
A
● ● ○ ○ ○ ● ● ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○の大きさの正方形が、16個
B
● ● ● ○ ○ ● ○ ● ○ ○ ● ● ● ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○の大きさの正方形が、9個
C
● ● ● ● ○ ● ○ ○ ● ○ ● ○ ○ ● ○ ● ● ● ● ○ ○ ○ ○ ○ ○の大きさの正方形が、4個
D
● ● ● ● ● ● ○ ○ ○ ● ● ○ ○ ○ ● ● ○ ○ ○ ● ● ● ● ● ●の大きさの正方形が、1個
E
○ ● ○ ○ ○ ● ○ ● ○ ○ ○ ● ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○の大きさの正方形が、9個
F
○ ○ ● ○ ○ ○ ● ○ ● ○ ● ○ ○ ○ ● ○ ● ○ ● ○ ○ ○ ● ○ ○の大きさの正方形が、1個
G
○ ● ○ ○ ○ ○ ○ ○ ● ○ ● ○ ○ ○ ○ ○ ○ ● ○ ○ ○ ○ ○ ○ ○の大きさの正方形が、4個
H
○ ○ ● ○ ○ ● ○ ○ ○ ○ ○ ○ ○ ● ○ ○ ● ○ ○ ○ ○ ○ ○ ○ ○の大きさの正方形が、4個
I
○ ● ○ ○ ○ ○ ○ ○ ○ ● ○ ○ ○ ○ ○ ● ○ ○ ○ ○ ○ ○ ○ ● ○の大きさの正方形が、1個
J
○ ○ ○ ● ○ ● ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ● ○ ● ○ ○ ○の大きさの正方形が、1個
【問題2−3】
これはどこを1cmとするかによって違ってくると思いますが…。
○┐ ├この間を1cmとすれば、 ○┘ ↓問題2−2を見てください。 A=1×1=1 1cm2 B=2×2=4 4cm2 C=3×3=9 9cm2 D=4×4=16 16cm2 E=2×2÷2=2 2cm2 F=4×4÷2=8 8cm2 G=1×2÷2×4+1×1=5 5cm2 H=1×2÷2×4+1×1=5 5cm2 I=1×3÷2×4+2×2=10 10cm2 J=1×3÷2×4+2×2=10 10cm2 (1+4+9+16+2+8+5+5+10+10)÷10=7平均7cm2 だと思います。
◆山梨県 Footmark さんからの解答。
【問題3ー1】
正方形の右上の頂点になることができる点の数は
2点で1辺を成す正方形の時 : (n−1)2
3点で1辺を成す正方形の時 : (n−2)2
4点で1辺を成す正方形の時 : (n−3)2
↓
(n−2)点で1辺を成す正方形の時 : 32
(n−1)点で1辺を成す正方形の時 : 22
n点で1辺を成す正方形の時 : 12
ですから求める正方形の数は
| n-1 Σ i=1 | i2 = | n(n−1)(2n−1) 6 |
| [答え] | n(n−1)(2n−1) 6 | 個 |
【問題3ー2】
上の各正方形において、頂点の位置を4辺上を時計回りにずらすことができるので
2点で1辺を成す正方形が元の時 : 1(n−1)2
3点で1辺を成す正方形が元の時 : 2(n−2)2
4点で1辺を成す正方形が元の時 : 3(n−3)2
↓
(n−2)点で1辺を成す正方形が元の時 : (n−3)32
(n−1)点で1辺を成す正方形が元の時 : (n−2)22
n点で1辺を成す正方形が元の時 : (n−1)12
ですから求める正方形の数は
| n-1 Σ i=1 | (n−i)i2 = | n2(n2−1) 12 |
| [答え] | n2(n2−1) 12 | 個 |
【問題3−3】
| n→∞のとき, | E(n) n2 |
は0になってしまいます。 |
設定が違っているのでは?
点同士の最短距離を1とすると、考えられる正方形の面積は以下のとおりです。
【問題3−2】の解と同順です。
12(n−1)2
22(n−2)2 + 2(12)
32(n−3)2 + 2(12+22)
↓
i2(n−i)2 + 2{12+22+…+(i−1)2}
↓
(n−2)222 + 2{12+22+…………………+(n−3)2}
(n−1)212 + 2{12+22+…………………+(n−3)2+(n−2)2}ですから、すべての合計は
| n-1 Σ i=1 | i2(n−i)2+2 | n-2 Σ i=1 | i2{(n−1)−i} |
これを解くとnの5次式になる筈です。
一方、4点が正方形の頂点になる組合せの数は【問題3−2】の解のようにnの4次式です。
| ですから n→∞のとき, | (nの5次式) n2(nの4次式) |
は0になります。 |
◆愛知県 Y.M.Ojisan さんからの解答。
【問題3の一部解答】

上図のように定義すると、
x+y≦n−1 x≧0 y≧1 で重複無く正方形が作れる。
この正方形は辺の長さx+yの傾かない正方形に内接しており、
後者の数は(n-x-y)2である。
従って、x+y≦n−1条件下で
| 総数= | n-1 Σ x=0 |
n-1 Σ y=1 | (n-x-y)2 |
| 総面積= | n-1 Σ x=0 |
n-1 Σ y=1 | (x2+y2)(n-x-y)2 |
である。
x+y=I x−y=2K に置き換えると、
| 総数= | n-1 Σ I=1 |
I/2-1 Σ K=-I/2 | (n-I)2= | n2(n2−1) 12 |
| 総面積= | n-1 Σ I=1 |
I/2-1 Σ K=-I/2 |
I2+(2K)2 2 |
(n-I)2= | 1 180 |
n2(n2-1)(2n2+7) |
【問題3−2】
| 総数 | n2(n2−1) 12 |
個 |
【問題3−3】
期待値を言うとき、どのような確率過程か明確でなければなりません。
(A)まず簡単に n2個の点から任意に4点えらび、それが最初に正方形になった(有効)時の面積の期待値とする。
この場合は【問題3−2】で数えた正方形1個が、有効な4点1組に対応しており、全て同じ確率です。
よって、答えは
| 総面積 総数 |
= | 2 180 |
n2/ | 1 12 |
= | 2 15 |
n2 (@n=∞) |
| E(n) n2 |
= | 2 15 | (@n=∞) |
(B)もし、点を4個選んで正方形でないときは面積0とするとすると、
総数=O(n8)なので
| E(n) n2 |
=0 (@n=∞) |
(C)もし、街頭でアンケートを取れば、多分普通の□か45度傾斜の◇が殆どで、少し傾いた正方形を選ぶ人はあまりいないでしょう。
この場合計算してみると、期待値は
| 1 12 |
(n2+1) | n+1 n-1 |
付近なので |
| E(n) n2 |
≒ | 1 12 | (@n=∞) |
【P.S.】
(C)は実際は美的感覚からもっと偏るような気がします。
(C)がどうなるかみんなで参加する実験コーナーにするとおもしろいかもしれませんね。
◆山梨県 Footmark さんからの解答。
【問題3ー3】
最初に置いた式が間違っていました。
点同士の最短距離を1とします。
一番大きな正方形の辺と平行な辺をもつ正方形を「元の正方形」と呼ぶことにすると、 「元の正方形」の各頂点を、最初の位置から4辺上を時計回りに等距離ずらしてもやはり正方形です。
「元の正方形」の1辺の長さがiの時、「ずらしてできる正方形」のそれぞれ面積は3平方の定理より 1ずらしてできる正方形:12+(i−1)2
2ずらしてできる正方形:22+(i−2)2
3ずらしてできる正方形:32+(i−3)2
↓
(i−3)ずらしてできる正方形:(i−3)2+32
(i−2)ずらしてできる正方形:(i−2)2+22
(i−1)ずらしてできる正方形:(i−1)2+12
上の各数字は、+の左側と右側で合計2回出現しますから、これらの合計面積は
2{12+22+…+(i−1)2}
ですから、元の正方形も含めると
2{12+22+…+(i−1)2}+i2
| =2(12+22+…+i2)−i2 |
| = | 2 6 |
i(i+1)(2i+1)−i2 |
| = | 2i3+i 3 |
これは元の正方形の1辺がiの時、その4辺上に頂点をとるすべての正方形の合計面積です。
ですから、考えられるすべての正方形の合計面積Sは【問題3−1】の解法と同じ考え方をすると、
| S= | n-1 Σ i=1 |
(n−i)2(2i3+i) 3 |
| = | 2 3 |
n-1 Σ i=1 |
(n−i)2i3+ | 1 3 | n-1 Σ i=1 |
(n−i)2i |
ところで、【問題3−2】の結果より
| E(n) n2 | = | 12S n6−n4 |
分母はnの6次式です。
| n→∞のときの | E(n) n2 | を求めるので、Sはnの6次以上の項のみで十分です。 |
| 1 3 |
n-1 Σ i=1 |
(n−i)2i は、nの4次式です。 |
それ故、
| S= | 2 3 |
n-1 Σ i=1 |
(n−i)2i3+p(n) |
| = | 2 3 |
n-1 Σ i=1 |
(n2i3−2ni4+i5)+p(n) |
上の式でも、nが6次になる係数(nの0次以上)のみに着目すると、
| S= | 2 3 | ( | 1 4 | − | 2 5 | + | 1 6 |
) | n6+q(n) |
| = | 1 90 | n6+q(n) |
よって、
| E(n) n2 |
| = | 12S n6−n4 |
| = |
n6−n4 |
| = |
n6−n4 |
| = |
|
| ∴ n→∞のときの | E(n) n2 | は | 2 15 |