Discrete Math - quick probability questions.

Click For Summary
SUMMARY

This discussion focuses on solving discrete probability problems involving the digit 6 in integers from 1 to 100,000. The multiplication rule is applied to determine that there are 38,805 integers containing the digit 6 exactly once. The participants explore methods to calculate the total number of integers containing the digit 6 at least once and discuss the probability of selecting an integer with two or more occurrences of the digit 6. The approach of inverting probabilities is suggested as a simplification technique.

PREREQUISITES
  • Understanding of discrete mathematics concepts
  • Familiarity with the multiplication rule in probability
  • Basic knowledge of probability inversion techniques
  • Ability to work with large integer ranges (1 to 100,000)
NEXT STEPS
  • Learn how to apply the multiplication rule in discrete probability problems
  • Research methods for calculating probabilities involving multiple occurrences of a digit
  • Study the concept of probability inversion and its applications
  • Explore combinatorial counting techniques for large sets of integers
USEFUL FOR

This discussion is beneficial for students and educators in discrete mathematics, particularly those focusing on probability theory and combinatorial analysis.

KingsFoil
Messages
1
Reaction score
0
For the life of me I am having a hard time understanding how to do problems of this nature. As I understand it, were using the multiplication rule here with a twist.a. How many integers from 1 through 100,000 contain the
digit 6 exactly once?

5 * 9 * 9 * 9 * 9 = 38805 is what I have. Because the digit 6 can appear in 5 different locations.

b. How many integers from 1 through 100,000 contain the
digit 6 at least once?

c. If an integer is chosen at random from 1 through
100,000, what is the probability that it contains two or
more occurrences of the digit 6?

I am clueless here. Add up all the possibilities of containing two 6's...three 6's... four 6's... five 6's and then divide by the total possibilities.That's my line of thinking... I am just not sure how to find the amount of possibilities for each partition.
 
Last edited:
Physics news on Phys.org
KingsFoil said:
b. How many integers from 1 through 100,000 contain the
digit 6 at least once?

How many integers are there that do not contain any digit 6?
 
  • Like
Likes   Reactions: KingsFoil
KingsFoil said:
b. How many integers from 1 through 100,000 contain the
digit 6 at least once?

The first thing I always try in probability problems is to invert it. P(X) = 1 - P(not X)
It's easy to give it a shot, and often the resulting problem is much simpler.

In this case not X is
b') How many integers from 1 through 100,000 do not contain digit 6?
I bet that you can do that.

KingsFoil said:
c. If an integer is chosen at random from 1 through
100,000, what is the probability that it contains two or
more occurrences of the digit 6?

I am clueless here. Add up all the possibilities of containing two 6's...three 6's... four 6's... five 6's and then divide by the total possibilities.That's my line of thinking... I am just not sure how to find the amount of possibilities for each partition.

Try my special magic rule again.
 
  • Like
Likes   Reactions: KingsFoil and fresh_42

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
6K
  • · Replies 6 ·
Replies
6
Views
3K