Нека nn е положително цяло число. Японски триъгълник се състои от 1+2++n1+2+\cdots+n кръгчета, подредени в равностранна триъгълна форма така, че за всяко 1in1\le i\le n в ii-тия ред има точно ii кръгчета, точно едно от които е оцветено в червено. Нинджа път в японския триъгълник е редица от nn кръгчета, която започва от горния ред, после на всяка стъпка преминава към едно от двете кръгчета непосредствено под текущото и завършва в долния ред. В зависимост от nn да се намери най-голямото kk, за което във всеки японски триъгълник съществува нинджа път, съдържащ поне kk червени кръгчета.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол