Нека NN е положително цяло число и да разгледаме дъска N×NN\times N. Десно-надолу път е редица от клетки, при която всяка следваща клетка е или една клетка надясно, или една клетка надолу от предишната. Десно-нагоре път е редица от клетки, при която всяка следваща клетка е или една клетка надясно, или една клетка нагоре от предишната. Докажете, че клетките на дъската N×NN\times N не могат да се разбият на по-малко от NN десно-надолу или десно-нагоре пътища.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол