RIOPLATENSE 1992 Problem 4
On the planet Mars there are states that are in dispute. To achieve a peace situation, blocs must be formed that meet the following two conditions: (1) Each block must have at most states. (2) Every pair of states must be together in at least one block. Find the minimum number of blocks that must be formed.
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.