Фиксирано е цяло число n>1n\gt{}1. В една конфигурация на дъска n×nn\times n всяка от n2n^2 клетки съдържа стрелка, сочеща нагоре, надолу, наляво или надясно. При дадена начална конфигурация охлювът Турбо започва от една от клетките и се движи от клетка в клетка. На всеки ход Турбо се премества с една клетка в посоката, указана от стрелката в текущата клетка, като е възможно да излезе извън дъската. След всеки ход стрелките във всички клетки се завъртат на 9090^{\circ} обратно на часовниковата стрелка. Наричаме една клетка добра, ако при старт от тази клетка Турбо посещава всяка клетка на дъската точно веднъж, не излиза извън дъската и в края се връща в началната си клетка. Да се определи, в зависимост от nn, максималният възможен брой добри клетки измежду всички начални конфигурации.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол