Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > High School Math Help > Probability and Statistics
Reply
 
Thread Tools Display Modes
  #1  
Old 05-02-2008, 02:09 AM
Newbie
 
Join Date: May 2008
Posts: 2
Country:
Thanks: 1
Thanked 0 Times in 0 Posts
james maths questioner is on a distinguished road
Default simple factorial question

Hi All

I have 20 different coloured bangles.
Customers buy 60, in any combination.
(e.g. 60 of same colour, 5 each of all 20 colours, etc)
How many different combinations are possible?
(I realise it's somewhere between 20 factorial and 60 factorial, but then I'm stuck.)
Expressing the answer in the form n.nn x 10 to power y would be very helpful.

Thanks
James
Reply With Quote
Advertisement
 
  #2  
Old 05-02-2008, 05:31 AM
mr fantastic's Avatar
Flow Master
 
Join Date: Dec 2007
Location: Zeitgeist
Posts: 7,025
Country:
Thanks: 1,261
Thanked 2,746 Times in 2,462 Posts
mr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond reputemr fantastic has a reputation beyond repute
Default

Quote:
Originally Posted by james maths questioner View Post
Hi All

I have 20 different coloured bangles.
Customers buy 60, in any combination.
(e.g. 60 of same colour, 5 each of all 20 colours, etc) Mr F says: 5 each of all 20 colours is 100, not 60 .....?
How many different combinations are possible?
(I realise it's somewhere between 20 factorial and 60 factorial, but then I'm stuck.) Mr F asks: why do you think this?
Expressing the answer in the form n.nn x 10 to power y would be very helpful.

Thanks
James
This is a combinations with replacement problem:

With repetition allowed, the number of different combinations of r objects chosen from n distinguishable objects is

{n + r - 1 \choose r}.

So for your problem I get approximately 8.83829 \times 10^{18} (a number which is less than 20! by the way).
__________________
1. There are two things you should never try to prove ...... the impossible and the obvious.

2. If you always do what you've always done, you'll always get what you've always got.

3. Lack of planning on your part does not constitute an emergency on my part.

4. Pressure makes diamonds.
Reply With Quote
The following users thank mr fantastic for this useful post:
Donate to MHF
  #3  
Old 05-02-2008, 09:32 AM
Newbie
 
Join Date: May 2008
Posts: 2
Country:
Thanks: 1
Thanked 0 Times in 0 Posts
james maths questioner is on a distinguished road
Default simple factorial problem

Hi Mr F

1. Yes you're right - it's 3 of each colour - sorry.
2. I had assumed that the answer would be more than 20 factorial, because it would be 20 factorial if they ordered 20, and thay can order 60 (although the number of colours remain cosntant at 20). I'm afraid I'm a beta-brain!
3. Thank you for your answer - which is clearly billions, even in the old-fashioned UK definition of 10 to the 12th.

James
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 04:13 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2008 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.