Math Puzzle #1
#1
Hello all!

So, I don't know about the rest of you but I really like math. . . So every so often I will post a new puzzle that has a very interesting solution behind it. If people seem interested that I will keep on posting puzzles. There are not prizes besides the knowledge about our universe!

Puzzle 1:

Consider the following situation: Rolling a 5-of-a-kind with a total of five, six sided dice. each die has an equally fair chance of rolling a number between 1 through 6. The odds of rolling a 5-of-a-kind is equal to 1/1296 (or 6 desired outcomes to 7776 total outcomes).

While attempting to roll a 5-of-a-kind is unlikely it is not impossible, so attempting this over and over again will increase your chances of achieving this desired result. Now, lets suppose you took 1296 attempts to get a 5-of-a-kind. Since the odds are 1/1296 it is likely that you would have seen this result at least once. The first question is: What is the probability that you would have seen a 5-of-a-kind at least once in 1296 rolls.

This is a very interesting question because even with slim odds and a very large number of attempts you are still not guaranteed to see the desired result within the 1296 tries. This question is also interesting because it a question that considers the "Probability of Probabilities."

Question 2: Once you work out the solution to question 1, determine how many rolls will give you a 50% chance of seeing a 5-of-a-kind at least once. A 75% chance? a 99% chance? 

Question 3: Lets consider you have a 1 in 'n' chance of a desired outcome (where n is an arbitrary whole number) and you had an 'n' amount of attempts to achieve the desired result. What happens as n gets really large (That would imply that the odds of a given outcome is getting smaller as 1/n goes to zero, but also, you are giving that event more chances at showing up with that larger number."

Good luck!
The Following 1 User Says Thank You to Atari4600 For This Useful Post:
  • Master Raiden
Reply
#2
Qu 1:
Qu 2:
Qu 3:
Bit rusty on this so hopefully didn't oof any of it lol
á
The Following 2 Users Say Thank You to Camer the Dragon For This Useful Post:
  • Atari4600, Master Raiden
Reply
#3
Well it has been about a week with some highly active feedback

(Bi3liu also sent me a pm with his solution which fit nicely in my pr2 inbox)

Here is the solution:

Question 1: What is the probability that you would have seen a 5-of-a-kind at least once in 1296 rolls.

The phrasing of this question is worded very particularly, because even scoring a 5-of-a-kind twice or three times, or all 1296 are all valid samples that the question. The phrasing "at least once" allows for every possible variation. Because of that wording, it makes seeing a five-of-a-kind at least once and not seeing at all mutually exclusive (if you don't have A then you must have B). Which means you can apply the law of P(A) + P(B) = 1 (or 100%). so P(A) = 1 - P(B).

So now, it is very easy to determine P(B) (The probability of NOT seeing A) which is (1295/1296)^n (there are 1295 ways you will not see a 5-of-a-kind) and because these tests are run in succession you need to multiply each time this happens up to 'n' times.

so now the solution to question 1 can be written as P(A) = 1 - (1295/1296)^n, where n is equal to the denominator r 1296. Which results in the number of 0.6323 or around 62.23%

Question 2: Once you work out the solution to question 1, determine how many rolls will give you a 50% chance of seeing a 5-of-a-kind at least once. A 75% chance? a 99% chance?

From this question we are now working backwards to solve for 'n'. In other words, we are given P(A), so we can rewrite the expression from P(A) = 1 - P(B) to P(A) = 1 - (1295/1296)^n and we are solving for 'n'.

So we rewrite the expression as 1 - P(A) = (1295/1296)^n, to isolate 'n', we need to log both sides of the equation. So, log(1-P(A))=n log (1295/1296). Solving for 'n' yields: n = log(1-P(A))/log(1295/1296), where now we are given P(A) to be equal to a number of values: 0.5, 0.75, and 0.99.

For P(A) = 0.5, n = 897.97 or 898 rolls.
For P(A) = 0.75, n = 1795.94 or 1796 rolls
for P(A) = 0.99, n = 5969.997 or 5970 rolls

Question 3: Lets consider you have a 1 in 'n' chance of a desired outcome (where n is an arbitrary whole number) and you had an 'n' amount of attempts to achieve the desired result. What happens as n gets really large (That would imply that the odds of a given outcome is getting smaller as 1/n goes to zero, but also, you are giving that event more chances at showing up with that larger number."

The solution to this is very similar to the first question, lets recall that P(A) = 1 - P(B),
where P(B) instead = ((n-1)/n)^n (rewriting question three algebraically). Simplifying yields: P(B) = (1-1/n)^n, where if you take the limit as n goes towards infinity you achieve the result of 1/e, therefore P(A) = 1 - 1/e as n goes towards infinity.

This is a very interesting result as this value (1-1/e) is the time constant found in step responses and many other fields of math/science/engineering fields.
Reply


Forum Jump:


Users browsing this thread: 1 Guest(s)