Имам лист с марки с размер n×nn\times n, от който трябва да откъсвам блокове от три съседни марки в един ред или в една колона. Мога да късам само по перфорациите между съседни марки и всеки блок трябва да излезе от листа цял. Нека b(n)b(n) е най-малкият брой блокове, които мога да откъсна така, че след това да е невъзможно да се откъсне още един блок. Да се докаже, че съществуват реални константи cc и dd, за които17n2cnb(n)15n2+dn\frac17 n^2-cn\le b(n)\le \frac15 n^2+dnза всички n>0n\gt{}0.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол