面白い問題おしえて〜な 十問目
■ このスレッドは過去ログ倉庫に格納されています
0427426
2005/10/15(土) 06:22:36以下のような半無限(上と右方向に無限)な平面があります。
一番左下に●が一つだけ置かれています。
++++++
++++++
++++++
++++++
●+++++
これに対して、次のような操作を考えます。
*盤上の●を一つ取り除き、代わりに●が有ったところの一つ上と一つ右に新しい●を配置
+++ +++
+++ ●++
●++ +●+
このとき、●の上や右に既に別の●が有った場合はこの操作を行うことができません。
以上の操作を繰り返して、左下の3x3のマスから●を除くことができるでしょうか?
できる場合はその手順を、できない場合はその証明をしてください。
■ このスレッドは過去ログ倉庫に格納されています