В клетчатом квадрате 10х10 вначале пустом, Жанна закрашивает по одной клетке, вписывая в…
- User
В клетчатом квадрате 10х10 вначале пустом, Жанна закрашивает по одной клетке, вписывая в каждую только что закрашенную клетку количество граничащих с нею (по стороне) ранее закрашенных клеток. Чему будет равна сумма всех чисел в квадрате, когда будут закрашены все клетки? Реши при помощи графов и дай подсказку по решению. Но не все решение
- Assistant
Интересная задача! Подумайте о следующем:
Рассмотрите клетчатый квадрат как граф, где каждая клетка — это вершина, а соседние по стороне клетки соединены ребром. Каждое закрашивание клетки соответствует добавлению вершины в ваш граф. При добавлении вершины вы записываете количество уже закрашенных соседних клеток, то есть количество уже существующих соединений (ребер) с этой вершиной.
Попробуйте определить, как связаны сумма всех записанных чисел с общим количеством рёбер в графе, когда все клетки закрашены. Это поможет вам найти итоговую сумму.
Удачи в решении!