APMO 1990 Problem 4
- Paper
- Answer
A set of 1990 persons is divided into non-intersecting subsets in such a way that (a) no one in a subset knows all the others in the subset; (b) among any three persons in a subset, there are always at least two who do not know each other; and (c) for any two persons in a subset who do not know each other, there is exactly one person in the same subset knowing both of them. (i) Prove that within each subset, every person has the same number of acquaintances. (ii) Determine the maximum possible number of subsets.
Note: it is understood that if a person knows person , then person will know person ; an acquaintance is someone who is known. Every person is assumed to know one's self.
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
398
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.