MathLabs

第6問

5人の生徒 A,B,C,D,EA,B,C,D,E が競技に参加した。第1の予想は順序 ABCDEABCDE だったが、誰も予想された位置には着かず、予想で隣り合う二人が実際に隣り合うこともなかった。第2の予想は DAECBDAECB であり、ちょうど二人が予想された位置に着き、予想で隣り合う互いに素な二組が実際にも隣り合った。実際の順序を求めよ。
ステップ 2/4: 第1予想を用いる
CAEBD, DCAEB, DCEBA, EDACBCAEBD,\ DCAEB,\ DCEBA,\ EDACB
詳しい解説

ABCDEABCDE の予想位置に誰もいないこと、また ABCDEABCDE で隣り合う組が実際には隣り合わないことを課す。DAECBDAECB で正しい位置がちょうど二つという条件も合わせると、出典の列挙どおり、残るのは表示した4順序だけである。