正方形

※2017年5月2日に公開した記事ですが、新しい情報を追記しその他の部分も修正して2018年2月4日、2020年1月14日、4月15日に再度公開しました。この記事の方法でなくとも簡単に出来る方法が当たり前になっているので、検索でここに辿り着いた方はこちらのnote記事をご覧ください。↓↓↓↓↓長方形をましかくプリントに！切らずに「ましかくプリント」する方法｜カオルP@記憶をデザインする人FUJIFILMアルバム大使マスター講師のカオルPです。アメブロで長いこと写真整理の発信をして

正方形の詰め込み問題について考えましょう。次のような問題です。私がこの問題を初めて見たのはマーチン・ガードナーの「数学ゲームIV」です。「同じ大きさのn個の正方形を、それより大きい、なるべく小さな面積の正方形の中へ、互いに重なりあわないように入れよ」(「数学ゲームIV」より)という問題です。n個の正方形の一辺の長さを1として、枠になる正方形の最小値がいくらになるか考えてください。nが平方数の場合は明らかに隙間なく詰め込めるので、最小値はその平方根となることはすぐにわかります。