olymmath

APMO 2003 Problem 5

  • Paper
  • Answer

Given two positive integers mm and nn, find the smallest positive integer kk such that among any kk people, either there are 2m2 m of them who form mm pairs of mutually acquainted people or there are 2n2 n of them forming nn pairs of mutually unacquainted people.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

r(m, n)=2 m+n-1

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/2003/p5 · Tag 3N93EZZXT4 · Edit this page on GitHub · Keys: j next, k previous