次に、一定のきまりに従って、席を移動します。 １回目の移動後は、次のようになっています。
２回目の移動後は、次のようになっています。
何回か席を移動した後、席の移動が終了したのですが、不幸にも全員が自分の持ってきたプレゼントを持って帰ることになりました。席の移動の回数を求めなさい。ただし、席の移動の回数は１回以上１００回以内とします。
|
クリスマスパーティが開かれることになりました。Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍ，Ｎ，Ｏ，Ｐ，Ｑ，Ｒの１８人が参加しました。各人が１個ずつプレゼントを持ち寄り、交換することになっています。１から１８までの整数が１つずつ書かれたいすを用意し、はじめ次のように座り、持ち寄ったプレゼントを座ったいすの下に置きました。以後プレゼントは移動させないものとし、移動が終了したときに座っているいすの下のプレゼントを持って帰ることにします。 次に、一定のきまりに従って、席を移動します。 １回目の移動後は、次のようになっています。 ２回目の移動後は、次のようになっています。 何回か席を移動した後、席の移動が終了したのですが、不幸にも全員が自分の持ってきたプレゼントを持って帰ることになりました。席の移動の回数を求めなさい。ただし、席の移動の回数は１回以上１００回以内とします。 |
