Нека nn е положително цяло число. Нека SnS_n е множеството от точките (x,y)(x,y) с цели координати, за които x+y+12<n.|x|+|y+\frac{1}{2}|\lt{}n. Път е редица от различни точки (x1,y1),(x2,y2),,(x,y)(x_1,y_1),(x_2,y_2),\ldots,(x_\ell,y_\ell) от SnS_n, такава че за всяко i=2,,i=2,\ldots,\ell разстоянието между (xi,yi)(x_i,y_i) и (xi1,yi1)(x_{i-1},y_{i-1}) е 11. Да се докаже, че точките от SnS_n не могат да бъдат разделени на по-малко от nn пътя.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол