Нека nn е положително цяло число. Нека TT е множеството от точките (x,y)(x,y) в равнината, за които xx и yy са неотрицателни цели числа и x+y<nx+y\lt{}n. Всяка точка на TT е оцветена в червено или синьо така, че ако точката (x,y)(x,y) е червена, то червени са и всички точки (x,y)(x',y') от TT с xxx'\le x и yyy'\le y. Нека AA е броят на начините да се изберат nn сини точки с различни xx-координати, а BB е броят на начините да се изберат nn сини точки с различни yy-координати. Докажете, че A=BA=B.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол