Micromass' big probability challenge

  • #1
22,097
3,279

Main Question or Discussion Point

Probability theory is very nice. It contains many questions which are very easy to state, but not so easily solved. Let's see if you can solve these questions.

  • For an answer to count, not only the answer must be given but also a detailed explanation.
  • Any use of outside sources is allowed, but do not look up the question directly. For example, it is ok to go check probability books, but it is not allowed to google the exact question.
  • If you previously encountered this statement and remember the solution, then you cannot participate in this particular statement.
  • All mathematical methods are allowed.
  • Please reference every source you use.

Here you go:

  1. SOLVED BY BiGyElLoWhAt, PeroK The universe is about ##432,043,200,000,000,000## seconds old. Assume that from the very start of the universe, a solitary monk was flipping a coin over and over again. He flips a coin every second. A run of order ##n## are ##n## consecutive heads in a row, or tails in a row. On average, what is the largest run that the monk has had?

  2. SOLVED BY ProfuselyQuarky Every cereal box contains one toy. There are in total ##20## different toys. How much boxes of cereal do you expect to buy - on average - in order to collect all the toys.

  3. REMOVED

  4. SOLVED BY PeroK A closet contains ##100## pairs of shoes. I choose at random ##8## shoes. What is the probability that I will have selected exactly one complete pair?

  5. SOLVED BY mfb In a town of ##n+1## inhabitants. A person tells a rumor to two distinct numbers, the "first generation". These repeat the performance and generally, each person tells a rumor to two people at random without regard to the past development. Find the probability that the generation ##r## will not contain the person who started the rumor. Find the median of this distribution assuming ##n## large.

  6. SOLVED BY andrewkirk Find the probability that in a random arrangment of ##52## cards no two aces are adjacent.

  7. SOLVED BY Fightfish, mfb In a ballot, candidate Trump scores ##304## votes and Clinton scores ##216## votes. When the votes are counted, find the probability that throughout the counting, there are always more votes for Trump than Clinton.

  8. SOLVED BY thephystudent I have a stick of ##1## meter. I break this stick in ##3## pieces in such a way that every point of the stick has as much chance of being a break point. Find the probability that I can combine the three pieces into an obtuse triangle.

  9. SOLVED BY Charles Link, PeroK In a room of ##1000## people. How many people do you expect there to be so that nobody else in the room shares their birthday?

  10. REMOVED

Thank you all for participating! I hope many of you have fun with this! Don't hesitate to post any feedback in the thread!

More information:
  1. gato-docs.its.txstate.edu/mathworks/DistributionOfLongestRun.pdf
  2. http://www.math.uah.edu/stat/urn/Coupon.html
  3. REMOVED
  4. Feller "An introduction to probability theory and its applications Vol1" Chapter II "Elements of Combinatorial Analysis" Exercise 26
  5. Feller "An introduction to probability theory and its applications Vol1" Chapter II "Elements of Combinatorial Analysis"
  6. Feller "An introduction to probability theory and its applications Vol1" Chapter II "Elements of Combinatorial Analysis" Exercise 42
    Solution: Look at ##48## non-aces. These determine ##49## gaps. Choose ##4## gaps.
  7. Feller "An introduction to probability theory and its applications Vol1" Chapter III "Fluctuations in coin tossing and random walks"
  8. http://www.math.uah.edu/stat/buffon/Triangles.html
  9. Invented on my own
  10. REMOVED
 
Last edited:

Answers and Replies

  • #2
BiGyElLoWhAt
Gold Member
1,560
113
So here's my thinking (not a huge probability guy, so I might be missing something, but I think this makes sense):

We want to find the number of consecutive heads/tails such that the probability is 1 in 4.320432x10^17. The probability of flipping 1 heads is 1/2, the probability of two is (1/2)^2, and the probability of n heads is (1/2)^n. So we have (1/2)^n = 1/4.320432x10^(17)
or
##2^n = 4.320432E17##
##\text{log}_2(2^n) = \text{log}_2(4.320432E17) ## which gives us about ##n=58.584## which honestly seems a little low to me. But that's my guess, anyways.
 
  • #3
PeroK
Science Advisor
Homework Helper
Insights Author
Gold Member
12,367
5,149
For number 4:

To have exactly one complete pair, you need one pair and six odd shoes. The pair is equally likely to be any two shoes, from the 1st and 2nd to the 7th and 8th. There are, therefore, ##\binom{8}{2} = 28## equally likely ways to get a pair.

The probability that the 1st and 2nd shoes are the pair is:

##p_{12} = \frac{100}{100} \times \frac{1}{99} \times \frac{98}{98} \times \frac{96}{97} \times \frac{94}{96} \times \frac{92}{95} \times \frac{90}{94} \times \frac{88}{93}##

Hence, the total probablity that there is exactly one pair is:

##p = 28 \times p_{12} = 0.24##
 
  • #4
22,097
3,279
For number 4:

To have exactly one complete pair, you need one pair and six odd shoes. The pair is equally likely to be any two shoes, from the 1st and 2nd to the 7th and 8th. There are, therefore, ##\binom{8}{2} = 28## equally likely ways to get a pair.

The probability that the 1st and 2nd shoes are the pair is:

##p_{12} = \frac{100}{100} \times \frac{1}{99} \times \frac{98}{98} \times \frac{96}{97} \times \frac{94}{96} \times \frac{92}{95} \times \frac{90}{94} \times \frac{88}{93}##

Hence, the total probablity that there is exactly one pair is:

##p = 28 \times p_{12} = 0.24##
Are you sure you're not overcounting? For example, if the shoes have colors, are you sure you're distinguishing between (blue, blue, red, purple, green, yellow) and (blue, blue, red, purple, yellow, green) ? In either case, I'm unsure how you found your ##p_{12}## probability. And are you distinguishing between left and right shoes? The first two shoes the same and left shoes is different from the first two shoes the same and right shoes.
 
  • #5
22,097
3,279
So here's my thinking (not a huge probability guy, so I might be missing something, but I think this makes sense):

We want to find the number of consecutive heads/tails such that the probability is 1 in 4.320432x10^17. The probability of flipping 1 heads is 1/2, the probability of two is (1/2)^2, and the probability of n heads is (1/2)^n. So we have (1/2)^n = 1/4.320432x10^(17)
or
##2^n = 4.320432E17##
##\text{log}_2(2^n) = \text{log}_2(4.320432E17) ## which gives us about ##n=58.584## which honestly seems a little low to me. But that's my guess, anyways.
That's a nice approximation. Unless anybody can provide a more accurate result, I'll accept your solution.
 
  • #6
PeroK
Science Advisor
Homework Helper
Insights Author
Gold Member
12,367
5,149
Are you sure you're not overcounting? For example, if the shoes have colors, are you sure you're distinguishing between (blue, blue, red, purple, green, yellow) and (blue, blue, red, purple, yellow, green) ? In either case, I'm unsure how you found your ##p_{12}## probability. And are you distinguishing between left and right shoes? The first two shoes the same and left shoes is different from the first two shoes the same and right shoes.
Sorry, I did 100 shoes (50 pairs), not 100 pairs! Out of time today to fix things now.
 
  • #7
Just a guess by doing division, would number 4 be 0.16 or 1.6% chance of there being a whole pair? I'm probably wrong but you never know unless you try.
 
  • #8
I don't understand what question 9 is asking, can someone elaborate?
 
  • #9
22,097
3,279
I don't understand what question 9 is asking, can someone elaborate?
For example in a room with ##5## people, you have the following birthdays (June 13, June 28, May 1, June 13, May 1). In this case, only the second person has a birthday that isn't shared with anybody else. So in this particular situation, the answer is ##1##. I'm looking for the average of all these situations.
 
  • #10
