ソフト

正方形の分割 その2 

この問題は、telluriumさんに教えていただいた問題を参考にしました。
Mr.Erich Friedmanさんからもいろいろ教えていただきました。

一辺が各々1,2,3,・・・,n のn個の正方形を、指定された正方形(一部長方形)の中に詰め込んでください。

(注)緑色が理論上最小の正方形に入るもの、白色はそれより1だけ大きい正方形に入るものです。
n 入れる正方形の一辺 答え(例示です)
8 15 右に例示
9 18 右に例示
10 21 解答
11 24
12 27
13 30
14 33
15 36
16 39 解答
17 43 解答
18 47 解答
19 50 解答 2004.1.14
猫目石さんの発見!
20 54 解答
21 58 解答
22 62 解答
23 66 解答 2004.3.30
しげよしさんの発見!
24 71 70は存在しない。
25 75 解答
by Erich Friedman
解答(21種)
by 猫目石さん
26 80 求む79。
27 84 解答
28 88×89 求む88。
29 93 解答2003.12.13.
telluriumさんの発見!
30 98 解答
31 103 解答
32 108 求む107。
33 113 求む112。
34 118 求む117。
35 123 解答
36 128 解答
37 133 解答
by Berend Jan van der Zwaag
38 139 求む138。
39 144 解答
40 149×150 求む149。
41 155 解答
42 160×161 求む160。
43 166 解答
44 172 解答2004.4.4
しげよしさん発見!
45 178 解答
46 184 解答
47 190 求む189。
48 196 求む195。
49 202 解答
50 208 解答
51 214 解答
.52 .220*221 求む220。.
54 233 解答
by Erich Friedman
. . .
56 246 解答
by Erich Friedman
. . .
62 286 解答
63 293 解答
by 未菜実
64 300 解答
65 307 解答
n=8 の例


n=9 の例
「求む」としてあるのは存在しないかもしれません。^^;
これ以上のnについて、理論上最小の正方形に詰め込むことができることがわかっているものを列記しておきます。(Mr.Robert Reidによる解です。)
(まだ見つかっていないものも存在すると思われます。)
なお、カッコ内は最小正方形の一辺の長さです。
76(387)、90(498)、94(531)

戻る

トップ アイコン
トップ


ソフト