Of the Death Stars personnel 7 people are from Coruscant 14

Of the Death Star’s personnel, 7 people are from Coruscant, 14 from Alderaan, 4 from Jakku, 5 from Korriban, 2 from Mandalore, and 3 from Bespin. A committee of 6 people is to be formed to meet with Lord Vader to fail him for the last time.
How many committees with at least 2 representatives from Alderaan are possible?

Solution

Given , People from Coruscant = 7

People from Alderaan = 14

People from Jakku = 4

People from Korriban = 5

People from Mandalore = 2

People from Bespin =3

we have to form a committee of 6 people and in that we need at least 2 representatives from Alderaan.

atleast 2 means >=2 which implies we can take 2 or 3 or 4 or 5 or 6 representatives from Alderaan.

case 1 : if we take 2 representatives from Alderaan in 14C2 ways.

then we have to take rest of 4 representatives from the rest of 21(7+4+5+2+3) representatives

(Coruscant,Jakku,Korriban,Mandalore,Bespin) in 21C4 ways.

so total number of committees in the case is = 14C2 * 21C4 = 91 * 5985 = 544635

(from the fromula nCr = n! / (r!*(n-r)!) ).

case 2 : if we take 3 representatives from Alderaan in 14C3 ways.

then we have to take rest of 3 representatives from the rest of 21(7+4+5+2+3) representatives

(Coruscant,Jakku,Korriban,Mandalore,Bespin) in 21C3 ways.

so total number of committees in the case is = 14C3 * 21C3 = 364 * 1330 = 484120

(from the fromula nCr = n! / (r!*(n-r)!) ).

case 3 : if we take 4 representatives from Alderaan in 14C4 ways.

then we have to take rest of 2 representatives from the rest of 21(7+4+5+2+3) representatives

(Coruscant,Jakku,Korriban,Mandalore,Bespin) in 21C2 ways.

so total number of committees in the case is = 14C4 * 21C2 = 1001 * 210 = 210210

(from the fromula nCr = n! / (r!*(n-r)!) ).

case 4 : if we take 5 representatives from Alderaan in 14C5 ways.

then we have to take rest of 1 representative from the rest of 21(7+4+5+2+3) representatives

(Coruscant,Jakku,Korriban,Mandalore,Bespin) in 21C1 ways.

so total number of committees in the case is = 14C5 * 21C1 = 2002 * 21 = 42042

(from the fromula nCr = n! / (r!*(n-r)!) ).

case 5 : if we take 6 representatives from Alderaan in 14C6 ways.

then we have to take rest of 0 representatives from the rest of 21(7+4+5+2+3) representatives

(Coruscant,Jakku,Korriban,Mandalore,Bespin) in 21C0 ways.

so total number of committees in the case is = 14C6 * 21C0 = 3003 * 1= 3003 (nC0 = 1)

(from the fromula nCr = n! / (r!*(n-r)!) ).

Total number of committees from all cases = 544635+484120+210210+42042+3003

= 1284010

Of the Death Star’s personnel, 7 people are from Coruscant, 14 from Alderaan, 4 from Jakku, 5 from Korriban, 2 from Mandalore, and 3 from Bespin. A committee of
Of the Death Star’s personnel, 7 people are from Coruscant, 14 from Alderaan, 4 from Jakku, 5 from Korriban, 2 from Mandalore, and 3 from Bespin. A committee of

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site