1963 IMO Problems/Problem 6

Revision as of 13:28, 31 July 2016 by Polarlines (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Five students, $A,B,C,D,E$, took part in a contest. One prediction was that the contestants would finish in the order $ABCDE$. This prediction was very poor. In fact no contestant finished in the position predicted, and no two contestants predicted to finish consecutively actually did so. A second prediction had the contestants finishing in the order $DAECB$. This prediction was better. Exactly two of the contestants finished in the places predicted, and two disjoint pairs of students predicted to finish consecutively actually did so. Determine the order in which the contestants finished.

Solution

We are given that no contestant finished in the position predicted, and no two contestants predicted to finish consecutively actually did so in order $ABCDE$. None of them finished in that order. Also only two of them had their actual positions in $DAECB$. After imposing these two conditions the list of possible outcomes is: (1)$CAEBD$, (2)$DCAEB$, (3)$DCEBA$, (4)$EDACB$. One more condition is that two disjoint pairs of students predicted to finish consecutively actually did so. Out of the above four in the list, (1) and (2) have $AE$ as the correctly predicted consecutive finishers(but only 1 pair), (3) has no correctly predicted consecutive finishers. But (4) has 2 disjoint correctly predicted consecutive finishers who are $DA$ and $CB$. Hence, order is $EDACB$.

See Also

1963 IMO (Problems) • Resources
Preceded by
Problem 5
1 2 3 4 5 6 Followed by
Last Question
All IMO Problems and Solutions
Invalid username
Login to AoPS