MathLabs

第6問

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

EDACBEDACB では、予想された互いに素な組 DADA と CBCB がともに隣り合う。最後の条件を満たすので、実際の順序は EDACB\boxed{EDACB} である。