TYI 39 : Can a coalition of children guarantees all being in the same class?

There is a class of children that have just finished elementary school. Now they all move from elementary school to high school and classes are reshuffled. Each child lists three friends, and the assignment of children into classes ensures that each child will have at least one of these three friends in his class.

One of the children heard from five of his schoolmates that they found that they can make their selections in a way that will ensure that all five will be assigned to the same class!

Test your intuition: Is there a strategy for five of the children that will ensure that all five will be assigned to the same class?

Can a larger group of children coordinate their choices to ensure that they will all necessarily be assigned to the same class?

Bonus question: In case that every child lists only two friends and one of them is guaranteed to be in the same class. Is there a strategy of five children that will ensure they are in the same class?

Answer to Bonus question: Yes. For three children you let every one choose the other two. For the remaining children you let each one choose two among the three.

Advertisements
This entry was posted in Combinatorics, Economics, Mathematics to the rescue, Test your intuition and tagged . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s