Нека nn е положително цяло число. Нордически квадрат е дъска n×nn\times n, съдържаща всички цели числа от 11 до n2n^2, така че във всяка клетка стои точно едно число. Възходящ път е редица от една или повече клетки, за която: (a) първата клетка е долина, тоест записаното в нея число е по-малко от числата във всички нейни ортогонални съседи; (b) всяка следваща клетка е ортогонално съседна на предишната; (c) числата в клетките на редицата са в нарастващ ред. Да се намери, като функция на nn, най-малкият възможен общ брой възходящи пътища в нордически квадрат.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол