Mathematics/問題/問題8585.2004年の問題12×167の長方形を、できるだけ数が少ない正方形に分割してください。解答・その2(ペンネ−ム:kiyo)12*167=2004=(12*12)*13+(8*8)*1+(4*4)*2+(3*3)*413+1+2+4=2020個。因って全部で20個の正方形に分割するのが最小個数となります。解答・その4(ペンネ−ム:匿名希望)正方形の数が少ない方がいいのでまず、一辺が12センチの正方形で縦に分割します。次は、横に一辺11センチの正方形で分割。一度縦に一辺1センチの正方形で分割。3×3の正方形4個と8×8の正方形1個と4×4の正方形2個に分割します。する方法を考えました。4枚に分割すれば、計7枚で分割できますね。4個の合計20個が最小かなぁと思っています。みなさんの証明を楽しみにしています。11*12の正方形の処理が違います。その結果20個だと判明しました。ンピューター(ポケコン)でプログラムを作ってみました。プログラムは次の通りです。20プログラム解説20行、30行でタテ、ヨコを入力します。50行でタテ、ヨコを小さい順に並べ替えていますので20行でどちらでも先に入力して良いのです。Tは正方形の総合計をカウントする変数です。Zは正方形がいくつ出来るか計算しています。Wは正方形を作ったときのあまった部分です。50行に飛んで余った部分でいくつ正方形が出来るか計算を行います。90行でBEEP音を鳴らしPRINT文で結果を出します。プログラムの作り方いろいろありますので作って見ると面白いです。聞いてきますので167と入力します。次にたて?と聞いてきますので12と入力します。適当に入力して見てください。ヨコ1234567890、タテ12345を入力して見ました。1秒後、100418個と出ました。う言葉が反映されていないな!それでは手計算でやってみよう!最初の正方形は167/12で13個出来る。20個です解答・その9(ペンネ−ム:やなせ)まず最初に12×12の正方形を横に13個作ります。3×3=4個でしたかね。12×11の長方形が残ります。12×11を最小の7個で分割出来ました。20個の正方形に分割出来ました。解答・その11(ペンネ−ム:Toru)なるほど12x167=2004というわけですね。使わないとすると、19個以下ではできないので、少なくとも一つは使う。下でできるかということになるかと思います。できそうもないので、20個が最小のように思われます。解答・その12(ペンネ−ム:夜ふかしのつらいおじさん)答は、20個です。大きな1辺12の正方形をなるべく多く取ります。167÷12=13余り11なので、初めに13個取ります。次に、残った12×11の長方形について考えます。残りの長方形で取りうる正方形の1辺の長さで場合分けをして実際に書いてみます。すると次のような結果になります。表の中の数は、正方形の個数です。132図4の場合が一番個数が少なくなり、13+7=20個です。=12×(12×13+11)であるから,長方形の一端から12×12の正方形を13個とり,残りの12×11の部分を正方形に分割する。右図の4つの場合を調べれば十分でしょう。「別に誰も待ってないぞ。日本の人口はそんなに多くないぞ。「さぁて困ったことに、今月は問題文がシンプルすぎてボケようがありません。