Answer to Question #15026 in Combinatorics | Number Theory for abdel007

Question #15026
There are 20 people on the board of directors of a publicly listed company. Each pair of people are either friends or enemies with each other. Every person has exactly 6 enemies on the board. If every group of 3 directors form a committee, what is the total number of committees that are formed by all friends or all enemies?
1
Expert's answer
2012-09-21T11:33:30-0400
At first, let's see the possibilities of one person. A person has 6 enemies and 14 friends.
He can form a committee of other two members by either selecting 2 from 6 enemies or 2 from 14 friends. That can be done in

N = C(6,2) * C(14,2).

Now, all the 20 persons have the possibility of

M = 20 * N = 20 * C(6,2) * C(14,2) = 27300.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS