home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10690 < prev    next >
Encoding:
Text File  |  1992-08-29  |  1.5 KB  |  48 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!wupost!eclnews!cec2!ppc1
  3. From: ppc1@cec2.wustl.edu (Peter Pui Tak Chiu)
  4. Subject: Probability
  5. Message-ID: <1992Aug29.135211.10210@wuecl.wustl.edu>
  6. Sender: usenet@wuecl.wustl.edu (Usenet Administrator)
  7. Nntp-Posting-Host: cec2
  8. Organization: Washington University, St. Louis Mo.
  9. Date: Sat, 29 Aug 1992 13:52:11 GMT
  10. Lines: 36
  11.  
  12.  
  13.  
  14. Hi everyone!
  15.  
  16.  
  17. Some of my friends and I have been discussing a question and
  18. we came up w/ an answer and would like to verify if its correctness.
  19.  
  20. Please give any comments freely!!!
  21.  
  22. Thanks...
  23.  
  24. Question:
  25.  
  26. Assume there are m kinds of balls in an infinitely large pool
  27. (i.e. there are infinitely many balls)
  28. and the distributions of different kinds of balls are equal.
  29. Find the probability of getting all kinds of balls if n balls
  30. are picked.
  31.  
  32. Solution:
  33.  
  34. First group the n balls you picked into m groups according to
  35. their kinds using m-1 sticks.  So the number of possible
  36. arrangements for the sticks and balls is (n+m-1)C(m-1).
  37.  
  38. Then we are to find the number of possible arrangements of:
  39. (m balls of different kinds) + (n-m balls of whatever kinds) + (m-1 sticks)
  40. since the m balls are fixed (to satisfy the constraint that there
  41. exists at least one ball of each kind) and what we are trying to
  42. find is the number of arrangements of n-m balls and m-1 sticks.
  43. So, the possible arrangements is:    ((n-m)+(m-1))C(m-1) = (n-1)C(m-1)
  44.  
  45. Therefore, the probability is:    (n-1)C(m-1)
  46.                 ---------------
  47.                                  (n+m-1)C(m-1)
  48.