Учитель информатики предложил Ивану задание: на клетчатом листе бумаги размером 8 * 8 нарисовать самого длинного «питона». «Питоном» называется цепочка из закрашенных клеток, в которой все клетки (кроме первой и последней) граничат по стороне ровно с двумя закрашенными клетками, а первая и последняя клетка в цепочке соседствуют только с одной закрашенной клеткой. Помогите Ивану выполнить это задание.
1 Ответ
Получится 36 клеток.