月刊「現代数学」数学パズルにトドメをさす?! 今月のおまけ    Flashは→こちら
第41回
2014年 2月号
枠に詰め込め!(その2) 〜ジグザグに押し込める〜
正方形への紐付き円板シート詰め込み問題の解一覧

ダウンロード正方形への紐付き円板シート詰め込み問題の解一覧(1≦n≦m≦100)(テキストファイル/約157KB)

本編記事問題1の各n,mに対する最適解を示します。今月のFlashで具体的な配置を観察することもできます。

一覧の各行の内容は以下の通り。

[n, m, 円板の個数] Lの値, 配置タイプ

なお、各配置タイプは、本編記事の以下の内容と対応しています。
#1:図1または図2
#2:図5
#3:図3
#4:図8

このデータは、配置の規則性についての制約を設けた場合の、正方形への円の詰め込み問題の解であり、制約がない一般の問題の最善解については、外部サイトPackomania等を参照して下さい。