Задача 7.5
Умова:Нова шахова фігура "жабка" почергово робить ходи на 1, 2, 3, 1, 2, 3, ... клітини (по горизонталі або вертикалі).
Яку найбільшу кількість клітин жабка може відвідати на дошці 8х8 (без урахування вихідної клітини), якщо їй не можна ставати на клітини, на яких вона вже була?
Яку найбільшу кількість клітин жабка може відвідати на дошці 8х8 (без урахування вихідної клітини), якщо їй не можна ставати на клітини, на яких вона вже була?
Підказка буде доступна через
Розфарбуємо клітини дошки 8x8 в чорний і білий колір в шаховому порядку. Без обмеження спільності можна вважати, що спочатку жабка стоїть на чорній клітці.
