Probability: # of Permutations from r Choices of n Objects

  • Thread starter Thread starter Michael Si
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The discussion focuses on calculating the number of permutations when selecting r objects from n total objects, where p of those objects are identical. The method involves considering cases based on the number of distinct and identical objects chosen. Specifically, it suggests using combinatorial techniques to sum over the possible selections of distinct objects and identical objects, clarifying the ambiguity in the problem regarding the identity of the objects involved.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with permutations and combinations
  • Knowledge of factorial notation and its applications
  • Basic concepts of identical versus distinct objects in probability
NEXT STEPS
  • Study combinatorial case analysis techniques
  • Learn about the multinomial coefficient and its applications
  • Explore the concept of permutations with indistinguishable objects
  • Investigate advanced topics in probability theory related to object selection
USEFUL FOR

Mathematicians, students studying combinatorics, and anyone interested in probability theory and permutations involving identical objects.

Michael Si
Messages
3
Reaction score
0
There are n objects, within which there are p identical objects. Now, suppose if you randomly choose r objects from the n objects. How many permutations will you get from the r objects you choose?
 
Physics news on Phys.org
So we have n balls, p are identical. Are the rest not identical? I.e. are exactly p identical or at least p identical?

Suppose it's exactly p. One way is to do it by cases. Choose k from the n-p distinct objects and r-k from the p identical. In that case you have a sum over k=0...r.

Now imagine r identical balls, choose r-k to remain identical. Now paint the remaining k with distinct numbers from 1 to n-p. How many possibilities?
 
Michael Si said:
There are n objects, within which there are p identical objects. Now, suppose if you randomly choose r objects from the n objects. How many permutations will you get from the r objects you choose?
Your question is ambiguous. Are there n containers each with p objects? And the objects are identical only within each container- different containers contain different objects? Or are there a total of p (or np?) identical objects?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
Replies
10
Views
3K
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
Replies
10
Views
3K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K