Probability: # of Permutations from r Choices of n Objects

  • Thread starter Thread starter Michael Si
  • Start date Start date
  • Tags Tags
    Probability
AI Thread Summary
The discussion centers on calculating the number of permutations when selecting r objects from n total objects, where p of those are identical. It explores different scenarios, including whether the p identical objects are the only identical ones or if there are more. The approach involves considering cases based on the number of distinct objects chosen alongside the identical ones. Clarification is sought regarding the arrangement of objects, particularly whether the identical objects are grouped or spread across different containers. The conversation highlights the complexity of permutations in combinatorial problems 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?
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top