過去ログ

uchinyan
#24121に、具体的な考え方を追加。
長方形にするには、直角の角を作る必要がありますが、部品それ自体とそれを縦にしてくっつけるのが自然かな、と思いました。
こんな感じ。
11112
  122
    2
    2
最少の条件から、縦にした部品の下側にも部品を上下反転したものをくっつけて、都合、部品三つで、長方形の右側を作りました。
こんな感じ。
11112
  122
    2
   32
 3333
ここで、5 * 5 以下の長方形は無理そうなので、上図を180度回転したものを長方形の左側としました。
6666 11112
56     122
5        2
554     32
54444 3333
ナイーブには、5 * 9 の可能性がありますが、実際にやってみるとダメ。
しかし、一つ横にずらして、5 * 10 ならば、次のようにできます。
6666711112
5687777122
5888899992
5540000932
5444403333
ここで、本当に最少?とは思いましたが、作り方からその可能性は高い、と思いました。
ネコの住む家   11月25日(木) 15:49:22   MAIL:uchi@sco.bekkoame.ne.jp   24122

過去問題一覧へ戻る