ベルク・カッツェ
縦の枚数ごとに数えていきました。
縦0枚で1通り、2で20、4で60、6で56、8で16、合計153通り。
   5月11日(木) 0:22:23     46311
無念、阪神タイガース
今回の問題は場合分けが肝心でした。横が2の時から調べました。遅かったかな?
JRの環状線の内回りと外回りを間違えるなどの間抜けなことをして親を心配させた子供はいませんか。成敗してくれる!!
今日は東京ドーム(いつもは甲子園)   5月11日(木) 0:24:41     46312
baLLjugglermoka
漸化式みたいなのが想定解ですか
   5月11日(木) 0:25:24     46313
無念、阪神タイガース
まず、縦3横2を普通に数え次に縦3横4を真ん中で分かれるものは縦3横2の答えの二乗。分かれないものは真ん中で分けさせないための真ん中付近の並べ方を考えました。それをあともう一回やれば…。少し面倒なのでほかの方のものを参考にさせていただきます(;^_^A
今日は東京ドーム(いつもは甲子園)   5月11日(木) 0:32:06     46316
無念、阪神タイガース
明日に期待とかぬかしとるやつ、そこにいるのじゃー(すみません私語多いですよね。慎みます。)

今日は東京ドーム(いつもは甲子園)   5月11日(木) 0:35:11     46317
みかん
横が2マスの時(あ)→3通り

横が4マスの時
 (あ)を2つ合わせた場合→3×3=9通り
 それ以外(縦にぶった切る線がない=い)→2通り
の計11通り

横が6マスの時
 (あ)を3つ合わせた場合→3×3×3=27通り
 (あ)と(い)を組み合わせた場合→(3×2)×2=12通り
 それ以外(縦にぶった切る線がない=う)→2通り
の計41通り

横が8マスの時
 (あ)を4つ合わせた場合→3×3×3×3=81通り
 (あ)を2つ、(い)を1つ組み合わせた場合→(3×3×2)×3=54通り
 (あ)と(う)を組み合わせた場合→(3×2)×2=12通り
 (い)を2つ合わせた場合→2×2=4通り
 それ以外(縦にぶった切る線がない=え)→2通り
の81+54+12+4+2=153通り

漸化式っぽく解くという手も考えはしましたが、組み合わせで解いても十分ですね。
   5月11日(木) 0:37:23     46320
ヤッター、巨人
阪神タイガース、明日へ期待さん。黙りなさい。(本当は阪神ファンだよ。誰かわかってるね)
今日は東京ドーム(いつもは甲子園)   5月11日(木) 0:37:30     46323
広島カープやったー
黙りなさい。え?いつもは甲子園?
明日は神宮球場(今日も)   5月11日(木) 0:42:00     46324
ベルク・カッツェ
今更気づきましたが、数えなくてももう少し簡単に出せましたね。
たとえば縦6枚の場合、横をどこに入れるかで7通り、そして縦2枚3組をそれぞれ上下どちらに置くかで2×2×2で8通り、7×8で56通りのように場合の数の計算で全てできます。
   5月11日(木) 0:41:32     46325
広島カープやったー
横8をわけて場合分けしました。
明日は神宮球場(今日も)   5月11日(木) 0:45:23     46326
Mr.ダンディ
横a,縦3の長方形で、途中上から下まで通る縦線ができないものが何通りあるかを数えると
横2・縦3の長方形.....3通り
横4・縦3の長方形.....2通り
横6・縦3の長方形.....2通り
横8・縦3の長方形.....2通り
横の長さ8が 上記の長方形の横によってどう分割されるかで分類すると
� �{2,2,2,2} .........3^4=81(通り)
�◆�{2,2,4}・・並べ替え方は 3C1(通り).....計 (3C1)*3^2*2=54(通り)
�� {4,4} .............2^2=4(通り)
�ぁ�{2,6}・・並べ替え方は 2(通り).....計 2*3*2=12(通り)
�ァ�{8}...............2(通り )
よって
総計 81+54+4+12+4=153(通り)
このように解きました。
   5月11日(木) 0:45:48     46327
紫の薔薇の人
縦3cm×横2cmの場合の詰め方は、次の3通り
┌─┐
├─┤
├─┤
└─┘
┌─┐
├┬┤
│││
└┴┘
┌┬┐
│││
├┴┤
└─┘

縦3cm×横4cmの場合の詰め方のうち、
縦3cm×横2cmの場合の詰め方に分解できない詰め方は、次の2通り

┌─┬─┐
├┬┴┬┤
│├─┤│
└┴─┴┘
┌┬─┬┐
│├─┤│
├┴┬┴┤
└─┴─┘

同様に、縦3cm×横6cmの場合の詰め方のうち、
縦3cm×横4cm以下の場合の詰め方に分解できない詰め方は、2通り。

同様に、縦3cm×横8cmの場合の詰め方のうち、
縦3cm×横6cm以下の場合の詰め方に分解できない詰め方は、2通り。

そして、縦3cm×横8cmの場合の詰め方は、この3+2+2+2=9通りのパーツの組み合わせで構成できる。

横の長さで区別される、どのグループのパーツを使うかは、8を偶数の和に分割する方法に対応する。
8を偶数の和に分割する方法は、以下の8通り。

2+2+2+2
2+2+4
2+4+2
2+6
4+2+2
4+4
6+2
8

このそれぞれの行に対応して、グループ内のパーツの選び方を変えることで、
縦3cm×横8cmの場合の詰め方の組み合わせ数は、
3*3*3*3=27
3*3*2=18
3*2*3=18
3*2=6
2*3*3=18
2*2=4
2*3=6
2

合計して153通り
//

   5月11日(木) 0:58:42     46328
今年から高齢者
数え上げです
横4(横の中線1,2,3)縦3で仕切って置いて、
縦軸を跨がない並べ方は、横2cm縦3cmの並べ方は3通りなので、3^4=81とおり
縦線を跨ぐ並べ方は、
縦線1本を跨ぐ場合、縦線1,2,3のそれぞれについて2*3^2=18とおり、合計で54とおり
縦線2本を跨ぐ場合、縦線1,2及び2,3の場合、それぞれ2*3=6とおり、合計で12とおり
縦線2本を跨ぐ場合で、縦線1,3の場合、2*2=4とおり
縦線3本を跨ぐ場合は、上下反転のみの、2とおり
合計で、81+54+12+4+2=153とおり
何度も間違えて、あー,しんどかった!
#46327 Mr.ダンディさんと同じみたいですね
   5月11日(木) 1:05:23     46330
にゃもー君
これは12年群馬大医学部の入試ですね。大学への数学・新数学演習に載ってた問題なので、大学受験生なら見たことあるかもしれないですね。

自分は 縦3×横2nのパーツを組み合わせ、数え上げました。

�―庁魁濂�2の詰め方 ⇒3通り 
�⊇庁魁濂�4の詰め方 ⇒2通り ※縦3×横2に分解できるのを除く
��縦3×横6の詰め方 ⇒2通り ※縦3×横2・4に分解できるのを除く
�そ庁魁濂�8の詰め方 ⇒2通り ※縦3×横2・4・6に分解できるのを除く

縦3×横8の入れ方は下記の通り
左から
�´´´ 、唯魁滷魁滷魁滷魁�81通り
�↓´   、唯押滷魁滷魁�18通り
�´↓   、唯魁滷押滷魁�18通り
�´´◆  、唯魁滷魁滷押�18通り
�↓◆   、唯押滷押  瓧環未�
���    、唯押滷魁  瓧仰未�
�´�    ⇒3×2  =6通り
�ぁ    、唯押    瓧可未�

合計153通り  以上!

※最初�↓△鮓�落とし、149としたが入れず、30分程悩んだ。ぐぬぬ。
南蛮蹴鞠のまち 浦和   5月11日(木) 1:16:31     46331
紫の薔薇の人
漸化式を使う解法
http://www.algorithmist.com/index.php/UVa_10918
   5月11日(木) 1:40:16     46332
にこたん
左右12ずつに分かれる場合が11×11で121
真ん中の線をまたがる長方形がある場合が4×4=16が2パターンで32
計153でした。
カスペルスキーが強すぎてこのHPがはねられました。Orz
超ど田舎   5月11日(木) 1:49:00     46333
「数学」小旅行
横の長さが2、4、6、8の長方形に分けて敷き詰め方を数えました。暗算です。
   5月11日(木) 3:27:05     46334
Jママ
おはようございます

漸化式っぽくしました。
A   B     C    D    E
━━  ━━   ┃┃  ┃━━  ━━
┃┃  ┃━━  ┃┃  ┃━━  ━━
┃┃  ┃━━  ━━  ━━   ━━

A1=B1=C1=D1=E1=1

A(n+1)=An+Bn+Cn+En
B(n+1)=An+Bn+Cn+En
C(n+1)=An+Cn+Dn+En
D(n+1)=An+Cn+Dn+En
E(n+1)=An+Cn+En

n  1   2  3   4
A  1   4  15  56
B  1   4  15  56
C  1   4  15  56
D  1   4  15  56
E  1   3  11  41

求める答えはA4+C4+E4=153

   5月11日(木) 8:33:08     46335
みかん
漸化式っぽく考えると、
横が2の時→3通り
横が4の時→横が2の時×3+2通り(縦に分割できない)=3×3+2=11
横が6の時→横が4の時×3+横が2の時×2+2通り(同)=11×3+3×2+2=41
横が8の時→横が6の時×3+横が4の時×2+横が2の時×2+2(同)=41×3+11×2+3×2+2=153

これ以降は
横がnの時
・横が(n−2)の時×3
・横が{(n−4)の時+(n−6の時)+(n−8の時)+…+横が2の時}×2
・縦にぶった切れない2通り
の合計ということになると思います。
   5月11日(木) 11:09:42     46336
uchinyan
はい,こんにちは。さて,今回の問題は...
これは類題をよく見る問題です。縦が 2 cm ならばフィボナッチですがそれよりはややこしいです。
横が 8 cm なので地道に数えても何とかなりますが,フィボナッチのときをまねて漸化式で考えてみました。
こんな感じ。

縦が 3 cm で横が n cm の場合の数を An 通りとします。求めるのは A8 です。
縦 3 cm 横 8 cm を上の辺から下の辺への直線で2つに分けて右側がそれ以上は分けられない,という場合を考えると,
縦 3 cm 横 6 cm で A6 通り と 縦 3 cm 横 2 cm で 3 通り,
縦 3 cm 横 4 cm で A4 通り と 縦 3 cm 横 4 cm で 2 通り,
縦 3 cm 横 2 cm で A2 通り と 縦 3 cm 横 6 cm で 2 通り,
2つに分けられない 2 通り,
これですべてなので,
A8 = A6 * 3 + A4 * 2 + A2 * 2 + 2,
がいえます。右側をそれ以上は分けられないとして重複を除いています。
A6,A4,A2 も同様にして,
A6 = A4 * 3 + A2 * 2 + 2,A4 = A2 * 3 + 2,A2 = 分けられず 3 通り,
そこで,
A2 = 3,A4 = 3 * 3 + 2 = 11,A6 = 11 * 3 + 3 * 2 + 2 = 41,A8 = 41 * 3 + 11 * 2 + 3 * 2 + 2 = 153,
そこで,求める場合の数は,153 通り,になります。

一般に,縦が 3 cm で横が n cm の場合,
n が奇数のときは,面積を考えれば,明らかに An = 0 通り,
n が偶数のときは,
An = An-2 * 3 + An-4 * 2 + An-6 * 2 + … + A2 * 2 + 2,A2 = 3,
又は
An = 4 * An-2 - An-4,A2 = 3,A4 = 11,
です。
漸化式を解いて一般項を書き下すこともできますが,あまりメリットを感じないので省略します。
   5月11日(木) 12:34:55     46337
中野数学舎
みかんさんと全く同じことを書いてすみません。よく立体の道順などに出てくる前例を参考にしていくパターンでしょうか。フィボナッチ、確かに。
2×6の作り方が3通りと求めたら、そこから横に応用していって・・・。
3×3+1×2=11
3×11+(3+1)×2=41
3×41+(11+3+1)×2=153ですね。
算数塾に閑古鳥が鳴いていて・・・。サイトを訪ねて下さった方、ありがとうございます。私、ShinKobaでかなり前に参加させていただいておりました。
   5月11日(木) 14:57:42     46338
まぁ
「回転したりひっくり返したりして同じになるようなもの」
枠の中が、とは書いてませんね。使う長方形の紙を回転したり、ひっくり返したりすれば大分違うけど。
   5月11日(木) 23:18:35     46339
川田智之
縦3cm、横偶数cmの、長方形ドミノタイル張りの場合の数、例えば、横30cmですと、299303201通りのようです。
縦がさらに長い奇数ですと、複雑な状況になります。
   5月13日(土) 10:43:26     46340
四葉
両端の状態で3×3=9パターンに場合分けして、後は適当に対称性とか使って全部数え上げた。記述答案にはしづらい解法。
   5月17日(水) 0:01:20     46341
fumio
こんにちは、場合分けは相変わらずに苦手です。
まー、全部苦手ですが・・・。ははは。
ではではまたね。
   5月17日(水) 11:56:47     46342