Считаем рёбра
Ошибка.
Попробуйте повторить позже
В клетчатом квадрате 
вначале пустом, Жанна закрашивает по одной клетке, вписывая в каждую только что закрашенную клетку
количество граничащих с нею (по стороне) ранее закрашенных клеток. Чему будет равна сумма всех чисел в квадрате, когда будут
закрашены все клетки?
Подсказка 1
Пусть вершины — закрашенные клетки, а ребра — общие стороны закрашенных клеток. Что происходит с графом, когда мы закрашиваем одну клетку?
Подсказка 2
Подумайте, как соотносятся количество ребер в нашем графе с суммой чисел из условия в любой момент времени?
Пусть клетки будут вершинами, а общие границы у клеток — рёбрами, соединяющими их. Изначально в графе нет вершин и мы добавляем
новую вершину и записываем в неё количество рёбер, добавленных в граф. Это количество равно количеству границ между клетками, то
есть 
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
