OSN 2017 Problem 2
Five people are gathered in a meeting. Some pairs of people shakes hands. An ordered triple of people is a trio if one of the following is true:
- A shakes hands with B, and B shakes hands with C, or
- A doesn't shake hands with B, and B doesn't shake hands with C.
If we consider and as the same trio, find the minimum possible number of trios.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.