SOLUTION: The question writes: “There are 8 keys split between two key rings with at least 2 keys on each ring. Both key rings can be rotated or turned over. How many different ways can th

Algebra.Com
Question 1202180: The question writes: “There are 8 keys split between two key rings with at least 2 keys on each ring. Both key rings can be rotated or turned over. How many different ways can the keys be placed on the key rings?”
How would I solve this?

Answer by ikleyn(52855)   (Show Source): You can put this solution on YOUR website!
.
The question writes: “There are 8 keys split between two key rings with at least 2 keys on each ring.
Both key rings can be rotated or turned over. How many different ways can the keys be placed on the key rings?”
How would I solve this?
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

If this problem is given to a student, it assumes that the student is just familiar with

    - combinations;
    - circular permutations;
    - and the Fundamental counting principle.


These are pre-requisites.


So, I may assume that you know about the number of permutations   = ,

and you know about the number of circular permutations of m objects (m-1)!



Then the solution of the problem is not too hard and you can understand it.


Let k be an integer number between 2 and 6, inclusive:  2 <= k <= 6.


Then you have    ways to select "k" key on the 1st ring; the rest (8-k) keys
automatically will go to the second ring.


There are (k-1)! circular permutations of  "k"  keys on the 1st ring and 
(8-k-1)!  circular permutations of  (8-k)  keys on the 2nd ring.


For now, it gives    possible ways placing the keys.
But my reasoning is not completed, yet.


Turning 1st ring DOES NOT CHANGE the number of placing the keys on the 1st ring;
all possible placing are just accounted for by the formula (k-1)!

Turning 2nd ring DOES NOT CHANGE the number of placing the keys on the 2nd ring;
all possible placing are just accounted for by the formula (8-k-1)!

So, the above formula still remains with no change, even although the turnings are accounted.


Finally, you should make the sum of these addends    
over all "k" from 2 to 6, inclusive.


Thus, your final formula is

    number of placing = .     (1)


At this point, I completed my explanations. If you want to get the value,
make calculations on your own, following this remarkable formula (1),
which I developed for you with all necessary auxiliary explanations.

Solved.

These my reasoning assume that the rings are different (distinguishable),
so for you the pair of rings (1,2) is always different from the pair of rings (2,1).



RELATED QUESTIONS

There are 14 keys available to put on 2 key rings. Each key ring requires at least 2... (answered by greenestamps)
How many ways can 5 keys be arranged on a key ring? I want to know every detail steps... (answered by stanbon)
1. In a bag of keys, there are 14 silver keys, 5 black keys, 11 copper keys, and 3... (answered by Boreal)
Tom is the custodian at the local high school. He has a circular key ring with 9 keys on... (answered by ikleyn)
A calculator has 10 number keys and 5 operation keys. a)if one key is pressed at random, (answered by Boreal)
Suppose you have a key ring with eight keys on it, one of which is your house key.... (answered by Theo)
how many ways can 9 keys be arranged on a circular key... (answered by stanbon)
Annie sells souvenir rings and key chains at an amusement park kiosk. Each ring sells for (answered by ikleyn)
In a bag of keys, there are 15 silver keys, 5 black keys, 10 copper keys, and 4 painted... (answered by stanbon)