Two Plus Two Publishing LLC Two Plus Two Publishing LLC
 

Go Back   Two Plus Two Poker Forums > General Gambling > Probability

Probability Discussions of probability theory

Reply
 
Thread Tools Display Modes
Old 08-29-2008, 06:30 PM   #1
Pooh-Bah
 
DWarrior's Avatar
 
Join Date: Mar 2005
Location: now
Posts: 3,572
Putting 6 rings on 4 fingers

Assume each ring is unique, in how many ways can you wear 6 rings on 4 fingers? No restrictions, so 1 finger can have all 6 rings.

My solution so far:
There are 4 ways to get 6 rings on one finger, and each of those has 6P6 ways to be permutated.
4*3 ways to get 5 rings on one and 1 ring on another, 6P5*1P1 permutations
4*3 ways to get 4 on one 2 on another, 6P4*2P2 permutations
4*3 ways to get 4 on one 1 on another and 1 on third, 6P4*2P1*1P1 permutations
6 ways to get 3 on one 3 on another, 6P3*3P3 permutations
4*3 ways to get 3 on one, 2 on another, 1 on third, 6P3*3P2*1P1 permutations
4 ways to get 3 on one, 1 on the rest, 6P3*3P1*2P1*1P1 permutations
4 ways to get 2 on three, 6P2*4P2*2P2 permutations
6 ways to get 2 on two, 1 on the other two, 6P2*4P2*2P1*1P1 permutations

Excel gives 51,840

is my approach correct? Is there a simple generalization to R unique objects stacked in N groups?
DWarrior is offline   Reply With Quote
Old 08-29-2008, 10:41 PM   #2
Pooh-Bah
 
Join Date: Sep 2006
Posts: 3,648
Re: Putting 6 rings on 4 fingers

This is a well known problem which states that there are C(n+r -1, r-1) distinct number of nonnegative integer valued vectors (x1,x2,...,xr) satisfying x1 + x2 + ... + xr = n with "disregard to order". The formula where order matters (your example) is n!*C(n+r-1,r-1).

Plugging in the numbers where n = 6 and r = 4 gives us 60,480

Lets work this out in cases:

n(6,0,0,0) = C(4,1)*P(6,6)

n(5,1,0,0) = C(4,2)*2*P(6,5)*P(1,1)
n(4,2,0,0) = C(4,2)*2*P(6,5)*P(1,1)
n(3,3,0,0) = C(4,2)*2*P(6,5)*P(1,1)

n(4,1,1,0) = C(4,3)*3*P(6,4)*P(2,1)*P(1,1)
n(3,2,1,0) = C(4,3)*6*P(6,3)*P(3,2)*P(1,1)
n(2,2,2,0) = C(4,3)*1*P(6,2)*P(4,2)*P(2,2)

n(3,1,1,1) = C(4,1)*P(6,3)*P(3,1)*P(2,1)*P(1,1)
n(2,2,1,1) = C(4,2)*P(6,2)*P(4,2)*P(2,1)*P(1,1)

Add everything up and we get 60,480

Also notice that when you multiple the P's out, you always get 6! = 720 which becomes a common factor in the total sum. I wrote out the necessary steps so that it's easier to understand.

Last edited by jay_shark; 08-29-2008 at 11:05 PM.
jay_shark is offline   Reply With Quote
Old 08-29-2008, 10:50 PM   #3
Pooh-Bah
 
Join Date: Sep 2006
Posts: 3,648
Re: Putting 6 rings on 4 fingers

This problem has come up a few times here. I've given an outline on how to derive the formula which is given in the thread below.

http://forumserver.twoplustwo.com/sh....php?p=2437170
jay_shark is offline   Reply With Quote
Old 08-30-2008, 10:25 AM   #4
Pooh-Bah
 
DWarrior's Avatar
 
Join Date: Mar 2005
Location: now
Posts: 3,572
Re: Putting 6 rings on 4 fingers

Thanks for your help.
DWarrior is offline   Reply With Quote
Old 09-01-2008, 04:15 AM   #5
Administrator
 
David Sklansky's Avatar
 
Join Date: Aug 2002
Posts: 7,330
Re: Putting 6 rings on 4 fingers

Drill nine holes in a row. Starting from the left, either put one ring in a hole or leave it empty. Put your pinky in the first (of three) empty holes again starting from the left. All rings to the left of that pinky, if any, go on it. Moving to the right until you get to the next empty hole, put your ring finger in. Put on it the unused rings to its left, if any. Do the same for your middle finger. If your middle finger isn't in the far right hole, put the ring in that hole and all the (unused) rings immediately adjacent too it on your index finger.

Any combination of six identical rings on four fingers is obviously in one to one correspondence to putting six rings in nine holes. So there is nine choose six ways of doing that. 84. If the rings are different they can be ordered in 720 ways for each combination. 60480.
David Sklansky is offline   Reply With Quote
Old 09-02-2008, 11:06 AM   #6
newbie
 
Join Date: Aug 2005
Posts: 45
Re: Putting 6 rings on 4 fingers

Quote:
Originally Posted by David Sklansky View Post
Drill nine holes in a row. Starting from the left, either put one ring in a hole or leave it empty. Put your pinky in the first (of three) empty holes again starting from the left. All rings to the left of that pinky, if any, go on it. Moving to the right until you get to the next empty hole, put your ring finger in. Put on it the unused rings to its left, if any. Do the same for your middle finger. If your middle finger isn't in the far right hole, put the ring in that hole and all the (unused) rings immediately adjacent too it on your index finger.

Any combination of six identical rings on four fingers is obviously in one to one correspondence to putting six rings in nine holes. So there is nine choose six ways of doing that. 84. If the rings are different they can be ordered in 720 ways for each combination. 60480.
I didnt fully understand it until I read the guide from
http://www.mathsisfun.com/combinator...mutations.html

The topic about Combinations with Repetition
is the example to six identical rings

for unique rings, then you multiply your above result with 6! = 720
epikur is offline   Reply With Quote

Reply

Bookmarks

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 -5. The time now is 05:15 PM.


Powered by vBulletin®
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO 3.2.0 ©2008, Crawlability, Inc.
Copyright © 2009, Two Plus Two Interactive
 
Message Boards and Forums Directory