22,097
3,279
Just a guess by doing division, would number 4 be 0.16 or 1.6% chance of there being a whole pair? I'm probably wrong but you never know unless you try.
That's not the correct answer.
 
  • #11
  • #12
22,097
3,279
  • #13
In question number three are the balls numbered in order or are they each given a random number? If the former is the case then my answer for that question would be 213 since the last ball (the highest number of all five balls) was 213. If the latter is the case then my answer is five, since we know their to be at least five balls since you only picked five from the box.
 
Last edited:
  • #14
You were close though!
Wait... how close, because my first answer was 0.24 or 2.4%.
 
  • #15
2,788
586
That's a nice approximation. Unless anybody can provide a more accurate result, I'll accept your solution.
I haven't thought about it myself and just tried to understand BiGy's reasoning. In the process, I realized it should be 1 in ##\frac{4.320432 \times 10^{17}}{n} ##, which makes the answer equal to almost 53.
 
  • #16
22,097
3,279
In question number five are the balls numbered in order or are they each given a random number? If the former is the case then my answer for that question would be 213 since the last ball (the highest number of all five balls) was 213. If the latter is the case then my answer is five, since we know their to be at least five balls since you only picked five from the box.
The balls are numbered in order. So if there are ##n## balls, then there are numbered with ##\{1,...,n\}##.

Can you give a reasoning for why you think ##213## is the best answer?
 
  • #17
22,097
3,279
Wait... how close, because my first answer was 0.24 or 2.4%.
Incorrect. In either case, you should give a reasoning.
 
  • #18
The balls are numbered in order. So if there are ##n## balls, then there are numbered with ##\{1,...,n\}##.

Can you give a reasoning for why you think ##213## is the best answer?
Because the highest number ball from the box you picked from was labeled as ball number 213, which means their are at least a total of 213 balls in the box.
 
  • #19
4
1
For the cereals question I suppose , as the probability of getting a type of toy is 1/20, we have to buy 400 cereal boxes.I'm not so sure but a try anyways.
 
  • #20
22,097
3,279
Because the highest number ball from the box you picked from was labeled as ball number 213, which means their are at least a total of 213 balls in the box.
Indeed, there are at least ##213##. But what makes ##213## the optimal number of balls in the box? Sure, saying ##213## is the safest options, it's definitely a minimum number of balls. But what is most likely?
 
  • #21
22,097
3,279
I haven't thought about it myself and just tried to understand BiGy's reasoning. In the process, I realized it should be 1 in ##\frac{4.320432 \times 10^{17}}{n} ##, which makes the answer equal to almost 53.
Can you tell us why?
 
  • #22
ProfuselyQuarky
Gold Member
814
526
For number 2, I'm not sure, but wouldn't that only require a Monte Carlo simulation? Too bad I can't use my polyhedral dice set on this ...

So, there are ##20## toys. After buying one box, the probability of getting a different toy would be ##\frac{19}{20}## and so on. The the number of boxes purchased for one different prize would be ##\displaystyle\sum_{n=1}^{\infty} k(\frac {19}{20})^1(\frac {1}{20})^{k-1}##, for two prizes it would be ##\displaystyle\sum_{n=1}^{\infty} k(\frac {18}{20})^1(\frac {2}{20})^{k-1}##, for three prizes it would be ##\displaystyle\sum_{n=1}^{\infty} k(\frac {17}{20})^1(\frac {3}{20})^{k-1}##, and so forth. The ##k## would represent how many purchases it takes from ##1## to ##\infty##. This pattern continues until the purchases needed to acquire every toy is ##\displaystyle\sum_{n=1}^{\infty}k(n)(1-n)^{k-1}##. The ##n## stands for probability.This can be simplified:

##\displaystyle\sum_{n=1}^{\infty}k(n)(1-n)^{k-1}=(n)\frac{1}{n}(\frac {1}{1-(1-n)})=(n)\frac {1}{n}(\frac {1}{n})=(n)\frac {1}{n^2}=\frac {1}{n}##

