Нека mm и nn са положителни цели числа, а RR е правоъгълна дъска 2m×2n2m\times2n от единични квадратчета. Домино е правоъгълник 1×21\times2 или 2×12\times1. Стълбичен път е път от долния ляв ъгъл на RR до горния десен ъгъл на RR, съставен от точно 2m+2n2m+2n страни на квадратчета и движещ се само нагоре и надясно. В зависимост от mm и nn да се намери броят на стълбичните пътища, които разделят RR на две подмножества от квадратчета, всяко от които може да бъде покрито с домина.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол