Use Coupon: CART20 and get 20% off on all online Study Material

Total Price: Rs.

There are no items in this cart.
Continue Shopping
sunny chawla Grade:

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.


7 years ago

Answers : (1)

Chetan Mandayam Nayakar
312 Points

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).

7 years ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies
  • Complete JEE Main/Advanced Course and Test Series
  • OFFERED PRICE: Rs. 15,900
  • View Details

Ask Experts

Have any Question? Ask Experts

Post Question

Answer ‘n’ Earn
Attractive Gift
To Win!!! Click Here for details