https://server.179.ru/wiki/v2025b2/кружочек История изменений Школа179/v2025b2/кружочек Sat, 02 May 2026 01:46:44 +0300 https://server.179.ru/wiki/ https://server.179.ru/wiki/image/wacko_logo.png 108 50 en-us http://blogs.law.harvard.edu/tech/rss https://server.179.ru/wiki/?revision_id=-1&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8905&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 01:00:26 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">27.02.2024 01:01:17 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions">\(&lt;3\)</div> Mon, 26 Feb 2024 22:00:26 +0300 https://server.179.ru/wiki/?revision_id=8905&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8904&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:51:33 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8905&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 01:00:26 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><h3 id="h690-1">[1 марта 2024, 16:15, ауд. 302]. <em>Мика Нелимов, "Комбинаторные суммы с&nbsp;ограничением на&nbsp;вычеты''</em></h3><h3 id="h690-2">[17 февраля 2024, ауд. 308]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. СЕКЦИЯ 7–9 КЛАССОВ</h3><h3 id="h690-3">[17 февраля 2024, ауд. 306]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. СЕКЦИЯ 9–11 КЛАССОВ</h3><h3 id="h690-4">[17 февраля 2024, ауд. 308]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. МОЛОЖЁЖНАЯ СЕКЦИЯ</h3><h3 id="h690-5">[16 февраля 2024, 16:15, ауд. 302]. <em>Лев Азманов, "Точки Фейербаха и&nbsp;теорема Фонтене"</em></h3><h3 id="h690-6">[9 февраля 2024, 16:15, ауд. 302]. <em>Саша Яшкина, "Эллипсы и&nbsp;фокусы"</em></h3><h3 id="h690-7">[2 февраля 2024, 16:15, ауд. 302]. <em>Николай Николаевич Андреев, "Математическая составляющая: математика окружающего мира"</em></h3><h3 id="h690-8">[28 декабря 2023 (четверг), 16:15, ауд. 302]. <em>Игорь Эльман, "Введение в&nbsp;асиметричную криптографию"</em></h3><h3 id="h690-9">[22 декабря 2023, 16:15, ауд. 302]. <em>Семён Григорьевич Слободник, "Точки Ферма и&nbsp;Торричелли и&nbsp;применение анализа в&nbsp;геометрии"</em></h3><h3 id="h690-10">[15 декабря 2023, 16:15, ауд. 302]. <em>Михаил Блудов, "Гипотеза Кнезера: на&nbsp;заре топологической комбинаторики"</em></h3><h3 id="h690-11">[8 декабря 2023, 16:15, ауд. 302]. <em>Андрей Рябичев, "Корни многочленов и&nbsp;касательные к&nbsp;окружностям"</em></h3><h3 id="h690-12">[1 декабря 2023, 16:15, ауд. 302]. <em>Валера Миронов, "Теорема Шпрага-Гранди"</em></h3><h3 id="h690-13">[24 ноября 2023, 16:15, ауд. 302]. <em>Артём Барков, "Композиции многочленов"</em></h3><h3 id="h690-14">[17 ноября 2023, 16:15, ауд.302]. <em>Александр Мирошников, "Введение в&nbsp;сложность вычислений. NP-полнота"</em></h3><h3 id="h690-15">[10 ноября 2023, 16:15, ауд. 302]. <em>Даня Макаров "Бесконечная теорема Рамсея, Канторово множество и&nbsp;щепотка логики"</em></h3><h3 id="h690-16">[4 ноября 2023 (суббота), 11:00, зум]. <em>Андрей Рябичев, "Обсуждение задач семинара"</em></h3><h3 id="h690-17">[27 октября 2023, 16:15, ауд. 302]. <em>Алексей Суворов, "Теорема Кези и&nbsp;геометрия на&nbsp;окружностях"</em></h3><h3 id="h690-18">[20 октября 2023, 16:15, ауд. 302]. <em>Даша Брюквина, "Математика постулатов квантовой механики и&nbsp;уравнения Шрёдингера"</em></h3><h3 id="h690-19">[13 октября 2023, 16:15, ауд. 302]. <em>Константин Щербаков, "Проективные инволюции в&nbsp;планиметрии"</em></h3><h3 id="h690-20">[29 сентября 2023, 16:15, ауд. 302]. <em>Марк Пименов, "Тривиальные хроматические многочлены и&nbsp;не тривиальные оценки</em></h3><h3 id="h690-21">[22 сентября 2023 (снова пятница), 16:15, ауд. 302]. <em>Андрей Рябичев, "Максимальная степень отображения между поверхностями</em></h3><h3 id="h690-22">[16 сентября 2023 (суббота), 15:10, ауд. 302]. <em>Сергей Александрович Дориченко, "О коровах, линейной алгебре и&nbsp;многомерных пространствах"</em></h3><h3 id="h690-23">[8 сентября 2023, 16:15, ауд. 302]. <em>Пётр Кучерявый, "Замечательное свойство многих замечательных точек"</em></h3><h3 id="h690-24">[26 мая&nbsp;2023, 16:15, ауд. 302]. <em>Дмитрий Коган, Андрей Плосконосов, "Статистические парадоксы"</em></h3><h3 id="h690-25">[19 мая&nbsp;2023, 16:15, ауд. 302]. <em>Алекс Озйигит, Алексей Нестеров, Михаил Аверин, Никита Шиловский, "Квадратичный закон взаимности"</em></h3><h3 id="h690-26">[12 мая&nbsp;2023, 16:15, ауд.302]. <em>Константин Щербаков, "Считаем симплициальные гомологии!!!"</em></h3><h3 id="h690-27">[28 апреля 2023, 16:15, ауд.302]. <em>Арсений Песоцкий, Кирилл Конно, Егор Стрельченок, Михаил Акулов, Тимофей Котов, "Степенные ряды и&nbsp;теорема Кэли"</em></h3><h3 id="h690-28">[21 апреля 2023, 16:15, ауд.302]. <em>Александр Прокофьевич Романов, "Теорема Ван&nbsp;дер Вардена"</em></h3><h3 id="h690-29">[14 апреля 2023, 16:15, ауд.302]. <em>Ярослав Абрамов, "Узлы, косы и&nbsp;зацепления: распутываем запутанную математику"</em></h3><h3 id="h690-30">[7 апреля 2023, 16:15, ауд.302]. <em>Ирина Климанова, "Описательная сложность задач об&nbsp;изоморфизме графов"</em></h3><h3 id="h690-31">[31 марта 2023, 16:15, ауд.302]. <em>Фотиния Васильева, Лера Печникова, "Топология и&nbsp;рельеф местности"</em></h3><h3 id="h690-32">[24 марта 2023, 16:15, ауд.302]. <em>Андрей Рябичев, "Разложение многообразий на&nbsp;ручки"</em></h3><h3 id="h690-33">[17 марта 2023, 16:15, ауд.302]. <em>Алексей Савватеев, "ПЕРВООБРАЗНЫЙ КОРЕНЬ ПО&nbsp;МОДУЛЮ ПРОСТОГО ЧИСЛА: ЧТО&nbsp;ЭТО ТАКОЕ, И&nbsp;ПОЧЕМУ ОН&nbsp;НЕПРЕМЕННО СУЩЕСТВУЕТ"</em></h3><h3 id="h690-34">[10 марта 2023, 16:15, ауд.302]. <em>Андрей Михайлович Райгородский, "Вероятностные и&nbsp;алгебраические задачи в&nbsp;комбинаторике"</em></h3><h3 id="h690-35">[3 марта 2023, 16:15, ауд.302]. <em>Богдан Бутырин, "Инверсия"</em></h3><h3 id="h690-36">[18 февраля 2023, ауд. 202]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ОТДЕЛЕНИЕ 7–9 КЛАССОВ</h3><h3 id="h690-37">[18 февраля 2023, ауд. 205]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ОТДЕЛЕНИЕ 9–11 КЛАССОВ</h3><h3 id="h690-38">[18 февраля 2023, ауд. 205]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ДОКЛАД ИССЛЕДОВАТЕЛЬСКОЙ ГРУППЫ ШКОЛЬНИКОВ</h3><h3 id="h690-39">[10 февраля 2023, 16:15, ауд.302]. <em>Игорь Малышев, "Теорема Форда-Фалкерсона"</em></h3><h3 id="h690-40">[27 января 2023, 16:15, ауд.302]. <em>Семён Григорьевич Слободник, "Теоремы Птолемея и&nbsp;Шаля"</em></h3><h3 id="h690-41">[20 января 2023, 16:15, ауд.302]. <em>Лёня Чертович, Артём Барков, Вася Рагулин, "Начала матанализа и&nbsp;теории функций"</em></h3><h3 id="h690-42">[14 января 2023, 15:15, ауд.302]. <em>Андрей Рябичев, "Возвращение поризма Понселе"</em></h3><h3 id="h690-43">[30 декабря 2022, 10:00, ауд.302]. <em>Таисия Липатова, "Теорема Понселе"</em></h3><h3 id="h690-44">[23 декабря 2022, 16:15, ауд. 302]. <em>Алекс Озйигит, Алексей Нестеров, Михаил Аверин, Никита Шиловский, "Простые и&nbsp;квадраты"</em></h3><h3 id="h690-45">[16 декабря 2022, 16:15, ауд. 302]. <em>Тагир Мухаметшин, "\(pqr\) метод"</em></h3><h3 id="h690-46">[9 декабря 2022, 16:15, ауд. 302]. <em>Михаил Акулов, Кирилл Конно, Тимофей Котов, Арсений Песоцкий и&nbsp;Егор Стрельчёнок, "Комбинаторика"</em></h3><h3 id="h690-47">[2 декабря 2022, 16:15, ауд. 302]. <em>Фёдор Дьяконов, "Движение точек и&nbsp;степени зависимости, проективные и&nbsp;не очень"</em></h3><h3 id="h690-48">[25 ноября 2022, 16:15, ауд. 302]. <em>Женя Аксарина, "Инварианты Дена. Когда один многогранник можно, перемешав внутренности, перевести в&nbsp;другой?"</em></h3><h3 id="h690-49">[18 ноября 2022, 16:15, ауд. 302]. <em>Андрей Овчинников, "Пробуем ускорить дерево отрезков, превращаем его&nbsp;в&nbsp;куст"</em></h3><h3 id="h690-50">[11 ноября 2022, 16:15, ауд. 302]. <em>Илья Демидов, "Откуда пи&nbsp;в бесконечных формулах"</em></h3><h3 id="h690-51">[28 октября 2022, 16:15, ауд. 302]. <em>Артём Барков, "Теорема о&nbsp;примитивном элементе"</em></h3><h3 id="h690-52">[28 октября 2022, 16:40, ауд. 302]. <em>Антон Порфирьев, "Квадратичные вычеты и&nbsp;закон взаимности"</em></h3><h3 id="h690-53">[21 октября 2022, 16:15, ауд. 302]. <em>Дмитрий Мухин, "Вероятность в&nbsp;геометрических задачах"</em></h3><h3 id="h690-54">[14 октября 2022, 16:15, ауд. 302]. <em>Андрей Рябичев, "Перечисление циклов в&nbsp;графах"</em></h3><h3 id="h690-55">[4 октября 2022, 16:00, ауд.306]. <em>Семён Григорьевич Слободник, "Построения одной линейкой"</em></h3><h3 id="h690-56">[30 сентября 2022, 16:15, ауд. 302]. <em>Игорь Малышев, "Теорема Менгера о&nbsp;\(k\)-связных графах"</em></h3><h3 id="h690-57">[23 сентября 2022, 16:15, ауд. 302]. <em>Тимофей Котов, "Точка или&nbsp;окружность Микеля для&nbsp;\(n\) прямых"</em></h3><h3 id="h690-58">[16 сентября 2022, 16:15, ауд. 302]. <em>Андрей Рябичев, "Погружения многообразий"</em></h3><h3 id="h690-59">[9 сентября 2022, 16:15, ауд. 302]. <em>Семён Григорьевич Слободник, "Вполне упорядоченные множества. Введение"</em></h3><h3 id="h690-60">[20 мая&nbsp;2022, 17:00, ауд. 302]. <em>Игорь Малышев, "Вполне упорядоченные множества"</em></h3><h3 id="h690-61">[20 мая&nbsp;2022, 18:00, ауд. 302]. <em>Андрей Рябичев, "Аксиома выбора"</em></h3><h3 id="h690-62">[18 мая&nbsp;2022, 16:00, ауд. 201]. <em>Никита Голубев, Артём Соколов, "Оседлай геометрию Лобачевского!"</em></h3><h3 id="h690-63">[13 мая&nbsp;2022, 15:50, ауд. 302]. <em>Тимофей Котов, "Ладейные числа"</em></h3><h3 id="h690-64">[4 мая&nbsp;2022, 12:00, ауд. 302]. <em>Андрей Рябичев, "Движения точек"</em></h3><h3 id="h690-65">[29 апреля 2022, 15:50, ауд. 302]. <em>Лера Печникова, Фотиния Васильева, "Топология поверхностей"</em></h3><h3 id="h690-66">[22 апреля 2022, 15:50, ауд. 302]. <em>Тася Фёдорова, Леонид Чертович, "Логика и&nbsp;аксиоматики"</em></h3><h3 id="h690-67">[15 апреля 2022, 15:50, ауд.302]. <em>Алексей Савватеев, "Волшебство Гауссовых чисел"</em></h3><h3 id="h690-68">[9 апреля 2022, ауд. 302]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ОТДЕЛЕНИЕ 7–9 КЛАССОВ</h3><h3 id="h690-69">[9 апреля 2022, ауд. 307]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ОТДЕЛЕНИЕ 9–11 КЛАССОВ</h3><h3 id="h690-70">[8 апреля 2022, 15:50, ауд.302]. <em>Богдан Бутырин, "Изогональное сопряжение и&nbsp;педальные треугольники"</em></h3><h3 id="h690-71">[1 апреля 2022, 15:50, ауд.302]. <em>Андрей Плосконосов, "Теория вероятностей и&nbsp;эволюционная биология"</em></h3><h3 id="h690-72">[25 марта 2022, 15:50, ауд.302]. <em>Андрей Рябичев, "Числа Рамсея"</em></h3><h3 id="h690-73">[18 марта 2022, 15:50, ауд.302]. <em>Григорий Зутлер, "Основная теорема арифметики в&nbsp;целых гауссовых числах"</em></h3><h3 id="h690-74">[11 марта 2022, 15:50, ауд.302]. <em>Андрей Плосконосов, "Коды с&nbsp;исправлением ошибок для&nbsp;самых маленьких"</em></h3><h3 id="h690-75">[4 марта 2022, 15:50, ауд.302]. <em>Андрей Рябичев, "Теорема Димы Райского"</em></h3><h3 id="h690-76">[25 февраля 2022, 15:50, ауд.302]. <em>Миша Акулов, "Теорема Наполеона"</em></h3><h3 id="h690-77">[16 февраля 2022 (среда), 15:50, ауд.201]. <em> Миша Трошкин, "Проективная геометрия и&nbsp;геометрия коник"</em></h3><h3 id="h690-78">[11 февраля 2022, 15:50, ауд.302]. <em>Артём Барков, "Рождественская теорема Ферма"</em></h3><h3 id="h690-79">[4 февраля 2022, 15:50, ауд.302]. <em>Андрей Рябичев, "Разбиение квадрата на&nbsp;треугольники равной площади"</em></h3><h3 id="h690-80">[28 января 2022, 15:50, ауд.302]. <em>Тимофей Котов, "Производная"</em></h3><h3 id="h690-81">[21 января 2022, 15:50, ауд.302]. <em>Фёдор Дьяконов, "Теорема Брауэра о&nbsp;неподвижной точке и&nbsp;замкнутые пути на&nbsp;окружности"</em></h3><h3 id="h690-82">[14 января 2021, 15:00, ауд.302]. <em>Андрей Рябичев, "Гладкие кривые на&nbsp;плоскости и&nbsp;их изотопии"</em></h3><h3 id="h690-83">[17 декабря 2021, 15:00, ауд.302]. <em>Егор Стрельчёнок, "Неравенства о&nbsp;средних"</em></h3><h3 id="h690-84">[17 декабря 2021, 15:45, ауд.302]. <em>Ярослава Больщикова, "Окружность 9 точек"</em></h3><h3 id="h690-85">[10 декабря 2021, 15:00, ауд.302]. <em>Катя Столяренко, "Теория игр&nbsp;у&nbsp;Нобелевских лауреатов"</em></h3><h3 id="h690-86">[3 декабря 2021, 15:00, ауд.302]. <em>Лера Печникова, Фотиния Васильева, "Узлы"</em></h3><h3 id="h690-87">[26 ноября 2021, 15:00, ауд.302]. <em>Ярослав Рыжков, "Основы логики. Парадокс Рассела"</em></h3><h3 id="h690-88">[26 ноября 2021, 15:45, ауд.302]. <em>Никита Голубев, "Теорема Гёделя о&nbsp;неполноте"</em></h3><h3 id="h690-89">[19 ноября 2021, 15:00, ауд.302]. <em>Ярослава Коробкова, "Основная теорема арифметики"</em></h3><h3 id="h690-90">[12 ноября 2021, 15:00, ауд.302]. <em>Глеб Бобков-Нойманн, "Парадокс невозможности демократии. Теорема Эрроу"</em></h3><h3 id="h690-91">[29 октября 2021, 15:00, в&nbsp;зуме]. <em>Андрей Рябичев, "Стратификации алгебраических множеств &mdash; 2</em>"</h3><h3 id="h690-92">[22 октября 2021, 15:00, в&nbsp;зуме]. <em>Тимофей Котов, "Сумма обратных квадратов"</em></h3><h3 id="h690-93">[15 октября 2021, 15:00, в&nbsp;зуме]. <em>Андрей Рябичев, "Стратификации алгебраических множеств"</em></h3><h3 id="h690-94">[8 октября 2021, 15:00, ауд.302]. <em>Тимофей Котов, "Тригонометрия и&nbsp;комплексные числа"</em></h3><h3 id="h690-95">[1 октября 2021, 15:00, ауд.302]. <em>Андрей Рябичев, "Группы и&nbsp;действия &mdash; 2&quot;</em></h3><h3 id="h690-96">[24 сентября 2021, 15:00, ауд.302]. <em>Андрей Рябичев, "Группы и&nbsp;действия"</em></h3><h3 id="h690-97">[17 сентября 2021, 15:00, ауд.302]. <em>Андрей Рябичев, "Суммы степеней"</em></h3><h3 id="h690-98">[10 сентября 2021, 15:00, ауд.302]. <em>Андрей Рябичев, "Четырёхмерный куб"</em></h3> <strong><a href="https://server.179.ru/wiki/?page=v_20_2_1b_2/kruzhochek" target="_blank" title="" class="external-link">OLD KRUZHOCHEK</a></strong></div> <br /> <strong>Удалено:</strong><br /> <div class="deletions"><h3 id="h690-1">[1 марта, 16:15, ауд. 302]. <em>Мика Нелимов, "Комбинаторные суммы с&nbsp;ограничением на&nbsp;вычеты''</em></h3><h3 id="h690-2">[17 февраля, ауд. 308]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. СЕКЦИЯ 7–9 КЛАССОВ</h3><h3 id="h690-3">[17 февраля, ауд. 306]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. СЕКЦИЯ 9–11 КЛАССОВ</h3><h3 id="h690-4">[17 февраля, ауд. 308]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. МОЛОЖЁЖНАЯ СЕКЦИЯ</h3><h3 id="h690-5">[16 февраля, 16:15, ауд. 302]. <em>Лев Азманов, "Точки Фейербаха и&nbsp;теорема Фонтене"</em></h3><h3 id="h690-6">[9 февраля, 16:15, ауд. 302]. <em>Саша Яшкина, "Эллипсы и&nbsp;фокусы"</em></h3><h3 id="h690-7">[2 февраля, 16:15, ауд. 302]. <em>Николай Николаевич Андреев, "Математическая составляющая: математика окружающего мира"</em></h3><h3 id="h690-8">[28 декабря (четверг), 16:15, ауд. 302]. <em>Игорь Эльман, "Введение в&nbsp;асиметричную криптографию"</em></h3><h3 id="h690-9">[22 декабря, 16:15, ауд. 302]. <em>Семён Григорьевич Слободник, "Точки Ферма и&nbsp;Торричелли и&nbsp;применение анализа в&nbsp;геометрии"</em></h3><h3 id="h690-10">[15 декабря, 16:15, ауд. 302]. <em>Михаил Блудов, "Гипотеза Кнезера: на&nbsp;заре топологической комбинаторики"</em></h3><h3 id="h690-11">[8 декабря, 16:15, ауд. 302]. <em>Андрей Рябичев, "Корни многочленов и&nbsp;касательные к&nbsp;окружностям"</em></h3><h3 id="h690-12">[1 декабря, 16:15, ауд. 302]. <em>Валера Миронов, "Теорема Шпрага-Гранди"</em></h3><h3 id="h690-13">[24 ноября, 16:15, ауд. 302]. <em>Артём Барков, "Композиции многочленов"</em></h3><h3 id="h690-14">[17 ноября, 16:15, ауд.302]. <em>Александр Мирошников, "Введение в&nbsp;сложность вычислений. NP-полнота"</em></h3><h3 id="h690-15">[10 ноября, 16:15, ауд. 302]. <em>Даня Макаров "Бесконечная теорема Рамсея, Канторово множество и&nbsp;щепотка логики"</em></h3><h3 id="h690-16">[4 ноября (суббота), 11:00, зум]. <em>Андрей Рябичев, "Обсуждение задач семинара"</em></h3><h3 id="h690-17">[27 октября, 16:15, ауд. 302]. <em>Алексей Суворов, "Теорема Кези и&nbsp;геометрия на&nbsp;окружностях"</em></h3><h3 id="h690-18">[20 октября, 16:15, ауд. 302]. <em>Даша Брюквина, "Математика постулатов квантовой механики и&nbsp;уравнения Шрёдингера"</em></h3><h3 id="h690-19">[13 октября, 16:15, ауд. 302]. <em>Константин Щербаков, "Проективные инволюции в&nbsp;планиметрии"</em></h3><h3 id="h690-20">[29 сентября, 16:15, ауд. 302]. <em>Марк Пименов, "Тривиальные хроматические многочлены и&nbsp;не тривиальные оценки</em></h3><h3 id="h690-21">[22 сентября (снова пятница), 16:15, ауд. 302]. <em>Андрей Рябичев, "Максимальная степень отображения между поверхностями</em></h3><h3 id="h690-22">[16 сентября (суббота), 15:10, ауд. 302]. <em>Сергей Александрович Дориченко, "О коровах, линейной алгебре и&nbsp;многомерных пространствах"</em></h3><h3 id="h690-23">[8 сентября, 16:15, ауд. 302]. <em>Пётр Кучерявый, "Замечательное свойство многих замечательных точек"</em></h3><h3 id="h690-24">[26 мая, 16:15, ауд. 302]. <em>Дмитрий Коган, Андрей Плосконосов, "Статистические парадоксы"</em></h3><h3 id="h690-25">[19 мая, 16:15, ауд. 302]. <em>Алекс Озйигит, Алексей Нестеров, Михаил Аверин, Никита Шиловский, "Квадратичный закон взаимности"</em></h3><h3 id="h690-26">[12 мая, 16:15, ауд.302]. <em>Константин Щербаков, "Считаем симплициальные гомологии!!!"</em></h3><h3 id="h690-27">[28 апреля, 16:15, ауд.302]. <em>Арсений Песоцкий, Кирилл Конно, Егор Стрельченок, Михаил Акулов, Тимофей Котов, "Степенные ряды и&nbsp;теорема Кэли"</em></h3><h3 id="h690-28">[21 апреля, 16:15, ауд.302]. <em>Александр Прокофьевич Романов, "Теорема Ван&nbsp;дер Вардена"</em></h3><h3 id="h690-29">[14 апреля, 16:15, ауд.302]. <em>Ярослав Абрамов, "Узлы, косы и&nbsp;зацепления: распутываем запутанную математику"</em></h3><h3 id="h690-30">[7 апреля, 16:15, ауд.302]. <em>Ирина Климанова, "Описательная сложность задач об&nbsp;изоморфизме графов"</em></h3><h3 id="h690-31">[31 марта, 16:15, ауд.302]. <em>Фотиния Васильева, Лера Печникова, "Топология и&nbsp;рельеф местности"</em></h3><h3 id="h690-32">[24 марта, 16:15, ауд.302]. <em>Андрей Рябичев, "Разложение многообразий на&nbsp;ручки"</em></h3><h3 id="h690-33">[17 марта, 16:15, ауд.302]. <em>Алексей Савватеев, "ПЕРВООБРАЗНЫЙ КОРЕНЬ ПО&nbsp;МОДУЛЮ ПРОСТОГО ЧИСЛА: ЧТО&nbsp;ЭТО ТАКОЕ, И&nbsp;ПОЧЕМУ ОН&nbsp;НЕПРЕМЕННО СУЩЕСТВУЕТ"</em></h3><h3 id="h690-34">[10 марта, 16:15, ауд.302]. <em>Андрей Михайлович Райгородский, "Вероятностные и&nbsp;алгебраические задачи в&nbsp;комбинаторике"</em></h3><h3 id="h690-35">[3 марта, 16:15, ауд.302]. <em>Богдан Бутырин, "Инверсия"</em></h3><h3 id="h690-36">[18 февраля, ауд. 202]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ОТДЕЛЕНИЕ 7–9 КЛАССОВ</h3><h3 id="h690-37">[18 февраля, ауд. 205]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ОТДЕЛЕНИЕ 9–11 КЛАССОВ</h3><h3 id="h690-38">[18 февраля, ауд. 205]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ДОКЛАД ИССЛЕДОВАТЕЛЬСКОЙ ГРУППЫ ШКОЛЬНИКОВ</h3><h3 id="h690-39">[10 февраля, 16:15, ауд.302]. <em>Игорь Малышев, "Теорема Форда-Фалкерсона"</em></h3><h3 id="h690-40">[27 января, 16:15, ауд.302]. <em>Семён Григорьевич Слободник, "Теоремы Птолемея и&nbsp;Шаля"</em></h3><h3 id="h690-41">[20 января, 16:15, ауд.302]. <em>Лёня Чертович, Артём Барков, Вася Рагулин, "Начала матанализа и&nbsp;теории функций"</em></h3><h3 id="h690-42">[14 января, 15:15, ауд.302]. <em>Андрей Рябичев, "Возвращение поризма Понселе"</em></h3><h3 id="h690-43">[30 декабря, 10:00, ауд.302]. <em>Таисия Липатова, "Теорема Понселе"</em></h3><h3 id="h690-44">[23 декабря, 16:15, ауд. 302]. <em>Алекс Озйигит, Алексей Нестеров, Михаил Аверин, Никита Шиловский, "Простые и&nbsp;квадраты"</em></h3><h3 id="h690-45">[16 декабря, 16:15, ауд. 302]. <em>Тагир Мухаметшин, "\(pqr\) метод"</em></h3><h3 id="h690-46">[9 декабря, 16:15, ауд. 302]. <em>Михаил Акулов, Кирилл Конно, Тимофей Котов, Арсений Песоцкий и&nbsp;Егор Стрельчёнок, "Комбинаторика"</em></h3><h3 id="h690-47">[2 декабря, 16:15, ауд. 302]. <em>Фёдор Дьяконов, "Движение точек и&nbsp;степени зависимости, проективные и&nbsp;не очень"</em></h3><h3 id="h690-48">[25 ноября, 16:15, ауд. 302]. <em>Женя Аксарина, "Инварианты Дена. Когда один многогранник можно, перемешав внутренности, перевести в&nbsp;другой?"</em></h3><h3 id="h690-49">[18 ноября, 16:15, ауд. 302]. <em>Андрей Овчинников, "Пробуем ускорить дерево отрезков, превращаем его&nbsp;в&nbsp;куст"</em></h3><h3 id="h690-50">[11 ноября, 16:15, ауд. 302]. <em>Илья Демидов, "Откуда пи&nbsp;в бесконечных формулах"</em></h3><h3 id="h690-51">[28 октября, 16:15, ауд. 302]. <em>Артём Барков, "Теорема о&nbsp;примитивном элементе"</em></h3><h3 id="h690-52">[28 октября, 16:40, ауд. 302]. <em>Антон Порфирьев, "Квадратичные вычеты и&nbsp;закон взаимности"</em></h3><h3 id="h690-53">[21 октября, 16:15, ауд. 302]. <em>Дмитрий Мухин, "Вероятность в&nbsp;геометрических задачах"</em></h3><h3 id="h690-54">[14 октября, 16:15, ауд. 302]. <em>Андрей Рябичев, "Перечисление циклов в&nbsp;графах"</em></h3><h3 id="h690-55">[4 октября, 16:00, ауд.306]. <em>Семён Григорьевич Слободник, "Построения одной линейкой"</em></h3><h3 id="h690-56">[30 сентября, 16:15, ауд. 302]. <em>Игорь Малышев, "Теорема Менгера о&nbsp;\(k\)-связных графах"</em></h3><h3 id="h690-57">[23 сентября, 16:15, ауд. 302]. <em>Тимофей Котов, "Точка или&nbsp;окружность Микеля для&nbsp;\(n\) прямых"</em></h3><h3 id="h690-58">[16 сентября, 16:15, ауд. 302]. <em>Андрей Рябичев, "Погружения многообразий"</em></h3><h3 id="h690-59">[9 сентября, 16:15, ауд. 302]. <em>Семён Григорьевич Слободник, "Вполне упорядоченные множества. Введение"</em></h3><h3 id="h690-60">[20 мая, 17:00, ауд. 302]. <em>Игорь Малышев, "Вполне упорядоченные множества"</em></h3><h3 id="h690-61">[20 мая, 18:00, ауд. 302]. <em>Андрей Рябичев, "Аксиома выбора"</em></h3><h3 id="h690-62">[18 мая, 16:00, ауд. 201]. <em>Никита Голубев, Артём Соколов, "Оседлай геометрию Лобачевского!"</em></h3><h3 id="h690-63">[13 мая, 15:50, ауд. 302]. <em>Тимофей Котов, "Ладейные числа"</em></h3><h3 id="h690-64">[4 мая, 12:00, ауд. 302]. <em>Андрей Рябичев, "Движения точек"</em></h3><h3 id="h690-65">[29 апреля, 15:50, ауд. 302]. <em>Лера Печникова, Фотиния Васильева, "Топология поверхностей"</em></h3><h3 id="h690-66">[22 апреля, 15:50, ауд. 302]. <em>Тася Фёдорова, Леонид Чертович, "Логика и&nbsp;аксиоматики"</em></h3><h3 id="h690-67">[15 апреля, 15:50, ауд.302]. <em>Алексей Савватеев, "Волшебство Гауссовых чисел"</em></h3><h3 id="h690-68">[9 апреля, ауд. 302]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ОТДЕЛЕНИЕ 7–9 КЛАССОВ</h3><h3 id="h690-69">[9 апреля, ауд. 307]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. ОТДЕЛЕНИЕ 9–11 КЛАССОВ</h3><h3 id="h690-70">[8 апреля, 15:50, ауд.302]. <em>Богдан Бутырин, "Изогональное сопряжение и&nbsp;педальные треугольники"</em></h3><h3 id="h690-71">[1 апреля, 15:50, ауд.302]. <em>Андрей Плосконосов, "Теория вероятностей и&nbsp;эволюционная биология"</em></h3><h3 id="h690-72">[25 марта, 15:50, ауд.302]. <em>Андрей Рябичев, "Числа Рамсея"</em></h3><h3 id="h690-73">[18 марта, 15:50, ауд.302]. <em>Григорий Зутлер, "Основная теорема арифметики в&nbsp;целых гауссовых числах"</em></h3><h3 id="h690-74">[11 марта, 15:50, ауд.302]. <em>Андрей Плосконосов, "Коды с&nbsp;исправлением ошибок для&nbsp;самых маленьких"</em></h3><h3 id="h690-75">[4 марта, 15:50, ауд.302]. <em>Андрей Рябичев, "Теорема Димы Райского"</em></h3><h3 id="h690-76">[25 февраля, 15:50, ауд.302]. <em>Миша Акулов, "Теорема Наполеона"</em></h3><h3 id="h690-77">[16 февраля (среда), 15:50, ауд.201]. <em> Миша Трошкин, "Проективная геометрия и&nbsp;геометрия коник"</em></h3><h3 id="h690-78">[11 февраля, 15:50, ауд.302]. <em>Артём Барков, "Рождественская теорема Ферма"</em></h3><h3 id="h690-79">[4 февраля, 15:50, ауд.302]. <em>Андрей Рябичев, "Разбиение квадрата на&nbsp;треугольники равной площади"</em></h3><h3 id="h690-80">[28 января, 15:50, ауд.302]. <em>Тимофей Котов, "Производная"</em></h3><h3 id="h690-81">[21 января, 15:50, ауд.302]. <em>Фёдор Дьяконов, "Теорема Брауэра о&nbsp;неподвижной точке и&nbsp;замкнутые пути на&nbsp;окружности"</em></h3><h3 id="h690-82">[14 января, 15:00, ауд.302]. <em>Андрей Рябичев, "Гладкие кривые на&nbsp;плоскости и&nbsp;их изотопии"</em></h3><h3 id="h690-83">[17 декабря, 15:00, ауд.302]. <em>Егор Стрельчёнок, "Неравенства о&nbsp;средних"</em></h3><h3 id="h690-84">[17 декабря, 15:45, ауд.302]. <em>Ярослава Больщикова, "Окружность 9 точек"</em></h3><h3 id="h690-85">[10 декабря, 15:00, ауд.302]. <em>Катя Столяренко, "Теория игр&nbsp;у&nbsp;Нобелевских лауреатов"</em></h3><h3 id="h690-86">[3 декабря, 15:00, ауд.302]. <em>Лера Печникова, Фотиния Васильева, "Узлы"</em></h3><h3 id="h690-87">[26 ноября, 15:00, ауд.302]. <em>Ярослав Рыжков, "Основы логики. Парадокс Рассела"</em></h3><h3 id="h690-88">[26 ноября, 15:45, ауд.302]. <em>Никита Голубев, "Теорема Гёделя о&nbsp;неполноте"</em></h3><h3 id="h690-89">[19 ноября, 15:00, ауд.302]. <em>Ярослава Коробкова, "Основная теорема арифметики"</em></h3><h3 id="h690-90">[12 ноября, 15:00, ауд.302]. <em>Глеб Бобков-Нойманн, "Парадокс невозможности демократии. Теорема Эрроу"</em></h3><h3 id="h690-91">[29 октября, 15:00, в&nbsp;зуме]. <em>Андрей Рябичев, "Стратификации алгебраических множеств &mdash; 2</em>"</h3><h3 id="h690-92">[22 октября, 15:00, в&nbsp;зуме]. <em>Тимофей Котов, "Сумма обратных квадратов"</em></h3><h3 id="h690-93">[15 октября, 15:00, в&nbsp;зуме]. <em>Андрей Рябичев, "Стратификации алгебраических множеств"</em></h3><h3 id="h690-94">[8 октября, 15:00, ауд.302]. <em>Тимофей Котов, "Тригонометрия и&nbsp;комплексные числа"</em></h3><h3 id="h690-95">[1 октября, 15:00, ауд.302]. <em>Андрей Рябичев, "Группы и&nbsp;действия &mdash; 2&quot;</em></h3><h3 id="h690-96">[24 сентября, 15:00, ауд.302]. <em>Андрей Рябичев, "Группы и&nbsp;действия"</em></h3><h3 id="h690-97">[17 сентября, 15:00, ауд.302]. <em>Андрей Рябичев, "Суммы степеней"</em></h3><h3 id="h690-98">[10 сентября, 15:00, ауд.302]. <em>Андрей Рябичев, "Четырёхмерный куб"</em></h3> <strong><a href="https://server.179.ru/wiki/?page=v_20_2_1b_2/kruzhochek" target="_blank" title="" class="external-link">old kruzhochek</a></strong></div> Mon, 26 Feb 2024 21:51:33 +0300 https://server.179.ru/wiki/?revision_id=8904&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8903&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:43:46 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8904&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:51:33 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><h3 id="h690-1">[1 марта, 16:15, ауд. 302]. <em>Мика Нелимов, "Комбинаторные суммы с&nbsp;ограничением на&nbsp;вычеты''</em></h3> Каждое вещественное число \(a\in\mathbb{R}\) имеет бесконечно много различных рациональных приближений \(\frac pq\in\mathbb{Q}\) с&nbsp;погрешностью \(|a-\frac pq|&lt;\frac1{q^2}\). Мы&nbsp;обсудим, как&nbsp;устроены эти&nbsp;приближения, как&nbsp;они связаны с&nbsp;разложением числа \(a\) в&nbsp;цепную дробь</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions"><h3 id="h690-1">[1 марта, 16:15, ауд. 302]. <em>Мика Нелимов, “Комбинаторные суммы с&nbsp;ограничением на&nbsp;вычеты''</em></h3> Каждое вещественное число \(\a\in\mathbb{R}\) имеет бесконечно много различных рациональных приближений \(\frac pq\in\mathbb{Q}\) с&nbsp;погрешностью \(|a-\frac pq|&lt;\frac1{q^2}\). Мы&nbsp;обсудим, как&nbsp;устроены эти&nbsp;приближения, как&nbsp;они связаны с&nbsp;разложением числа \(a\) в&nbsp;цепную дробь</div> Mon, 26 Feb 2024 21:43:46 +0300 https://server.179.ru/wiki/?revision_id=8903&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8902&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:39:26 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8903&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:43:46 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><h3 id="h690-1">[1 марта, 16:15, ауд. 302]. <em>Мика Нелимов, “Комбинаторные суммы с&nbsp;ограничением на&nbsp;вычеты''</em></h3> Доклад будет кружится вокруг всевозможных обобщений известного комбинаторного тождества:<br /> \(C_n^0 + C_n^2 + \ldots + C_n^{2k} + \ldots = C_n^1 + C_n^3 + \ldots + C_n^{2k+1} + \ldots = 2^{n-1}.\)<br /> Мы&nbsp;обсудим как&nbsp;искать такую же&nbsp;сумму, но&nbsp;не для&nbsp;каждого второго, а&nbsp;для каждого третьего и&nbsp;каждого \(m\)-го члена. <br /> Также мы&nbsp;поговорим про&nbsp;обобщение треугольника Паскаля — <span class="underline">симплекс Паскаля</span>, и&nbsp;его однородные разбиения. <br /> Кроме того, мы&nbsp;попробуем применить те&nbsp;же соображения к&nbsp;суммам других последовательностей и&nbsp;найдём комбинаторный смысл у&nbsp;выражений \([en!]\) и&nbsp;\([\sin(1)n!]\).<br /> Вы, возможно, слышали, что&nbsp;отношение соседних чисел Фибоначчи стремится к&nbsp;золотому сечению. Оказывается, похожие факты бывают верны и&nbsp;для других математических объектов. Например, отношение соседних многочленов Чебышёва (после некоторой несложной замены) стремится к&nbsp;степенному ряду, коэффициенты в&nbsp;котором — числа Каталана!<br /> На&nbsp;докладе мы&nbsp;узнаем, что&nbsp;такое многочлены Чебышёва, и&nbsp;выясним, почему же&nbsp;они связаны с&nbsp;числами Каталана. Кроме того, упомянем и, возможно, докажем некоторые другие замечательные свойства этого семейства многочленов, благодаря которым они&nbsp;периодически возникают в&nbsp;самых разных задачах.<h3 id="h690-2">[16 февраля, 16:15, ауд. 302]. <em>Лев Азманов, "Точки Фейербаха и&nbsp;теорема Фонтене"</em></h3> Теорема Фейербаха — классическая теорема планиметрии и, наверное, одна из&nbsp;самых красивых. Точка, в&nbsp;которой касаются вписанная окружность и&nbsp;окружность Эйлера, порождает множество замечательных результатов. О&nbsp;ней и&nbsp;обобщённых точках Фейербаха и&nbsp;пойдет речь. <br /> Центрально теоремой, которую мы&nbsp;докажем, будет теорема Фонтене (Куланина?). Оказывается, что&nbsp;все педальные окружности некоторой прямой (не одной) пересекаются в&nbsp;одной точке. А&nbsp;что будет, если взять прямую \(OI\), где&nbsp;\(O\) — центр описанной окружности, а&nbsp;\(I\) — центр вписанной? <br /> Доклад будет довольно элементарным, так&nbsp;что приглашаются все&nbsp;кто знаком со&nbsp;вписанными углами и&nbsp;гомотетией. Будет много красивых доказательств и&nbsp;результатов, приходите:)</div> Mon, 26 Feb 2024 21:39:26 +0300 https://server.179.ru/wiki/?revision_id=8902&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8901&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:36:57 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8902&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:39:26 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions">Каждое вещественное число \(\a\in\mathbb{R}\) имеет бесконечно много различных рациональных приближений \(\frac pq\in\mathbb{Q}\) с&nbsp;погрешностью \(|a-\frac pq|&lt;\frac1{q^2}\). Мы&nbsp;обсудим, как&nbsp;устроены эти&nbsp;приближения, как&nbsp;они связаны с&nbsp;разложением числа \(a\) в&nbsp;цепную дробь<h4 id="h690-1">15:20 &ndash; 16:00. Сергей Валерьевич Маркелов, <em>"Открытые проблемы элементарной геометрии"</em></h4> Многие считают: открытые проблемы современной математики очень сложны для&nbsp;восприятия — чтобы даже и&nbsp;условие понять, много лет&nbsp;учиться надо. Иногда это&nbsp;верно. Но&nbsp;есть и&nbsp;такие нерешённые задачи, условие которых понятно школьнику, а&nbsp;решения — не&nbsp;знает никто в&nbsp;мире. О&nbsp;части из&nbsp;них планирую поведать.<h3 id="h690-2">[17 февраля, ауд. 308]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. МОЛОЖЁЖНАЯ СЕКЦИЯ</h3><h4 id="h690-3">15:20 &ndash; 16:00. Константин Щербаков, <em>"Многочлены Чебышёва, их&nbsp;замечательные свойства, и&nbsp;связь с&nbsp;числами Каталана"</em></h4></div> <br /> <strong>Удалено:</strong><br /> <div class="deletions">Каждое вещественное число \(\a\in\mathbb{R}\) имеет бесконечно много различных рациональных приближений \(\frac pq\in\mathbb{Q}\) с&nbsp;погрешностью \(|\a-\frac pq|&lt;\frac1{q^2}\). Мы&nbsp;обсудим, как&nbsp;устроены эти&nbsp;приближения, как&nbsp;они связаны с&nbsp;разложением числа \(a\) в&nbsp;цепную дробь</div> Mon, 26 Feb 2024 21:36:57 +0300 https://server.179.ru/wiki/?revision_id=8901&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8900&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:25:47 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8901&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:36:57 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><h3 id="h690-1">[17 февраля, ауд. 308]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. СЕКЦИЯ 7–9 КЛАССОВ</h3><h4 id="h690-2">13:00 &ndash; 13:55, Владлен Анатольевич Тиморин (профессор ФМ&nbsp;ВШЭ), <em>"(Само)подобие"</em></h4> Мы&nbsp;обсудим несколько примеров из&nbsp;разных областей математики, где&nbsp;возникают идеи (само)подобия. Являются ли&nbsp;эти примеры проявлением одной и&nbsp;той же&nbsp;фундаментальной истины, или&nbsp;же&nbsp;только поверхностными аналогиями — судить слушателям. Однако представление о&nbsp;данном круге идей в&nbsp;любом случае будет полезно тем, кто&nbsp;собирается решать новые задачи в&nbsp;математике или&nbsp;естествознании. <h4 id="h690-3">14:10 &ndash; 15:05. Богдан Бутырин (kvantland, студент ФКН&nbsp;ВШЭ), <em>"Как придумать олимпиадную задачу?"</em></h4> Когда я&nbsp;учился на&nbsp;первом курсе, в&nbsp;домашнем задании по&nbsp;Дискретной математике мне&nbsp;встретилась следующая задача:<br /> <em>Натуральные числа разбиты на&nbsp;два непересекающихся подмножества, \(A\) и&nbsp;\(B\), причем \(A\) не&nbsp;содержит трёхчленных арифметических прогрессий. Обязательно ли&nbsp;в \(B\) содержится бесконечная арифметическая прогрессия?</em><br /> Сначала я&nbsp;пошёл по&nbsp;сложному пути и&nbsp;не пришёл к&nbsp;решению... Однако именно так&nbsp;получились задачи 9.6 и&nbsp;11.6 Московской математической олимпиады 2023!<br /> На&nbsp;лекции обсудим решения вышеупомянутых задач и&nbsp;подробно разберём, как&nbsp;именно я&nbsp;дошёл до&nbsp;условия олимпиадной задачи и&nbsp;какие вопросы я&nbsp;себе задавал, когда исследовал данный сюжет!<h3 id="h690-4">[17 февраля, ауд. 306]. МИНИ-КОНФЕРЕНЦИЯ НА&nbsp;ДНЕ МАТЕМАТИКА. СЕКЦИЯ 9–11 КЛАССОВ</h3><h4 id="h690-5">13:00 &ndash; 13:55. Дмитрий Александрович Дагаев (зав. лабораторией исследований спорта ВШЭ, доцент РЭШ»), <em>"Поведенческие провалы теории игр"</em></h4> Теория игр&nbsp;изучает принципы принятия решений людьми в&nbsp;условиях стратегического взаимодействия, когда решения одних людей влияют на&nbsp;решения других. Одной из&nbsp;основных аксиом теории игр&nbsp;является предположение о&nbsp;том, что&nbsp;каждый максимизирует свою собственную выгоду. Однако ряд&nbsp;экспериментов показывает, что&nbsp;в&nbsp;реальной жизни поведение людей устроено сложнее. Мы&nbsp;поиграем в&nbsp;несколько игр&nbsp;и&nbsp;убедимся, что&nbsp;в&nbsp;жизни есть место нерациональности (или что&nbsp;определение рациональности требует уточнений).<h4 id="h690-6">14:10 &ndash; 15:05. Алексей Львович Городенцев (профессор ФМ&nbsp;ВШЭ), <em>"Цепные дроби и&nbsp;диофантовы приближения"</em></h4> Каждое вещественное число \(\a\in\mathbb{R}\) имеет бесконечно много различных рациональных приближений \(\frac pq\in\mathbb{Q}\) с&nbsp;погрешностью \(|\a-\frac pq|&lt;\frac1{q^2}\). Мы&nbsp;обсудим, как&nbsp;устроены эти&nbsp;приближения, как&nbsp;они связаны с&nbsp;разложением числа \(a\) в&nbsp;цепную дробь<br /> \(a=a_0+\cfrac1{a_1+\cfrac1{a_2+\cfrac1{a_3+\cdots}}}\)<br /> и&nbsp;с решением уравнения Пелля \(x^2-dy^2=1\). Разговор пойдёт на&nbsp;геометрическом языке.<br /> Почему Быстрое Преобразование Фурье часто называют главным алгоритмом 20 века? Как&nbsp;усилия совместной группы американских и&nbsp;советских ученых помогла ядерному разоружению? Что&nbsp;такое преобразование Фурье в&nbsp;целом и&nbsp;как можно разбить волну на&nbsp;частоты или&nbsp;научиться перемножать многочлены за&nbsp;\(O(N\log N)\). Вместе найдем ответы на&nbsp;все эти&nbsp;вопросы.</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions">Почему Быстрое Преобразование Фурье часто называют главным алгоритмом 20 века? Как&nbsp;усилия совместной группы американских и&nbsp;советских ученых помогла ядерному разоружению? Что&nbsp;такое преобразование Фурье в&nbsp;целом и&nbsp;как можно разбить волну на&nbsp;частоты или&nbsp;научиться перемножать многочлены за&nbsp;O(NlogN). Вместе найдем ответы на&nbsp;все эти&nbsp;вопросы.</div> Mon, 26 Feb 2024 21:25:47 +0300 https://server.179.ru/wiki/?revision_id=8900&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8899&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:25:28 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8900&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:25:47 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><h3 id="h690-1">[9 февраля, 16:15, ауд. 302]. <em>Саша Яшкина, "Эллипсы и&nbsp;фокусы"</em></h3> На&nbsp;докладе мы&nbsp;расскажем, что&nbsp;такое накрытие поверхностей и&nbsp;что такое разветвлённое накрытие поверхностей. Разберемся, для&nbsp;поверхностей рода больше нуля, при&nbsp;каких степенях точек ветвления существует накрытие, а&nbsp;при каких нет. И&nbsp;для тех&nbsp;степеней точек, для&nbsp;которых существует разветвлённое накрытие, научимся строить пример. Найдлм  свойства накрытия сферы. Поймаем что&nbsp;такое числа Гурвица (но к&nbsp;сожалению, не&nbsp;научимся их&nbsp;считать). И&nbsp;порисуем красивые ленточные графы.</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions"><h3 id="h690-1">[9 февраля, 16:15, ауд. 302]. <em></em>Саша Яшкина, "Эллипсы и&nbsp;фокусы"//</h3> На&nbsp;докладе мы&nbsp;расскажем, что&nbsp;такое накрытие поверхностей и&nbsp;что такое разветвлённое накрытие поверхностей. Разберемся, для&nbsp;поверхностей рода больше нуля, при&nbsp;каких степенях точек ветвления существует накрытие, а&nbsp;при каких нет. И&nbsp;для тех&nbsp;степеней точек, для&nbsp;которых существует разветвлённое накрытие, научимся строить пример. Найд&#235;м  свойства накрытия сферы. Поймаем что&nbsp;такое числа Гурвица (но к&nbsp;сожалению, не&nbsp;научимся их&nbsp;считать). И&nbsp;порисуем красивые ленточные графы.</div> Mon, 26 Feb 2024 21:25:28 +0300 https://server.179.ru/wiki/?revision_id=8899&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8898&amp;page=v_20_2_5b_2/kruzhochek">09.11.2023 16:47:47 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8899&amp;page=v_20_2_5b_2/kruzhochek">27.02.2024 00:25:28 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><h3 id="h690-1">[9 февраля, 16:15, ауд. 302]. <em></em>Саша Яшкина, "Эллипсы и&nbsp;фокусы"//</h3> Сферы Данделена — замечательная конструкция, связывающая два&nbsp;определения эллипса — классическое и&nbsp;определение в&nbsp;качестве конического сечения. И&nbsp;не только эллипса, но&nbsp;и других кривых второго порядка. О&nbsp;ней и&nbsp;пойдет речь на&nbsp;докладе. <br /> А&nbsp;так же&nbsp;фокус: вырежьте из&nbsp;бумаги круг, поставьте на&nbsp;нем точку и&nbsp;загибайте края круга к&nbsp;этой точке. Получится эллипс, но&nbsp;почему? Узнаете на&nbsp;докладе!<br /> Будет много красивых картинок и&nbsp;не менее красивых доказательств. Приходите :)<h3 id="h690-2">[2 февраля, 16:15, ауд. 302]. <em>Николай Николаевич Андреев, "Математическая составляющая: математика окружающего мира"</em></h3> В&nbsp;интерактивной лекции будет обсуждаться математическая «составляющая» как&nbsp;крупнейших достижений цивилизации, так&nbsp;и&nbsp;математическая «начинка» привычных, каждодневных вещей. Будут использованы материалы книги <a href="http://book.etudes.ru/" target="_blank" title="" class="external-link">Математическая составляющая</a> и&nbsp;проекта <a href="http://www.etudes.ru/" target="_blank" title="" class="external-link">Математические этюды</a>.<h3 id="h690-3">[26 января 2024, 16:15, ауд. 302]. <em>Фотиния Васильева, Георгий Березин, "Накрытия поверхностей"</em></h3> На&nbsp;докладе мы&nbsp;расскажем, что&nbsp;такое накрытие поверхностей и&nbsp;что такое разветвлённое накрытие поверхностей. Разберемся, для&nbsp;поверхностей рода больше нуля, при&nbsp;каких степенях точек ветвления существует накрытие, а&nbsp;при каких нет. И&nbsp;для тех&nbsp;степеней точек, для&nbsp;которых существует разветвлённое накрытие, научимся строить пример. Найд&#235;м  свойства накрытия сферы. Поймаем что&nbsp;такое числа Гурвица (но к&nbsp;сожалению, не&nbsp;научимся их&nbsp;считать). И&nbsp;порисуем красивые ленточные графы.<h3 id="h690-4">[19 января 2024, 16:15, ауд. 302]. <em>Стрелкова Наталия Павловна, "Внутренняя метрика и&nbsp;экстремальные задачи на&nbsp;многогранниках"</em></h3> Для&nbsp;начала введём внутреннюю метрику на&nbsp;полу квартиры, то&nbsp;есть как&nbsp;ощущает расстояния жук, не&nbsp;умеющий заползать на&nbsp;вертикальные поверхности. И&nbsp;немножко поговорим про&nbsp;абстрактные метрические пространства. А&nbsp;потом поговорим про&nbsp;муравья на&nbsp;поверхности многогранника. И&nbsp;кратчайшие пути. А&nbsp;может быть и&nbsp;минимальные сети. Будут красивые картинки, предварительных знаний особо не&nbsp;требуется.<h3 id="h690-5">[12 января 2024, 16:15, ауд. 302]. <em>Дмитрий Сутый, "Математика, стоящая за&nbsp;обработкой сигналов. Или&nbsp;можно просто FFT"</em></h3> Почему Быстрое Преобразование Фурье часто называют главным алгоритмом 20 века? Как&nbsp;усилия совместной группы американских и&nbsp;советских ученых помогла ядерному разоружению? Что&nbsp;такое преобразование Фурье в&nbsp;целом и&nbsp;как можно разбить волну на&nbsp;частоты или&nbsp;научиться перемножать многочлены за&nbsp;O(NlogN). Вместе найдем ответы на&nbsp;все эти&nbsp;вопросы. <br /> Уровень на&nbsp;входе: вообще будем ориентироваться на&nbsp;аудиторию, но&nbsp;было бы&nbsp;неплохо знать, что&nbsp;такое асимптотика, понимать немного в&nbsp;комплексных числах, не&nbsp;бояться интегрирования, знать, что&nbsp;такое метрика и&nbsp;норма (нужны только самые основы для&nbsp;понимания)<h3 id="h690-6">[28 декабря (четверг), 16:15, ауд. 302]. <em>Игорь Эльман, "Введение в&nbsp;асиметричную криптографию"</em></h3> Легко представить, как&nbsp;зашифровать сообщение, если у&nbsp;собеседников уже&nbsp;есть известный им&nbsp;(и неизвестный злоумышленникам) общий ключ. Примеры мы&nbsp;знаем в&nbsp;том числе из&nbsp;художественных произведений (например, пляшущие человечки Конан-Дойля). А&nbsp;возможно ли&nbsp;зашифровать сообщение, если общего ключа у&nbsp;собеседников нет, а&nbsp;злоумышленник при&nbsp;этом может читать все&nbsp;сообщения? Кажется, что&nbsp;это невозможно. Но&nbsp;оказывается, что&nbsp;возможно: подобные алгоритмы используютcя в&nbsp;Телеграме, Вотсапе и&nbsp;протоколе HTTPS. Мы&nbsp;разберем несколько таких алгоритмов и, если останется время и&nbsp;желание у&nbsp;слушателей, по&nbsp;касательной обсудим, как&nbsp;эти идеи развиваются в&nbsp;электронную цифровую подпись и&nbsp;блокчейн.<br /> Доклад подразумевается как&nbsp;первое знакомство с&nbsp;темой. Слушатели уже&nbsp;знакомые в&nbsp;общих чертах с&nbsp;алгоритмами Диффи—Хеллмана и&nbsp;RSA вряд ли&nbsp;узнают для&nbsp;себя что-то новое. Докладчик рассчитывает, что&nbsp;слушатели знакомы с&nbsp;основными результатами в&nbsp;делимости целых чисел, но&nbsp;в остальном не&nbsp;предполагает какой-то особой математической подготовки. Все&nbsp;необходимые теоремы будут сформулированы и&nbsp;проиллюстрированы примерами по&nbsp;ходу доклада.<h3 id="h690-7">[22 декабря, 16:15, ауд. 302]. <em>Семён Григорьевич Слободник, "Точки Ферма и&nbsp;Торричелли и&nbsp;применение анализа в&nbsp;геометрии"</em></h3> Я&nbsp;хочу рассказать о&nbsp;точках Ферма и&nbsp;Торричелли и&nbsp;ответить на&nbsp;все возникающие здесь вопросы — в&nbsp;частности, рассмотреть не&nbsp;только треугольники с&nbsp;углами меньшими \(120^\circ\). Все&nbsp;доказательства будут даны в&nbsp;двух видах: элементарное и&nbsp;с привлечением начальных знаний по&nbsp;мат.анализу. Здесь используется много фактов из&nbsp;планиметрии: неравенство и&nbsp;теорема Птолемея, композиция поворотов…<br /> Среди новых — которые я&nbsp;не обсуждал со&nbsp;школьниками — будут такие вопросы, как&nbsp;например доказательство того, что&nbsp;прямые, соединяющие вершины треугольника с&nbsp;вершинами правильных треугольников, построенных на&nbsp;противоположных соответствующим вершинам сторонах треугольника во&nbsp;внешнюю сторону, пересекаются в&nbsp;одной точке.<br /> Из&nbsp;матана мне&nbsp;нужна теорема о&nbsp;том, что&nbsp;непрерывная действительная функция на&nbsp;метрическом компакте достигает максимума и&nbsp;умение вычислять производную от&nbsp;функции \(\rho(A,X)\), где&nbsp;\(A\) — фиксированная точка, а&nbsp;точка \(X\) пробегает некоторую прямую \(l\). Все&nbsp;факты будут доказаны.<br /> В&nbsp;качестве задачи для&nbsp;самостоятельного размышления хочется посмотреть, что&nbsp;будет, если треугольник заменить на&nbsp;тетраэдр. Ответ я&nbsp;не знаю.<h3 id="h690-8">[15 декабря, 16:15, ауд. 302]. <em>Михаил Блудов, "Гипотеза Кнезера: на&nbsp;заре топологической комбинаторики"</em></h3> Теоремы о&nbsp;неподвижных точках, такие как&nbsp;теорема Брауэра, или&nbsp;теорема Борсука-Улама — классические и&nbsp;наиболее широко применимые топологические теоремы. В&nbsp;частности, теорема Борсука-Улама утверждает, что&nbsp;для любого отображения n-мерной сферы в&nbsp;\(n\)-мерное евклидово пространство найдутся \(2\) противоположные точки сферы, образы которых совпадут. <br /> Теперь посмотрим на&nbsp;комбинаторику. Задача о&nbsp;хроматическом числе графа — классическая комбинаторная задача. В&nbsp;частности, в&nbsp;1955 году М.Кнезер сформулировал следующую гипотезу. Пусть у&nbsp;нас есть множество из&nbsp;\(n\) элементов, и&nbsp;мы рассматриваем всевозможные его&nbsp;\(k\)-элементные подмножества. Два&nbsp;таких подмножества соединим ребром, если их&nbsp;пересечение пусто (такие графы теперь называются кнезеровскими). Верно ли, что&nbsp;если \(n&gt;2k-2\), то&nbsp;хроматическое число нашего графа ровно \(n-2k+2\)?<br /> В&nbsp;1977 году эта&nbsp;гипотеза была доказана Л.Ловасом, и&nbsp;при помощи топологии! Это&nbsp;послужило рождением новой области математики, топологическим методам в&nbsp;комбинаторике. <br /> Мы&nbsp;же обсудим другое (тоже топологическое и&nbsp;не менее красивое) доказательство гипотезы Кнезера. На&nbsp;примере этого классического сюжета мы&nbsp;посмотрим на&nbsp;совершенно волшебное пересечение топологии и&nbsp;комбинаторики!<h3 id="h690-9">[8 декабря, 16:15, ауд. 302]. <em>Андрей Рябичев, "Корни многочленов и&nbsp;касательные к&nbsp;окружностям"</em></h3> Рассмотрим многочлен третьей степени от&nbsp;одной переменной \(f(x)\), имеющий три&nbsp;корня. Отметим эти&nbsp;корни на&nbsp;оси абсцисс и&nbsp;проведём через них&nbsp;вертикальные прямые \(k, l, m\). Легко показать, что&nbsp;существует правильный треугольник \(ABC\) с&nbsp;вершинами на&nbsp;соответствующих прямых.<br /> Оказывается, если отметить вписанную окружность \(\omega\) треугольника \(ABC\), то&nbsp;вертикальные касательные к&nbsp;\(\omega\) пройдут через точки экстремума \(f(x)\), а&nbsp;вертикальная прямая из&nbsp;центра \(\omega\) пройдёт через точку перегиба \(f(x)\).<br /> Мы&nbsp;докажем это&nbsp;удивительное наблюдение, а&nbsp;также обобщим его&nbsp;на&nbsp;случай правильного \(n\)-угольника и&nbsp;соответствующего многочлена n-ной степени. По&nbsp;пути нам&nbsp;встретятся счёт в&nbsp;комплексных координатах и&nbsp;многочлены Чебышёва, мы&nbsp;буквально увидим как&nbsp;седая наука соседствует с&nbsp;модными олимпиадными методами!<br /> Для&nbsp;понимания доклада желательно знать, как&nbsp;устроено умножение комплексных чисел, но&nbsp;мы и&nbsp;это повторим, если будут знать не&nbsp;все. Так&nbsp;что приходите — в&nbsp;конце мы&nbsp;также обсудим вопросы, оставшиеся открытыми при&nbsp;решении этой задачи, вдруг у&nbsp;кого-нибудь появятся какие идеи.<br /> Доклад основан на&nbsp;совместной (пока не&nbsp;опубликованной) статье с&nbsp;Костей Щербаковым.<h3 id="h690-10">[1 декабря, 16:15, ауд. 302]. <em>Валера Миронов, "Теорема Шпрага-Гранди"</em></h3> Ним&nbsp;— игра, в&nbsp;которой есть два&nbsp;игрока и&nbsp;несколько кучек камней; на&nbsp;каждом ходу игрок берёт любое число камней из&nbsp;одной кучки по&nbsp;выбору.<br /> Мы&nbsp;обсудим теорему Шпрага-Гранди о&nbsp;том, что&nbsp;любая уважающая себя игра в&nbsp;некотором смысле эквивалентна ниму и&nbsp;даже ниму с&nbsp;одной кучкой. Начнём с&nbsp;обсуждения стратегии в&nbsp;ниме, докажем теорему, посмотрим на&nbsp;разные примеры и&nbsp;закончим открытыми проблемами.<h3 id="h690-11">[24 ноября, 16:15, ауд. 302]. <em>Артём Барков, "Композиции многочленов"</em></h3> Мы&nbsp;поговорим про&nbsp;необычную операцию с&nbsp;многочленами — разложение в&nbsp;композицию <br /> \(f(x) = f_1(f_2(. . . f_k(x) . . .))\).<br /> Понятно, что, как&nbsp;правило, \(f_1(f_2(x)) \ne f_2(f_1(x))\), то&nbsp;есть переставлять элементы разложения так&nbsp;же, как&nbsp;множители, нельзя.<br /> Тем&nbsp;не&nbsp;менее, бывают многочлены, которые раскладываются в&nbsp;композицию (неразложимых многочленов степени \(&gt;1\)) более чем&nbsp;одним способом. О&nbsp;том, как&nbsp;эти способы связаны между собой, говорит теорема Ритта. Например, оказывается, что&nbsp;число элементов \(k\) в&nbsp;таком разложении всегда одинаковое.<br /> В&nbsp;доказательстве используется отчаянная и&nbsp;продвинутая техника, такая как&nbsp;расширения полей и&nbsp;теорема Люрота — попробуем с&nbsp;нею разобраться. Будет сложно и&nbsp;интересно, и&nbsp;может быть даже что-то понятно. Приходите!<h3 id="h690-12">[17 ноября, 16:15, ауд.302]. <em>Александр Мирошников, "Введение в&nbsp;сложность вычислений. NP-полнота"</em></h3> В&nbsp;жизни нам&nbsp;приходится постоянно решать оптимизационные задачи: путешественник планирует маршрут, пытаясь минимизировать свои затраты; программист подбирает параметры модели, пытаясь достичь максимальной точности; математик пытается коротко доказать или&nbsp;опровергнуть некоторую гипотезу.<br /> На&nbsp;практике часто эти&nbsp;задачи сводятся к&nbsp;перебору всевозможных вариантов. Но&nbsp;можно ли&nbsp;решать необходимые на&nbsp;практике задачи быстро? И&nbsp;что вообще мешает нам&nbsp;решать их&nbsp;эффективно? А&nbsp;главное, равны ли&nbsp;<strong>P</strong> и&nbsp;<strong>NP</strong> <mark>?</mark>?<span class="cite">!</span>!<br /> Нет, постойте! Что&nbsp;за&nbsp;<strong>P</strong> и&nbsp;<strong>NP</strong>? Откуда они&nbsp;тут взялись и... почему они&nbsp;выделены жирным? Слишком много вопросов.<br /> Сложность вычислений — раздел теоретической Computer Science, изучающий в&nbsp;целом как&nbsp;разные алгоритмы взаимодействуют между собой; за&nbsp;какое время или&nbsp;память можно решить поставленную задачу, а&nbsp;за какое получится очень вряд ли. <br /> План занятия: <br /> • Мы&nbsp;формализуем понятие «алгоритмической вычислимости», познакомимся с&nbsp;машиной Тьюринга и&nbsp;вычислением на&nbsp;ней. <br /> • Введем классы <strong>P</strong> и&nbsp;<strong>NP</strong>, полиномиальную сводимость и&nbsp;рассмотрим её свойства. <br /> • Познакомимся с&nbsp;как можно большим числом <strong>NP</strong>-полных задач и, возможно, даже что-то докажем.</div> Thu, 09 Nov 2023 13:47:47 +0300 https://server.179.ru/wiki/?revision_id=8898&page=v_20_2_5b_2/kruzhochek/show https://server.179.ru/wiki/?page=v_20_2_5b_2/%25EA%25F0%25F3%25E6%25EE%25F7%25E5%25EA <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_2_5b_2/kruzhochek">v&nbsp;2025&nbsp;b&nbsp;2&nbsp;/&nbsp;кружочек</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8410&amp;page=v_20_2_5b_2/kruzhochek">09.11.2023 16:47:08 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=8898&amp;page=v_20_2_5b_2/kruzhochek">09.11.2023 16:47:47 <span class="dropdown_arrow">&#9660;</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions">Построение бесконечной штуки по&nbsp;бесконечному множеству конечных устроено так: нужно найти у&nbsp;конечных штук всё возрастающие общие куски и&nbsp;вырастить из&nbsp;них бесконечную штуку. Для&nbsp;этого пространство наших штук должно быть «не слишком большим»: если в&nbsp;нём можно сбежать, строя новые штуки, не&nbsp;имеющие общих частей со&nbsp;старыми, ничего не&nbsp;получится. Такое свойство пространства называют <em>компактностью</em>. Например, из-за компактности отрезка любая последовательность точек отрезка имеет бесконечную сходящуюся подпоследовательность. Конкретнее, чтобы вывести из&nbsp;бесконечной теоремы Рамсея конечную, можно воспользоваться компактностью Канторова множества (или гомеоморфного ему&nbsp;множества целых \(p\)-адических чисел).</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions">Построение бесконечной штуки по&nbsp;бесконечному множеству конечных устроено так: нужно найти у&nbsp;конечных штук всё возрастающие общие куски и&nbsp;вырастить из&nbsp;них бесконечную штуку. Для&nbsp;этого пространство наших штук должно быть «не слишком большим»: если в&nbsp;нём можно сбежать, строя новые штуки, не&nbsp;имеющие общих частей со&nbsp;старыми, ничего не&nbsp;получится. Такое свойство пространства называют <em>компактностью</em>. Например, из-за компактности отрезка любая последовательность точек отрезка имеет бесконечную сходящуюся подпоследовательность. Конкретнее, чтобы вывести из&nbsp;бесконечной теоремы Рамсея конечную, можно воспользоваться компактностью Канторова множества (или гомеоморфного ему&nbsp;множества целых $p$-адических чисел).</div> Thu, 09 Nov 2023 13:47:08 +0300