タグ

puzzleとmathに関するkgbuのブックマーク (1)

  • 正方化長方形

    Tne New Martin Gardner Mathematical Libraryの2冊目にSquaring the Squareという話題があった. 正方化正方形とでもいおうか. 正方形を相異る正方形で埋め尽す問題である. 同じ正方形で埋め尽すなら22が4とか33が9とかに分割すれば出来るが, 相異るとなると出来るかどうか不明である. 書によると1936年頃, ケンブリッジ大学の4名の学生が挑戦したらしい. 周囲が正方形なら非常に困難だが, 相異る正方形で長方形を敷き詰めるのは, 比較的容易らしい. 下の図の左がその一例で, 横61, 縦69の長方形が相異る正方形で敷き詰めてある. 正方形の中の数が, 正方形の辺の長さで, 最小のは2と書いてある. こういう図形を正方化長方形(squared rectangle)という. 例えばこの上に61掛ける61の正方形, 横に69掛ける69の

    正方化長方形
    kgbu
    kgbu 2009/10/11
    長方形を相異なる正方形で埋める問題。解が一種のグラフになり、電気回路のような関係が成り立つらしい。
  • 1