Thus, to acquire the number of boxes of cereal to get every toy:

##\frac {20}{20}+\frac {20}{19}+\frac {20}{18}+\frac {20}{17}+\frac {20}{16}+\frac {20}{15}+\frac {20}{14}+\frac {20}{13}+\frac {20}{12}+\frac {20}{11}+\frac {20}{10}+\frac {20}{9}+\frac {20}{8}+\frac {20}{7}+\frac {20}{6}+\frac {20}{5}+\frac {20}{4}+\frac {20}{3}+\frac {20}{2}+\frac {20}{1}=71.9548\approx 72##

My guess is that you have to buy 72 boxes of cereal to acquire every toy?
 
Last edited:
  • #23
Indeed, there are at least ##213##. But what makes ##213## the optimal number of balls in the box? Sure, saying ##213## is the safest options, it's definitely a minimum number of balls. But what is most likely?
Since you give me 5 numbers, each of which represent the ball you picked at random, and the highest of all five numbers being 213, I personally can't find a higher number of balls that we know are their, and since both the GCF and HCF are 1 I will stay at my answer of 213.
 
  • #24
22,097
3,279
For number 2, I'm not sure, but wouldn't that only require a Monte Carlo simulation? To bad I can't use my special polyhedral dice on this ...

So, there are ##20## toys. After buying one box, the probability of getting a different toy would be ##\frac{19}{20}## and so on. The the number of boxes purchased for one different prize would be ##\displaystyle\sum_{n=1}^{\infty} k(\frac {19}{20})^1(\frac {1}{20})^{k-1}##, for two prizes it would be ##\displaystyle\sum_{n=1}^{\infty} k(\frac {18}{20})^1(\frac {2}{20})^{k-1}##, for three prizes it would be ##\displaystyle\sum_{n=1}^{\infty} k(\frac {17}{20})^1(\frac {3}{20})^{k-1}##, and so forth. The ##k## would represent how many purchases it takes from ##1## to ##\infty##. This pattern continues until the purchases needed to acquire every toy is ##\displaystyle\sum_{n=1}^{\infty}k(n)(1-n)^{k-1}##. The ##n## stands for probability.This can be simplified:

##\displaystyle\sum_{n=1}^{\infty}k(n)(1-n)^{k-1}=(n)\frac{1}{n}(\frac {1}{1-(1-n)})=(n)\frac {1}{n}(\frac {1}{n})=(n)\frac {1}{n^2}=\frac {1}{n}##

Thus, to acquire the number of boxes of cereal to get every toy:

##\frac {20}{20}+\frac {20}{19}+\frac {20}{18}+\frac {20}{17}+\frac {20}{16}+\frac {20}{15}+\frac {20}{14}+\frac {20}{13}+\frac {20}{12}+\frac {20}{11}+\frac {20}{10}+\frac {20}{9}+\frac {20}{8}+\frac {20}{7}+\frac {20}{6}+\frac {20}{5}+\frac {20}{4}+\frac {20}{3}+\frac {20}{2}+\frac {20}{1}=71.9548\approx 72##

My guess is that you have to buy 72 boxes of cereal to acquire every toy?
That is correct!
 
  • #25
22,097
3,279
Since you give me 5 numbers, each of which represent the ball you picked at random, and the highest of all five numbers being 213, I personally can't find a higher number of balls that we know are their, and since both the GCF and HCF are 1 I will stay at my answer of 213.
Do you think the probability is high for you to pick exactly the highest number? Because that's what happens in your reasoning.
 

Related Threads on Micromass' big probability challenge

Replies
105
Views
8K
Replies
62
Views
5K
Replies
35
Views
3K
Replies
77
Views
7K
Replies
42
Views
4K
Replies
74
Views
6K
  • Last Post
6
Replies
125
Views
11K
Replies
101
Views
8K
Replies
38
Views
6K
Replies
83
Views
7K
Top