問題7722・・・ http://jukensansu.cocolog-nifty.com/planet/ より 引用 Orz〜
上の正方形ABCDの中の3×3のマス目に石を3個置きます。
ただし、石は1マスに1個までしか置けず、上下左右の隣り合ったマスに
2個並べて置くことはできません。
全部で何通りの置き方がありますか。
(2006年算数オリンピック、ファイナル問題より)
解答
・わたしの…
001
010
100
つまり…3*2*1=6 通り
ですよね ^^
↑
なはっ…^^; またまたまた間違ってたあるね…^^; Orz…
↓
・鍵コメT様からのもの Orz〜
○×○ ×○× ××× とかも許容です.
・鍵コメY様からのもの Orz〜
101 000 100 もあります。 調べるしかないのですが、22通りでした。
・あちゃさまからのもの Orz〜
同じ列、行に続けて置いてはいけないだけで、2つ置いてはダメと書いてないもの。 以下で合っていると思います。
3隅に置くもの……・4通り 2隅と真ん中の列のてっぺんにクリスマスツリーのように置く・・・・・4通り 上記クリスマスツリーの小型を斜めに置く・・・・4通り 2隅とど真ん中に置く・・・4通り 中央の列の両端とどちらかの列の真ん中に置くタイプ…4通り 斜めにバッテン・・・・2通り 合計22通り
*たしかに...ファイナル問がそんなに簡単なわけなかったわねぇ…^^;
同じ列 or 同じ行に2この場合の図を考えてみました…
けっきょく…
合計=6+4*4=22
でしたのねぇ♪
|