Difference between revisions of "1963 IMO Problems/Problem 6"
(New page: ==Problem== Five students, <math>A,B,C,D,E</math>, took part in a contest. One prediction was that the contestants would finish in the order <math>ABCDE</math>. This prediction was very po...) |
Polarlines (talk | contribs) |
||
| Line 4: | Line 4: | ||
==Solution== | ==Solution== | ||
{{solution}} | {{solution}} | ||
| + | We are given that no contestant finished in the position predicted, and no two contestants predicted to finish consecutively actually did so in <math>ABCDE</math>. Also their actual positions we not <math>DAECB</math>. After imposing these two conditions the list of possible outcomes is: | ||
| + | (1)<math>CAEBD</math> | ||
| + | (2)<math>DCAEB</math> | ||
| + | (3)<math>DCEBA</math> | ||
| + | (4)<math>EDACB</math>. | ||
| + | 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 <math>AE</math> 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 <math>DA</math> and <math>CB</math>. | ||
| + | Hence, order is <math>EDACB</math>. | ||
==See Also== | ==See Also== | ||
{{IMO box|year=1963|num-b=5|after=Last Question}} | {{IMO box|year=1963|num-b=5|after=Last Question}} | ||
Revision as of 13:20, 31 July 2016
Problem
Five students, 
, took part in a contest. One prediction was that the contestants would finish in the order 
. 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 
. 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
This problem needs a solution. If you have a solution for it, please help us out by adding it.
We are given that no contestant finished in the position predicted, and no two contestants predicted to finish consecutively actually did so in . Also their actual positions we not . After imposing these two conditions the list of possible outcomes is:
(1)
(2)
(3)
(4)
.
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 
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 
and 
.
Hence, order is .
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 | ||
