All Pairs Meeting

Spread across a city, there are 4 spy agents. Once in a week, they need to meet up.

However, to avoid suspicion, they can only meet in groups of 3.

How many minimum meetings would they need to make sure that every pair of them has met?


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Marta Reece
Aug 3, 2017

Three of them meet, so one is left not meeting anyone, yet.

He and two others meet, so the one left out the first time still has not met the one left out the second time.

One more meeting will remedy that.

That makes three meetings.

Follow up Question: How many meetings do we need for n n people who can meet up k k at a time?

Agnishom Chattopadhyay - 3 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...