Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > Pre-University Math Help > Basic Statistics and Probability
Reply
 
Thread Tools Display Modes
  #1  
Old May 2nd, 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 May 2nd, 2008, 05:31 AM
mr fantastic's Avatar
Flow Master

 
Join Date: Dec 2007
Location: Zeitgeist
Posts: 11,969
Country:
Thanks: 2,504
Thanked 4,685 Times in 4,123 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).
__________________
There are two things you should never try to prove: the impossible and the obvious.

The greater danger for most of us lies not in setting our aim too high and falling short; but in setting our aim too low and achieving our mark. (Michelangelo Buonarroti)

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
Reply With Quote
The following users thank mr fantastic for this useful post:
Donate to MHF
  #3  
Old May 2nd, 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 03:48 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 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.