小中学校範囲の算数・数学の問題のスレ Part 62 (616ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
460(2): 2025/09/23(火)12:37 ID:GvuC2D6G(1) AAS
30cm×30cmの区画があります。
この区画に充分な数の1cm×3cmのタイルと1cm×2cmのタイルを使って敷き詰めたとき、考えられるタイルの敷き詰め方は何通りありますか？
回転させると同じになるような場合はまとめて１通りとして数えます。
又、どちらか一方の形のタイルだけを使っても構いません。
503: 2025/11/07(金)17:03 ID:RBJsKOME(1) AAS
>>460>>465
未回答
546: 2025/12/20(土)18:02 ID:8g4xVznL(1) AAS
>>460
1×2だけならよくある問題なのね
長方形を1×2の図形だけで敷き詰める問題は
「ドミノタイリング」と呼ばれ
場合の数の公式が1961年に発表されている
正方形の場合の数は数列辞典にも載っており
100×100まで計算できる
ちなみに30×30の場合の数は
131841545472244027406496188757912375363891696443221279694626947912188459956437700105571773334900360294912000000
この大きさだと
省1
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.034s