1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Probability Question

  1. Oct 2, 2008 #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?
  2. jcsd
  3. Oct 3, 2008 #2
    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?
  4. Oct 5, 2008 #3


    User Avatar
    Science Advisor

    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?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook