How many outcomes are in this situation

  • Context: Undergrad 
  • Thread starter Thread starter kevinf
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on calculating the number of outcomes when tossing 10 distinct balls into 5 distinct bins. For part (a), where only the identity of the bin is recorded for each toss, the correct answer is 5^10, as each ball has 5 independent choices. For part (b), where both the identity of each ball and its bin are recorded, the answer remains 5^10, as the order of tosses does not affect the outcome. The key takeaway is that the independence of each toss allows for straightforward multiplication of choices.

PREREQUISITES
  • Understanding of combinatorial principles
  • Familiarity with independent events in probability
  • Basic knowledge of binomial outcomes
  • Concept of distinct objects in probability theory
NEXT STEPS
  • Study combinatorial counting techniques in probability theory
  • Learn about independent and dependent events in probability
  • Explore the concept of permutations and combinations
  • Investigate applications of the binomial theorem in probability
USEFUL FOR

Mathematicians, statisticians, educators, and students interested in probability theory and combinatorial analysis.

kevinf
Messages
89
Reaction score
0
i just want to check if my answer is correct.

10 distinct balls are to be tossed, one at a time, intto 5 distinct bins. find the number of possible outcomes the following case.

a) an outcome records only the identity of the bin for each toss (no record of the ball tossed)

b) an outcome records the identity of each ball and its bin (no record of the order in which balls are tossed)

wouldn't the answer be 5^10? since each ball has 10 possible bins that it can be tossed into and there are 5 balls so 5^10?

for b would it be the same answer as a?

thanks
 
Physics news on Phys.org
kevinf said:
i just want to check if my answer is correct.

10 distinct balls are to be tossed, one at a time, intto 5 distinct bins. find the number of possible outcomes the following case.

a) an outcome records only the identity of the bin for each toss (no record of the ball tossed)

b) an outcome records the identity of each ball and its bin (no record of the order in which balls are tossed)

wouldn't the answer be 5^10? since each ball has 10 possible bins that it can be tossed into and there are 5 balls so 5^10?

for b would it be the same answer as a?

thanks

You're correct.

An easy way to reason for this problem is to consider that:

a) Every ball is independent from the others
b) There are five choices per ball. (ie P(A) = 1/5)

Because of the independence P(A and B) = P(A)P(B)

If you didn't have independence then it would not work out this way.

Also you said there are 10 possible bins when there are only five. For each ball you only have 5 bins and a 1/5 probability for each ball to land in any bin for each bin assuming equally likely probability.
 
kevinf said:
i just want to check if my answer is correct.

10 distinct balls are to be tossed, one at a time, intto 5 distinct bins. find the number of possible outcomes the following case.

a) an outcome records only the identity of the bin for each toss (no record of the ball tossed)

b) an outcome records the identity of each ball and its bin (no record of the order in which balls are tossed)

wouldn't the answer be 5^10? since each ball has 10 possible bins that it can be tossed into and there are 5 balls so 5^10?

for b would it be the same answer as a?

thanks

Hi Kevinf,

It's a matter of interpretation of the problem statement, but I agree with you on b) but not a). It seems to me that a) is asking for the number of sequences of 10 choices where you have 2 possibilities for each choice. For example, if the bins are A and B, a possible sequence would be ABBABBBAA.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 41 ·
2
Replies
41
Views
9K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 45 ·
2
Replies
45
Views
6K
  • · Replies 76 ·
3
Replies
76
Views
7K
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
10K
  • · Replies 14 ·
Replies
14
Views
2K