Group of people? Combinatorics is simpler

If ( ( n 3 ) 2 ) = x \dbinom {\binom{n}{3}}2=x , what is

2 ( n 4 ) ( 4 2 ) + ( n 5 ) ( 5 1 ) ( 4 2 ) + ( n 6 ) ( 6 3 ) = ? 2\binom{n}{4}\binom{4}{2}+\binom{n}{5}\binom{5}{1}\binom{4}{2}+\binom{n}{6}\binom{6}{3}= \ ?

4 x 4x x x 3 x 3x 2 x 2x

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

This is about selecting two triples out of n people ,without regard to order within each group, but the order of the triplets must be taken into consideration, when there may be people who are common to both groups,but it can not be that the two groups are the same,

First division method :-

The number of triplets out of n people,without regard to order within each group is ( n 3 ) \binom{n}{3} , we want to choose two of these triplets taking the order of triplets in consideration ,so we get ( ( n 3 ) 2 ) 2 = 2 x \binom{\binom{n}{3}}{2}2=2x ,

Second division method :-

The group are not the same , so the number of common people to the both groups can be 0 , 1 , 2 {\boxed{0,1,2}} ,

First case :- zero common members to both groups :- we want to choose 6 6 out of n n people , and divide them into two groups , we get ( n 6 ) ( 6 3 ) \binom{n}{6}\binom{6}{3} .

Second case :-one common member to both groups :- we want to choose 6 6 out of n n people , and divide them into two groups, where we have to choose one member to be common to both groups and then we have to choose to other members to the first group, and the other two members will be in the second group, we get ( n 5 ) ( 5 1 ) ( 4 2 ) \binom{n}{5}\binom{5}{1}\binom{4}{2} .

Third case :- two common members to both groups :- As I solved in the previous case , we get ( n 4 ) ( 4 2 ) ( 2 1 ) = ( n 4 ) ( 4 2 ) 2 \binom{n}{4}\binom{4}{2}\binom{2}{1}=\binom{n}{4}\binom{4}{2}2 .

so , the sum of these three cases must be equal to 2 x \boxed{2x} As we got in the first method for division.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...