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