Question icon
Algebra

You want to throw a patry for 10 men and 10 women but your backyard can only hold 10 people. So you decide to throw a series of parties so that every man and woman will have the opportunity to meet at one of your parties. Unfortunately you have limited funds so you want to make sure that you hold the minimum nomber of parties for everyone to meet. You talk to your neighbour about the parties and she says you should not need any more than four parties. Show that she is correct.

Profile image of sunny chawla
15 Years agoGrade
Answers icon

1 Answer

Profile image of Chetan Mandayam Nayakar
ApprovedApproved Tutor Answer15 Years ago

divide both the men and the women into two groups of five each. Call the two groups of men m1 and m2, and the two groups of women w1 and w2. the four parties are (mi,w1),(m1,w2),(m2,w1) and (m2,w2).