С наступающим Новым годом!
Вы ещё с нами? 🙂
Друзья, спасибо за вашу поддержку в этом году! Последнее время вести канал непросто, но именно ваш интерес мотивирует продолжать.
С другой стороны, мне нравится, что это очень гибкая история, которая подстраивается под время. У меня нет цели публиковаться во что бы то ни стало, так как главное условие качества – всё должно быть в кайф!
Поэтому, друзья, всем отличных праздников! И, конечно, дз на каникулы прилагается.
PS Думаю, мы вас ещё потревожим в этом году с традиционным опросом, так как нам очень не хватает обратной связи...
#олимпиады #графы
Семейный альбом (#103)
Вы ещё с нами? 🙂
Друзья, спасибо за вашу поддержку в этом году! Последнее время вести канал непросто, но именно ваш интерес мотивирует продолжать.
С другой стороны, мне нравится, что это очень гибкая история, которая подстраивается под время. У меня нет цели публиковаться во что бы то ни стало, так как главное условие качества – всё должно быть в кайф!
Поэтому, друзья, всем отличных праздников! И, конечно, дз на каникулы прилагается.
PS Думаю, мы вас ещё потревожим в этом году с традиционным опросом, так как нам очень не хватает обратной связи...
#олимпиады #графы
Семейный альбом (#103)
Medium
Семейный альбом (#103)
В семейном альбоме есть десять фотографий. На каждой из них изображены три человека: в центре стоит мужчина, слева от мужчины — его сын, а…
Задача о дилижансе. Облегчённая версия
Лёгкое прикосновение к разделу теории графов о кратчайших путях.
Задача кратчайшего пути – задача поиска пути между двумя вершинами на графе, минимизирующего сумму весов рёбер, его составляющих.
Сложность решения, конечно, зависит от того, что нам известно про граф. В общем случае для решения пользуются специальными алгоритмами. В нашей задаче есть изначальные сведения о графе, и требуется только доказать оценку сверху на длину кратчайшего пути.
#олимпиады #графы
На перекладных (#107)
Лёгкое прикосновение к разделу теории графов о кратчайших путях.
Задача кратчайшего пути – задача поиска пути между двумя вершинами на графе, минимизирующего сумму весов рёбер, его составляющих.
Сложность решения, конечно, зависит от того, что нам известно про граф. В общем случае для решения пользуются специальными алгоритмами. В нашей задаче есть изначальные сведения о графе, и требуется только доказать оценку сверху на длину кратчайшего пути.
#олимпиады #графы
На перекладных (#107)
Medium
На перекладных (#107)
В стране 2020 городов, и из каждого выходит не менее 100 дорог. Известно, что из любого города можно проехать по дорогам в любой другой…
Леммы с красивым названием
В математике есть много утверждений с забавными названиями. Мой фаворит – это теорема о причёсывании ежа. Ещё есть такая лемма в теории графов, которая формулируется на языке рукопожатий: в любом коллективе число людей, совершивших нечётное число рукопожатий, чётно. Как ни странно, но доказательство леммы о рукопожатиях элементарно, хотя название-то какое!
В общем, к чему это я. Сегодняшнюю задачку можно решить и без лемм с красивым названием. На стиле. Просто к слову пришлось.
#графы
Страна Оз. Дороги (#114)
В математике есть много утверждений с забавными названиями. Мой фаворит – это теорема о причёсывании ежа. Ещё есть такая лемма в теории графов, которая формулируется на языке рукопожатий: в любом коллективе число людей, совершивших нечётное число рукопожатий, чётно. Как ни странно, но доказательство леммы о рукопожатиях элементарно, хотя название-то какое!
В общем, к чему это я. Сегодняшнюю задачку можно решить и без лемм с красивым названием. На стиле. Просто к слову пришлось.
#графы
Страна Оз. Дороги (#114)
Medium
Страна Оз. Дороги (#114)
В стране Оз есть три вида дорог: чёрные, белые и из жёлтого кирпича. Из каждого города выходит ровно по одной дороге каждого вида. Из…
Конструктивные и неконструктивные доказательства
Доказательства существования чего-либо (например, системы наименования улиц, или раскраски, как в сегодняшней задаче) бывают конструктивными и неконструктивными.
В первом случае объект, существование которого доказывается, предъявляется в явном виде.
В последнем случае лишь доказывается, что «суслик есть», хоть мы его и не видим. Например, так работает принцип Дирихле.
В решении приводятся оба варианта доказательства. Однако понятно, что с практической точки зрения ценнее конструктивный вариант.
#олимпиады #графы
Цветочный город (#117)
Доказательства существования чего-либо (например, системы наименования улиц, или раскраски, как в сегодняшней задаче) бывают конструктивными и неконструктивными.
В первом случае объект, существование которого доказывается, предъявляется в явном виде.
В последнем случае лишь доказывается, что «суслик есть», хоть мы его и не видим. Например, так работает принцип Дирихле.
В решении приводятся оба варианта доказательства. Однако понятно, что с практической точки зрения ценнее конструктивный вариант.
#олимпиады #графы
Цветочный город (#117)
Telegraph
Цветочный город (#117)
В городе Цветочном В площадей и Р улиц (Р ≥ В+1). Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается…
Страна Оз возвращается
Итак, заключительная часть увлекательной франшизы сегодня на ваших экранах. Если вы пропустили, то рекомендую начать с 1-й серии, а именно с этого поста шестилетней давности. 2-я часть вышла почти два года спустя здесь. Бессменный режиссёрский и актёрский состав.
Хотелось бы здесь оставить некоторый крючок, cliffhanger, с тем чтобы вы непременно ждали продолжения. Возможно ли такое в математике?
#олимпиады #графы
• Солнечные и лунные города страны Оз (#146)
• Дивертисмент
• Решение
Итак, заключительная часть увлекательной франшизы сегодня на ваших экранах. Если вы пропустили, то рекомендую начать с 1-й серии, а именно с этого поста шестилетней давности. 2-я часть вышла почти два года спустя здесь. Бессменный режиссёрский и актёрский состав.
Хотелось бы здесь оставить некоторый крючок, cliffhanger, с тем чтобы вы непременно ждали продолжения. Возможно ли такое в математике?
#олимпиады #графы
• Солнечные и лунные города страны Оз (#146)
• Дивертисмент
• Решение
Teletype
Солнечные и Лунные города страны Оз (#146)
В стране Оз есть три вида дорог: чёрные, белые и из жёлтого кирпича. Дороги в стране Оз построены таким образом, что они...