
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
July 4th, 2010, 08:10 AM  #1 
Newbie Joined: Jul 2010 Posts: 1 Thanks: 0  Clarification for a 'counting' problem.
1. In how many ways can you wear 4 different rings on 5 fingers of your hand, such that you should be wearing all the rings on your hand? You can wear as many rings as you want you want on a finger. 2. In how many ways can you wear 4 identical rings on 5 fingers of your hand, such that you should be wearing all the rings on your hand? You can wear as many rings as you want you want on a finger. Please check if my solution is correct. First divide for into sum of positive integers. The possibilities are: 4 3,1 2,2 1,1,2 1,1,1,1 Number of ways of choosing one finger for placing all rings= 5C1 = 5 Number of ways of choosing two fingers for placing rings in '3,1 way'= 5C2 = 10 Number of ways of choosing two fingers for placing rings in '2,2 way'= 5C2 = 10 Number of ways of choosing three fingers for placing rings in '1,1,2 way '= 5C3 = 10 Number of ways of choosing four fingers for placing rings in '1,1,1,1, way'= 5C4 = 5 Once the fingers for placing rings have been chosen, determine the order of number of rings on a particular finger For 4 rings on one finger, number of ways = 1! For "1,3 way" on two fingers, number of ways = 2! For "2,2 way" on two fingers, number of ways = 2!/2! = 1 For "1,1,2 way" on three fingers, number of ways = 3!/(1!2!) = 3 For "1,1,1,1 way" on four fingers, number of ways = (4!/4!) = 1 *We will stop our calculations here if the rings are identical* Now we have chosen particular combination (ex "2 +2 +1"), also we have chosen the fingers to put them on, and also the order (ex: which two fingers will have 2 rings and which one will have 1). Once having done that, you have have to arrange the rings. Which will be in 4! ways for each and every combination. Answer for problem 1 (identical rings) = 1*5 + 2*10 + 1*10 + 3*10 + 1*5 = 70 Answer for problem 2 (all rings are different) = 70*4! = 1680 Is this solution correct. I know the solution of second part is correct. Because answer can be found using a formula for distributing 'n' identical things amongst 'r' people, every person can get any number of things. The formula is (n+r1)C(r1) Here, n=4, r=5 8C4 =70. Query : How has this general formula been derived? 
July 4th, 2010, 08:38 AM  #2 
Global Moderator Joined: Nov 2009 From: Northwest Arkansas Posts: 2,766 Thanks: 4  Re: Clarification for a 'counting' problem.
Pick a ring. How many fingers can then be chosen to put this ring on? Do this four times. 5*5*5*5. Unless I'm missing something (like having all the rings on your thumb is seen as equivalent to having them all on your index finger...) 
July 4th, 2010, 10:23 PM  #3 
Senior Member Joined: Feb 2009 From: Adelaide, Australia Posts: 1,519 Thanks: 3  Re: Clarification for a 'counting' problem.
@swordfish: your calculations are correct. One explanation for the formula is that there is a onetoone correspondence between ways of distributing identical objects among distinguishable containers and binary strings representing those distributions. Suppose 15 identical objects are given to 8 different people, e.g.: 3,4,0,2,1,0,0,5 Notice that there are 7 commas. Replace the figures with tallies: 111,1111,,11,1,,,11111 and it should be clear that every permutation of this string (15 ones and 7 commas) corresponds to a valid distribution of objects. There are 22 characters, of which 15 are the same and 7 are the same, so there are permutations. Start this line of reasoning again with n objects and r people and you will get the formula you mention. @chaz: that doesn't work because most arrangements require rings to be put on in a different order. 
July 5th, 2010, 05:20 AM  #4 
Global Moderator Joined: Nov 2009 From: Northwest Arkansas Posts: 2,766 Thanks: 4  Re: Clarification for a 'counting' problem.
I was gonna say... it seemed like much ado about nothing!

July 5th, 2010, 05:15 PM  #5  
Global Moderator Joined: Dec 2006 Posts: 20,104 Thanks: 1907  Quote:
 
July 5th, 2010, 06:41 PM  #6 
Global Moderator Joined: Nov 2009 From: Northwest Arkansas Posts: 2,766 Thanks: 4  Re: Clarification for a 'counting' problem.
Permutation/combination problems (as a whole) always bug me with their ambiguity!


Tags 
clarification, counting, problem 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Counting Problem  Jakarta  Number Theory  7  June 7th, 2012 10:05 PM 
Counting Problem  roguebyte  Applied Math  1  January 29th, 2012 05:58 AM 
Confusing PEMDAS problem. Help for clarification  Francis410  Algebra  4  April 29th, 2011 09:07 PM 
Counting problem  kec11494  Applied Math  1  December 20th, 2010 09:44 PM 
Counting Problem  julian21  Applied Math  0  April 27th, 2010 10:48 AM 