Дан квадрат 11 х 11. Катя отмечает по одной клетке. Каждый раз, когда Катя отмечает клетку, она записывает, сколько клеток, соседних по стороне с отмечаемой, было отмечено ранее. Оказалось, что из 121 написанного числа одиннадцать — нули и десять — единицы. Какое наибольшее количество четвёрок могло быть написано?
1. Понимание условия
У нас квадрат
Катя отмечает клетки по одной, в некотором порядке.
Когда она ставит очередную клетку, она смотрит на её соседей по стороне (не по диагонали) — их может быть 2, 3 или 4 в зависимости от расположения клетки на поле.
Она записывает число: сколько из этих соседей уже были отмечены до этого хода.
В конце у нас есть 121 записанное число (по одному на каждую отмеченную клетку).
Известно:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
