9544:数字を順番に入れ替える...頭の体操 ^^;

イメージ 2

問題9544・・・http://jukensansu.cocolog-nifty.com/planet/#_ga=1.183383206.1098583858.1333881279 より 引用 Orz~

イメージ 1

図のように、1~10が1個ずつ書かれている10個の荷物がななめにならんでいます。
次の操作をくり返して荷物をならべかえたいと思います。
操作
1回につき1個またはとなり合った2個か3個の荷物を取り出す。

それと同時に取り出した荷物より右上にあった荷物がすべり落ちる。
取り出した荷物をその順番のまま一番右上に置く。
たとえば10,1を取り出したら操作後の順番は
8,6,2,5,3,7,9,4,10,1に変わります。
この操作を5回行って,左下から小さい順に
1,2,3,4,5,…,10とならべることが可能ですか?
可能ならばその操作手順を,不可能ならばその理由を答えてください。
(2008年算数オリンピック、ファイナル問題から)





















































解答

・わたしの

順番に並ぶには、最低でもその次の番号を入れるとき1回の操作が必要
8,6,2,5,10,1,3,7,9,4
1-3-4-5-6-7-8-9-10 の間は不連続なので…少なくとも8回の操作が必要
so…不可能ね ^^


驚きだけど…可能です!!
それを見つけてみて下さいね ^^

鍵コメT様からの解法をすでに頂いていた問題でした~m(_ _);m
まったく初問のように考えてたわたしです…^^;;…
アルツハイマーか…?...

関連記事
スポンサーサイト



コメント

No title

スモークマン
>11:02pmの鍵コメT様へ ^^
あっりゃ~ ^^;;
同じ問題を同じ間違いをしてる…進歩ないなぁ ^^;…Orz
それにしてもミラクルな記憶力ですねぇ☆
注釈付けておきまっす~m(_ _)m~v
非公開コメント

トラックバック