MetaMath '24
Izbornik
Početna
Lekcije i zadaci
Polaznici
Vrijeme: 11:10
Kombinatorika u drugim područjima - Umjereni zadatak 1
Dokažite da svaki podskup, veličine
, skupa
sadrži 2 broja takva da je jedan višekratnik drugog.
Dokažite da svaki podskup, veličine $n+1$, skupa $\{1, 2, \dots, 2n\}$ sadrži 2 broja takva da je jedan višekratnik drugog.