НекаH={i2:iZ>0}={1,2,4,5,7,},H=\{\lfloor i\sqrt2\rfloor:i\in\mathbb Z_{\gt{}0}\}=\{1,2,4,5,7,\ldots\},и нека nn е положително цяло число. Докажете, че съществува константа CC, за която, ако A{1,2,,n}A\subset\{1,2,\ldots,n\} и ACn|A|\ge C\sqrt n, то съществуват a,bAa,b\in A такива, че abHa-b\in H. Тук Z>0\mathbb Z_{\gt{}0} е множеството на положителните цели числа, а z\lfloor z\rfloor означава най-голямото цяло число, което не надминава zz.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол