『正方形は何個? Part2』解答


◆神奈川県の小学生 てつろー さんからの解答。

【問題1】

20個

● ● ○ ○

● ● ○ ○

○ ○ ○ ○

○ ○ ○ ○
の大きさの正方形が、9個
● ● ● ○

● ○ ● ○

● ● ● ○

○ ○ ○ ○
の大きさの正方形が、4個
● ● ● ●

● ○ ○ ●

● ○ ○ ●

● ● ● ●
の大きさの正方形が、1個
○ ● ○ ○

● ○ ● ○

○ ● ○ ○

○ ○ ○ ○
の大きさの正方形が、4個
○ ○ ● ○

● ○ ○ ○
 
○ ○ ○ ●
 
○ ● ○ ○
の大きさの正方形が、1個
○ ● ○ ○

○ ○ ○ ●

● ○ ○ ○

○ ○ ● ○
の大きさの正方形が、1個

【問題2−1】

29個(30個)

● ● ○ ○ ○

● ● ○ ○ ○

○ ○ ○ ○ ○

○ ○ ○ ○ ○

○ ○ ○ ○ ○
の大きさの正方形が、16個
● ● ● ○ ○

● ○ ● ○ ○

● ● ● ○ ○

○ ○ ○ ○ ○

○ ○ ○ ○ ○
の大きさの正方形が、9個
● ● ● ● ○

● ○ ○ ● ○

● ○ ○ ● ○

● ● ● ● ○

○ ○ ○ ○ ○
の大きさの正方形が、4個
● ● ● ● ●

● ○ ○ ○ ●

● ○ ○ ○ ●

● ○ ○ ○ ●

● ● ● ● ●
の大きさの正方形を含むとすれば、1個と数えて30個

【問題2−2】

50個

 ● ● ○ ○ ○

 ● ● ○ ○ ○

 ○ ○ ○ ○ ○

 ○ ○ ○ ○ ○

 ○ ○ ○ ○ ○
の大きさの正方形が、16個

 ● ● ● ○ ○

 ● ○ ● ○ ○

 ● ● ● ○ ○

 ○ ○ ○ ○ ○

 ○ ○ ○ ○ ○
の大きさの正方形が、9個

 ● ● ● ● ○

 ● ○ ○ ● ○

 ● ○ ○ ● ○

 ● ● ● ● ○

 ○ ○ ○ ○ ○
の大きさの正方形が、4個

 ● ● ● ● ●

 ● ○ ○ ○ ●

 ● ○ ○ ○ ●

 ● ○ ○ ○ ●

 ● ● ● ● ●
の大きさの正方形が、1個

 ○ ● ○ ○ ○

 ● ○ ● ○ ○

 ○ ● ○ ○ ○

 ○ ○ ○ ○ ○

 ○ ○ ○ ○ ○
の大きさの正方形が、9個

 ○ ○ ● ○ ○

 ○ ● ○ ● ○

 ● ○ ○ ○ ●

 ○ ● ○ ● ○

 ○ ○ ● ○ ○
の大きさの正方形が、1個

 ○ ● ○ ○ ○

 ○ ○ ○ ● ○

 ● ○ ○ ○ ○

 ○ ○ ● ○ ○

 ○ ○ ○ ○ ○
の大きさの正方形が、4個

 ○ ○ ● ○ ○

 ● ○ ○ ○ ○

 ○ ○ ○ ● ○

 ○ ● ○ ○ ○

 ○ ○ ○ ○ ○
の大きさの正方形が、4個

 ○ ● ○ ○ ○

 ○ ○ ○ ○ ●

 ○ ○ ○ ○ ○

 ● ○ ○ ○ ○

 ○ ○ ○ ● ○
の大きさの正方形が、1個

 ○ ○ ○ ● ○

 ● ○ ○ ○ ○

 ○ ○ ○ ○ ○

 ○ ○ ○ ○ ●

 ○ ● ○ ○ ○
の大きさの正方形が、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
2 n(n−1)(2n−1)

[答え]  n(n−1)(2n−1)
 個

【問題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 2(n2−1)
12

[答え]  2(n2−1)
12
 個

【問題3−3】

n→∞のとき, E(n)
2
は0になってしまいます。

設定が違っているのでは?

点同士の最短距離を1とすると、考えられる正方形の面積は以下のとおりです。
【問題3−2】の解と同順です。

2(n−1)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)22 + 2{12+22+…………………+(n−3)2}
(n−1)22 + 2{12+22+…………………+(n−3)2+(n−2)2}
ですから、すべての合計は

n-1
Σ
i=1
2(n−i)2+2 n-2
Σ
i=1
2{(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 2(n2−1)
12

総面積=n-1
Σ
I=1
I/2-1
Σ
K=-I/2
I2+(2K)2
(n-I)21
180
n2(n2-1)(2n2+7)

【問題3−2】

総数  2(n2−1)
12
 個

【問題3−3】

期待値を言うとき、どのような確率過程か明確でなければなりません。

(A)まず簡単に n2個の点から任意に4点えらび、それが最初に正方形になった(有効)時の面積の期待値とする。
この場合は【問題3−2】で数えた正方形1個が、有効な4点1組に対応しており、全て同じ確率です。

よって、答えは

総面積
総数
2
180
21
12

15
2   (@n=∞)

E(n)
2

15
   (@n=∞)

(B)もし、点を4個選んで正方形でないときは面積0とするとすると、
総数=O(n8)なので

E(n)
2
=0   (@n=∞)

(C)もし、街頭でアンケートを取れば、多分普通の□か45度傾斜の◇が殆どで、少し傾いた正方形を選ぶ人はあまりいないでしょう。
この場合計算してみると、期待値は

1
12
(n2+1)n+1
n-1
 付近なので

E(n)
2

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

i(i+1)(2i+1)−i2
2i3+i

これは元の正方形の1辺がiの時、その4辺上に頂点をとるすべての正方形の合計面積です。
ですから、考えられるすべての正方形の合計面積Sは【問題3−1】の解法と同じ考え方をすると、

S= n-1
Σ
i=1
(n−i)2(2i3+i)
 =
n-1
Σ
i=1
(n−i)23
n-1
Σ
i=1
(n−i)2

ところで、【問題3−2】の結果より

E(n)
2
12S
6−n4

分母はnの6次式です。

n→∞のときの E(n)
2
を求めるので、Sはnの6次以上の項のみで十分です。


n-1
Σ
i=1
(n−i)2i は、nの4次式です。

それ故、

S=
n-1
Σ
i=1
(n−i)23+p(n)
 =
n-1
Σ
i=1
(n23−2ni4+i5)+p(n)
(ただし、p(n)はnの4次式です。)

上の式でも、nが6次になる係数(nの0次以上)のみに着目すると、

S=
(


)6+q(n)
 =
90
6+q(n)
(ただし、q(n)はnの5次以下の式です。)

よって、

  E(n)
2
12S
6−n4
12{
90
6+q(n)}

6−n4

15
6+12q(n)

6−n4

15
+12{q(n)
6
}

1−
2

∴ n→∞のときの E(n)
2

15


 『正方形は何個? Part2』へ

 数学の部屋へもどる