My Math Forum  

Go Back   My Math Forum > College Math Forum > Advanced Statistics

Advanced Statistics Advanced Probability and Statistics Math Forum


Reply
 
LinkBack Thread Tools Display Modes
October 20th, 2013, 10:47 AM   #1
Member
 
Joined: Apr 2013

Posts: 52
Thanks: 0

Exercise with boxes and balls.

We have n boxes and m numbered (distinct) balls.With how many ways can we put the balls in the boxes so that no box contains more than one ball, if
(a) n> = m, and (b) n <m
Answer the same questions when the balls are identical (indistinguishable).

I hope someone can help me to solve the exercise.Thanks in advance!
evinda is offline  
 
October 20th, 2013, 05:49 PM   #2
Math Team
 
Joined: Dec 2006
From: Lexington, MA

Posts: 3,267
Thanks: 408

Re: Exercise with boxes and balls.

Hello, evinda!

Part (b) is silly, isn't it?
If there are fewer boxes than there are balls,
at least one box will have more than one ball.


Quote:








Quote:
Answer the same questions when the balls are identical (indistinguishable).







**
soroban is offline  
October 21st, 2013, 01:26 AM   #3
Senior Member
 
Joined: Jun 2013
From: London, England

Posts: 1,316
Thanks: 116

Re: Exercise with boxes and balls.

The important point to understand is that this problem is the same as choosing m boxes from a total of n boxes. Putting ball into a box equates to "choosing" the box.

In the first case, you could imagine the balls being numbered 1-m (but, in fact, the balls could have any distinct numbers or letters or be distinct colours - it doesn't matter). So, you are not only choosing m boxes, but they are ordered. So, this is exactly the same problem as choosing m boxes in order.

In the second case, the balls are indistinguishable, so this is the same problem as choosing m boxes where the order does not matter.

It's important to see the mathematical/probability equivalence of these problems.
Pero is offline  
October 21st, 2013, 03:10 AM   #4
Member
 
Joined: Apr 2013

Posts: 52
Thanks: 0

Re: Exercise with boxes and balls.

Nice!!!I got it!!!Thank you very much guys!!!
evinda is offline  
Reply

  My Math Forum > College Math Forum > Advanced Statistics

Tags
balls, boxes, exercise



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Select 5 balls from 12 balls, where some balls are identical Skyer Algebra 3 January 6th, 2014 11:26 AM
Boxes and Balls - Statistics Problem bondboy007 Probability and Statistics 1 November 4th, 2008 06:21 AM
An urn contains a azure balls and c carmine balls.. (Help) byron123 Advanced Statistics 2 September 10th, 2008 09:39 AM
7 balls into 5 boxes, expected number of empty boxes frendlyfranz Algebra 8 February 19th, 2008 09:40 AM
Boxes of Candy symmetry Algebra 4 June 8th, 2007 06:30 PM





Copyright © 2019 My Math Forum. All rights reserved.