Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2023 WSMO Accuracy Round Problems/Problem 5"

(Created page with "==Problem== Bob flips <math>x+1</math> coins and Bobby flips <math>x</math> coins, where <math>x</math> is a random integer chosen between the range of <math>[27,100].</math>...")
 
 
Line 4: Line 4:
  
 
==Solution==
 
==Solution==
 +
We will count the number of outcomes in which Bob and Bobby flip coins such that Bob gets more heads than Bobby, and divide that by the total number of possible outcomes, <math>2^{x+1} \cdot 2^x = 2^{2x+1}.</math> Consider Bob's and Bobby's first <math>x</math> flips. There are a total of <math>2^x \cdot 2^x = 2^{2x}</math> possible outcomes. Among these, <cmath>\sum_{i=0}^x \binom{x}{i} \binom{x}{i} = \sum_{i=0}^x \binom{x}{i} \binom{x}{x-i} = \binom{2x}{x}</cmath> are the outcomes in which Bob and Bobby have the same number of heads. Now, we consider Bob's final (last) coin flip. For these <math>\tbinom{2x}{x}</math> outcomes, Bob must flip a head to end up with more heads than Bobby. For the remaining <math>2^{2x} - \tbinom{2x}{x}</math> outcomes, in exactly half of them Bob already has more heads than Bobby, and in the other half, Bobby has more. If Bob already has more heads, then regardless of the final flip, he will still have more heads. If he has fewer heads, then the final flip won't change that. So, the number of favorable outcomes is <cmath>\binom{2x}{x} + \frac{2^{2x} - \binom{2x}{x}}{2} \cdot 2 = 2^{2x}.</cmath> Therefore, the probability that Bob ends up with more heads than Bobby is <cmath>\frac{2^{2x}}{2^{2x+1}} = \frac{1}{2}.</cmath> So, the expected probability over <math>x</math> from <math>[27, 100]</math> is <math>\frac{1}{2} \implies 1 + 2 = 3.</math>
 +
 +
~pinkpig

Latest revision as of 12:03, 13 September 2025

Problem

Bob flips $x+1$ coins and Bobby flips $x$ coins, where $x$ is a random integer chosen between the range of $[27,100].$ The expected probability that Bob gets more heads than Bobby is $\frac{m}{n},$ for relatively prime positive integers $m$ and $n.$ Find $m+n$.

Solution

We will count the number of outcomes in which Bob and Bobby flip coins such that Bob gets more heads than Bobby, and divide that by the total number of possible outcomes, $2^{x+1} \cdot 2^x = 2^{2x+1}.$ Consider Bob's and Bobby's first $x$ flips. There are a total of $2^x \cdot 2^x = 2^{2x}$ possible outcomes. Among these, \[\sum_{i=0}^x \binom{x}{i} \binom{x}{i} = \sum_{i=0}^x \binom{x}{i} \binom{x}{x-i} = \binom{2x}{x}\] are the outcomes in which Bob and Bobby have the same number of heads. Now, we consider Bob's final (last) coin flip. For these $\tbinom{2x}{x}$ outcomes, Bob must flip a head to end up with more heads than Bobby. For the remaining $2^{2x} - \tbinom{2x}{x}$ outcomes, in exactly half of them Bob already has more heads than Bobby, and in the other half, Bobby has more. If Bob already has more heads, then regardless of the final flip, he will still have more heads. If he has fewer heads, then the final flip won't change that. So, the number of favorable outcomes is \[\binom{2x}{x} + \frac{2^{2x} - \binom{2x}{x}}{2} \cdot 2 = 2^{2x}.\] Therefore, the probability that Bob ends up with more heads than Bobby is \[\frac{2^{2x}}{2^{2x+1}} = \frac{1}{2}.\] So, the expected probability over $x$ from $[27, 100]$ is $\frac{1}{2} \implies 1 + 2 = 3.$

~pinkpig

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_WSMO_Accuracy_Round_Problems/Problem_5&oldid=260535"