Дадена е „шахматна“ дъска с размери m×nm \times n. Път в дъската наричаме всяка редица от клетки A0,A1,,AnA_{0}, A_{1}, \ldots, A_{n}, такава че за всяко i=0,,n1i=0, \ldots, n-1 клетката Ai+1A_{i+1} е достижима от AiA_{i} с един ход на топа. Броят nn на ходовете, с които достигаме AnA_{n} от A0A_{0} наричаме дължина на пътя A0,A1,,AnA_{0}, A_{1}, \ldots, A_{n}. Разстояние между две клетки AA и BB наричаме дължината на най-късия път с начало AA и край BB. Едно множество MM от клетки наричаме добро, ако всяка клетка от дъската лежи върху най-къс път, започващ в клетка от MM и свършващ в клетка от MM. Да се определи минималният брой клетки в добро множество.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол