Probability Question

  • Thread starter Michael Si
  • Start date
  • #1
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?
 

Answers and Replies

  • #2
65
0
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?
 
  • #3
HallsofIvy
Science Advisor
Homework Helper
41,847
966
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?
 

Related Threads on Probability Question

  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
16
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
4
Views
973
  • Last Post
Replies
6
Views
2K
Top