SOLUTION: Six devices (A,B,C,D,E, F) are each assigned one of three IP addresses (IP#1, IP#2, IP#3).If three devices are assigned IP#1, two devices are assigned IP#2, and one device IP#3, h

Algebra ->  Permutations -> SOLUTION: Six devices (A,B,C,D,E, F) are each assigned one of three IP addresses (IP#1, IP#2, IP#3).If three devices are assigned IP#1, two devices are assigned IP#2, and one device IP#3, h      Log On


   



Question 1180551: Six devices (A,B,C,D,E, F) are each assigned one of three IP addresses (IP#1, IP#2, IP#3).If three devices are assigned IP#1, two devices are assigned IP#2, and one device IP#3, howmany different assignments are possible
Answer by greenestamps(13198) About Me  (Show Source):
You can put this solution on YOUR website!


(1) Choose 3 of the 6 devices to be assigned IP#1; then choose 2 of the remaining 3 devices to be assigned IP#2; then choose 1 of the remaining 1 to be assigned IP#3:
C(6,3)*C(3,2)*C(1,1) = 20*3*1 = 60

OR

(2) Choose 2 of the 6 devices to be assigned IP#2; then choose 1 of the remaining 4 devices to be assigned IP#3; then choose 3 of the remaining 3 to be assigned IP#1:
C(6,2)*C(4,1)*C(3,3) = 15*4*1 = 60

OR

(3) Choose 1 of the 6 devices to be assigned IP#3; then choose 3 of the remaining 5 devices to be assigned IP#1; then choose 2 of the remaining 2 to be assigned IP#2:
C(6,1)*C(5,3)*C(2,2) = 6*10*1 = 60

As you can see from those three scenarios, the answer is the same regardless of the order in which the devices are assigned.

ANSWER: 60 different possible assignments.

----------------------------------------------------------------

You can also model the problem as the number of ways of arranging the digits 111223. For example, the arrangement 123121 would represent devices A, D, and F being assigned IP#1, devices B and E being assigned IP#2, and device C being assigned IP#3.

Then the number of possible assignments is the number of ways of arranging the digits 111223. By a well-known counting principle, that number is

%286%21%29%2F%28%283%21%29%282%21%29%281%21%29%29+=+720%2F%286%2A2%2A1%29+=+720%2F12+=+60