0

Guest

Courses New

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.


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.



 


Grade:

1 Answers

Chetan Mandayam Nayakar
312 Points
12 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).

Think You Can Provide A Better Answer ?

Other Related Questions on Algebra

View all Questions »

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More