クイズ大陸クイズ大陸

参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!

FAQ
feedRSS


■ コメント ( No.3 )
日時: 2022/03/14 23:22
名前: 千夜一夜

 
コレクターが4人の場合に、のべ4回の交換会で面白いことが出来ます。
 
コレクターを W X Y Z の4人としましょう。

1日あたり1回しか1対1の交換会を行えないとして。

※1日あたり、全コレクターのうち2人しか都合がつけられないとして。

4日をかけて、4回の交換会を次のメンバーで行うこととします。

W⇔X
Y⇔Z
W⇔Y
Y⇔Z

この、コレクターが4人の場合の4回の交換会には、素晴らしい性質があります。

この4回の交換会を行う前に、4人が何をいくつ持っていたとしても、任意の他のメンバーに譲渡可能になっているのです。

この交換会のあり方を【ダイヤモンド】と呼ぶことといたしましょう。

では6人の場合にはどうしたらよいのでしょうか。

さきほどの wxyzの4名の他に、uvが登場します。

1日目に、uがダイヤモンドの誰かに、自分が譲渡したいフィギュアを全部一挙に引き渡します。
2日目に、vがダイヤモンドの誰かに、自分が譲渡したいフィギュアを全部一挙に引き渡します。

3日目から6日目までの4日間で、wxyzは自分がほしいフィギュアを全部取得します。
また、uがほしいフィギュアをダイヤモンドのwxyzのうち1名のもとに集めておけます。同時に、vがほしいフィギュアをダイヤモンドのwxyzのうち1名のもとに集めておけます。

7日目に、uがほしいフィギュアを、ダイヤモンドのうち1名から全部取得できます。

8日目に、vがほしいフィギュアを、ダイヤモンドのうち1名から全部取得できます。

細かい修正点ですが、uがダイヤモンドに預けた対象者と、uがダイヤモンドから引き取る対象者とは別人にしておくことが必要です。(題意)
同様に
vがダイヤモンドに預けた対象者と、vがダイヤモンドから引き取る対象者とは別人にしておくことが必要です。

以上が、この問題へのひとつの想定解です。

なお、1日あたり、ひとりのコレクターが1回まで1対1の交換会に参加できる、と条件を緩めると、

全員の目的を達成するためには《このダイヤモンドを使う限りにおいて》どうしても4日かかります。

1日目。
uvがダイヤモンドにあずける。

2日〜3日めの二日間、計4回の交換会。
フィギュアの移動。

4日め。
uvがダイヤモンから引き取る。

――

では、3日間で目標を達成できるのかできないのか。もはやダイヤモンドは使えません。

それを解決するのが【シン・6人のコレクター】です。