• ベストアンサー

正方形の並べ方

正方形のタイルがn個あります。平面上で、少なくとも1辺が他と接するように並べた場合、並べ方は何通りありますか。(裏表で同じ形は1枚とみなします)nを使った数式で表せますか。よろしくお願いいたします。

質問者が選んだベストアンサー

  • ベストアンサー
回答No.1

要するに、ポリオミノ(ペントミノやドミノの一族^^)の総数を知りたい、ということですか? であれば、Wikipediaの「ポリオミノ」の項目 http://ja.wikipedia.org/wiki/%E3%83%9D%E3%83%AA%E3%82%AA%E3%83%9F%E3%83%8E に、n=15までの値が載っていて、質問者さんが お尋ねのものは「両面(ポリオミノ)」のところの ものかと思います。 それでよかったとしたら、 オンライン整数列大事典A000105に、n=28までの値があります https://oeis.org/A000105 数列が、nを使った一般項や漸化式の形で表せるときは、 大抵書いてあるはずが、ないところを見ると、 表せないか、簡単に表せるものではないか、 ではないかと思います。

puzzle2012
質問者

お礼

「ポリオミノ」というものがあるのですね。勉強になりました。ありがとうございました。

関連するQ&A

  • n×mのタイルで最小の正方形を作る

    少し前の質問で疑問に思ったことがあるのですが、 1 n×mのタイルを複数枚使って最小の正方形を作るとき、正方形の1辺の長さはn,mの最小公倍数である。(n,mは自然数) 2 n×m×kのブロックを複数個使って最小の立方形を作るとき、立方形の1辺の長さはn,m,kの最小公倍数である。(n,m,kは自然数) という命題は真でしょうか? もし真ならその証明は簡単でしょうか?

  • 正方形

    正方形一辺の長さを2倍にし他の一辺の長さを2cm短くした長方形の 面積は、もとの面積より12cm2大きくなった。 もとの正方形の一辺の長さをxcmとして、長方形の二辺の長さを xで表しなさい xに関する二次方程式を作りなさい。この問題がわかるかた教えてください。

  • 正方形の外周を正三角形が回る

    正三角形が一周するの意味がわからなくて、質問します。 問題は、 正方形ABCDの辺DCと正三角形PQRの辺QRが重なっている。この正三角形を正方形の外周に沿って、すべることなく、矢印の方向(半時計回り)に回転しながら移動するとき、最初の状態になるまで、正三角形は正方形の周りを何周するかという問題です。 移動中、最初の状態のPが右端でQRが垂直という状態になったら一周だと思ったのですが、正三角形の紙を切り出して、正方形の外周を移動させても、そうなるのは1回だけでした。また、正三角形が右に頂点を一つ出し、他の頂点を結べば垂直にした形は、6回現れました。 答えは3周です。解説によれば、 △PQRのどの頂点が正方形ABCDの頂点に重なるかを考える。正三角形と正方形の辺の長さが等しいから、△PQRの頂点が反時計回りの方向に、1つずつ動きながら、正方形の頂点に重なることがわかる。したがって、正方形の周りを正三角形が3周すればよい、と書いあります。 どなたか、正三角形が一周するとは、最初の三角形の状態からどの状態になることかを説明してください、また中学生の知識の範囲での説明をお願いします。

  • なぜ正方形??

    すべての辺の長さを足して20センチの正方形と長方形があります。どちらの面積が大きいか?という問題で、答えは正方形なんだそうです。 数字的に計算すれば正方形だとはわかるのですが、なぜ正方形の方が大きいのかがわかりません、教えて下さい。。。

  • 正方形

    ある正方形の縦を2cm長くし.横を3cm短くすると.面積がもとの正方形2/3倍になった. このとき.もとの正方形の1辺の長さを求めてください わかわず困っています

  • 格子点と正方形の枚数の関係

    格子点が並んでいる様子を考えます. 例として4×6のものを考えると ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ この様になります. この時,格子点4つを結んで作ることができる正方形の枚数は 3×5+2×4+1×3=26個と求めることが出来ます. これを証明によって一般化すると,縦にm・横にn(ただしm<n)の格子点がある時, 格子点4つを結んで作ることができる正方形の枚数は (m-1)(n-1)+(m-2)(n-2)+・・・+(m-m+1)(n-m+1)枚になることが解ります. 更に,点と辺の長さの関係に注目すると (m+n-1)×0+(m+n-3)×1+(m+n-5)×2+・・・(m+n+1-2n)×mでも求めることができます,証明は省略します. (上の例ですと9×0+7×1+5×2+3×3=26) 他の求め方はありますでしょうか? もしくは,一般化によって何か別の定理が出るといったことはありますでしょうか・・・.

  • 文字式の作り方

    以前、質問したのですが申し訳ございませんもう一度教えてください。 みなさんにはご迷惑をお掛けしてすいません。 1辺の長さが1の正方形のタイルAと、1辺の長さが2の正方形のタイルBがある。 タイルAとタイルBの2種類のタイルを必ず用いて、それぞれのタイルにが重ならないように、隙間なく敷き詰めて1辺の長さがm(Mは3以上の奇数)のタイルをつくる。 タイルBの枚数がタイルAの枚数より44枚多くなるときの、作られた正方形の1辺の長さを求める問題で ○求める正方形の1辺の長さを2n+1という文字式にするのが分かりません。 ○タイルAの枚数,4n+1,タイルBの枚数をn^2と置くのが分かりません。 文字式の作り方について教えてください

  • 文字式の考えかた

    以前、質問したのですが申し訳ございませんもう一度教えてください。 みなさんにはご迷惑をお掛けしてすいません。 1辺の長さが1の正方形のタイルAと、1辺の長さが2の正方形のタイルBがある。 タイルAとタイルBの2種類のタイルを必ず用いて、それぞれのタイルにが重ならないように、隙間なく敷き詰めて1辺の長さがm(Mは3以上の奇数)のタイルをつくる。 タイルBの枚数がタイルAの枚数より44枚多くなるときの、作られた正方形の1辺の長さを求める問題で ○求める正方形の1辺の長さを2n+1という文字式にするのが分かりません。 ○タイルAの枚数,4n+1,タイルBの枚数をn^2と置くのが分かりません。 文字式の作り方について教えてください

  • 正方形は長方形でもあるの?

    正方形があったとき、それを長方形とも呼ぶのでしょうか? つまり、正方形の集合は、長方形の集合の部分集合でしょうか? 言葉の使い方は、あいまい性があるのは十分理解しています。 でも、ある程度は、共通認識があると思います。 たとえば、小学校では、正方形は長方形とはいいません。大学では、専門書内によって、その立場が明確にされていると思います。 微妙なのは、高校ではどういう認識なのか、大学ではどういった認識がメジャーなのか、どういった分野ではどういった認識がされる場合があるか、ということです。 あと、発展的な解釈も気になりますので、教えていただけないでしょうか。 矩形との違いは? 長方形で、1辺が0になったときも、考える分野はあるのか? 長方形で、1辺がマイナス、もしくは純虚数になったときも、考える分野はあるのか? その他に、発展的解釈をする分野はあるのか?

  • 正方形に内接する正六角形

    「一辺10cmの正方形に収まる、最大の正六角形の一辺の長さは?」 という問題なのですが、問題集の答えがなくなってしまい、答えがわかりません。 私は、5√6-5√2(cm)だと思うのですが、あっているでしょうか? よろしくお願いします。