Maths Olympiad Prep

Library / /9 of 16

Combinatorics Difficulty 6.3 National Olympiad Prove it United States

Problem:

In the OO-EE game, a round starts with player AA paying cc cents to player BB. Then AA secretly arranges the numbers 1,3,5,7,9,11,131, 3, 5, 7, 9, 11, 13 in some order as a sequence a1,a2,,a7a_{1}, a_{2}, \ldots, a_{7}, and BB secretly arranges 2,4,6,8,10,12,142, 4, 6, 8, 10, 12, 14 as a sequence b1,b2,,b7b_{1}, b_{2}, \ldots, b_{7}. Finally, the players show their sequences and BB pays AA one cent for each ii in X={1,2,3,4,5,6,7}X=\{1,2,3,4,5,6,7\} such that ai<bia_{i}<b_{i}. This finishes the round. What number cc would make the game fair? (The game is fair if the total payments by AA to BB equals the total payments by BB to AA after all possible distinct rounds are played exactly once.)

Solutions — 2

Solution 1

Solution:

Let kk be in XX. There are 7!6!(8k)7!\,6!\,(8-k) choices of the sequences a1,a2,,a7a_{1}, a_{2}, \ldots, a_{7} and b1,b2,,b7b_{1}, b_{2}, \ldots, b_{7} for which 2k12k-1 is an aja_{j} with aj<bja_{j}<b_{j}. Indeed, the aa's can be any of the 7!7! permutations of the 7 odd integers; then jj is the subscript such that aj=2k1a_{j}=2k-1, and bjb_{j} must be one of the 8k8-k numbers in {2k,2k+2,,14}\{2k, 2k+2, \ldots, 14\}; the remaining 6 even integers can be arranged in 6!6! ways.

The total of the payments by BB to AA for the (7!)2(7!)^{2} possible rounds is then
k=177!6!(8k)=7!6!(7+6++1)=7!6!28=(7!)24 \sum_{k=1}^{7} 7!\,6!\,(8-k) = 7!\,6!\,(7+6+\cdots+1) = 7!\,6!\,28 = (7!)^{2} 4
AA pays to BB a total of (7!)2c(7!)^{2}c; so c=4c=4 makes the game fair.

Solution 2

Solution:

For those who know that the sum of expected values (averages) is the expected value of the sum, we note that in the first spot, 1,3,5,7,9,11,131, 3, 5, 7, 9, 11, 13 are equally likely, and hence the average payment is the average of the payments for each of these numbers, 7/7,6/7,5/7,4/7,3/7,2/7,1/77/7, 6/7, 5/7, 4/7, 3/7, 2/7, 1/7. Hence in the first spot the average payment is
(7/7+6/7+5/7+4/7+3/7+2/7+1/7)7=4/7 of a cent.  \frac{(7/7 + 6/7 + 5/7 + 4/7 + 3/7 + 2/7 + 1/7)}{7} = 4/7 \text{ of a cent. }
Since there are 7 spots, with an average payment of 4/74/7 cent each, the total payment averages 4 cents; so c=4c=4 makes the game fair.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.