Difference between revisions of "2024 SSMO Relay Round 5 Problems/Problem 2"

(Created page with "==Problem== Let <math>T = TNYWR.</math> In the game of high and low, the computer chooses two integers without replacement from the set <math>\{1,2,3,\dots,T\}</math>. The co...")
 
 
Line 4: Line 4:
  
 
==Solution==
 
==Solution==
 +
Note that if the computer chooses <math>k\leq6,</math> then there is a <math>\frac{12-k}{11}</math> chance that the player guesses correctly and if <math>k\geq 6,</math> then there is a <math>\frac{k-1}{11}</math> chance that the player guesses correctly. Thus, the answer is <cmath>\frac{2(6+\cdots+11)}{11\cdot12} = \frac{17}{22}\implies 17+22 = \boxed{39}.</cmath>
 +
 +
~SMO_Team

Latest revision as of 14:48, 10 September 2025

Problem

Let $T = TNYWR.$ In the game of high and low, the computer chooses two integers without replacement from the set $\{1,2,3,\dots,T\}$. The computer displays the first integer and asks the player if the second integer is higher or lower. Given that the player always plays optimally, the chances of guessing correctly is $\frac{m}{n},$ for relatively prime positive integers $m$ and $n.$ Find $m+n.$

Solution

Note that if the computer chooses $k\leq6,$ then there is a $\frac{12-k}{11}$ chance that the player guesses correctly and if $k\geq 6,$ then there is a $\frac{k-1}{11}$ chance that the player guesses correctly. Thus, the answer is \[\frac{2(6+\cdots+11)}{11\cdot12} = \frac{17}{22}\implies 17+22 = \boxed{39}.\]

~SMO_Team