olymmath

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 AA knows person BB, then person BB will know person AA; 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.

Add a solution

Locator apmo/1990/p4 · Tag XW3729Q7GR · Edit this page on GitHub · Keys: j next, k previous