A guest list with a feud

Jimmy will invite exactly 55 of his 88 friends to a party. But two particular friends are feuding and refuse to attend together. How many valid guest lists are possible?

Show hints (2)+
  1. All lists: (85)=56\binom{8}{5}=56. Now remove those containing both feuding friends.
  2. Both-in lists need 33 more from the other 66: (63)=20\binom{6}{3}=20.

Answer

Reveal answer →

36

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, Betting Game Rounds

Related questions