Совместная работа двух голландских проблемистов - Алларда Питера Эркеса (Allard Pieter Eerkes, 1911 - 1993) и Яна Хартонга (Jan Hartong, 1902 - 1987), получившая первый приз турнира газеты "Arbejder-Skak" в 1953 году.
Для тех, у кого сложности с ютубом - дублируем на вк.видео:
🔍 О чём эта лекция? Лекция посвящена классическим задачам комбинаторики и теории графов, связанным с понятием раскраски. Начнём с простой «затравочной» задачи про школьников и кабинеты — и постепенно доберёмся до знаменитой проблемы Эрдёша–Хайнала о хроматическом числе гиперграфов. Увидим, как вероятностный метод позволяет доказать существование объектов, не предъявляя их явно, и как жадные алгоритмы помогают строить оптимальные раскраски. Это не лекция про гипотезу четырёх красок — но задачи, о которых пойдёт речь, находятся в самом центре современной дискретной математики.
👨🏫 Кто спикер? Андрей Михайлович Райгородский — доктор физико-математических наук, директор Физтех-школы прикладной математики и информатики МФТИ, профессор МФТИ и МГУ. Руководитель совместных исследовательских программ Яндекса и МФТИ, заведующий лабораторией продвинутой комбинаторики и сетевых приложений. Лауреат премии Президента РФ в области науки и инноваций для молодых учёных (2011). Автор более 200 научных статей и 20 учебников и монографий. Организатор школ «Комбинаторика и алгоритмы» и математических программ в «Сириусе». Один из главных популяризаторов комбинаторики в России.
😏 Кому будет полезно? Старшеклассникам и студентам младших курсов, олимпиадникам, всем, кто интересуется комбинаторикой и теорией графов. Для понимания основных идей достаточно знакомства с числами сочетаний и базовым определением графа — всё остальное будет объяснено по ходу лекции.
Полезные ссылки:
📅 Расписание конференции: https://www.notion.so/mathloversclub/2025-2ce28c0e851781988268f5d5e99fb141
📺 YouTube-канал (трансляции лекций): https://www.youtube.com/@mathloversclub
💬 Telegram-канал (анонсы и новости): https://t.me/mathloversclub28
🔔 Бот для напоминаний о лекциях: https://t.me/matematika_dobra_bot
⭐ Boosty - записи лекций для тех, у кого не работает YouTube: https://boosty.to/mathloversclub
Мужчина был на карнавале и подошел к киоску со странной табличкой: «Определю ваш точный вес без весов». Вот что он услышал от человека, сидевшего в палатке: «Если я напишу ваш точный вес на этом листе бумаги, вы отдадите мне 10 000 рублей, но если я не смогу, я заплачу вам эти деньги».
Мужчина не видел весов возле будки, поэтому он согласился на пари, подумав, что в любом случае солжет о своем весе, какую бы цифру ни написал странный человек, готовый так легко расстаться с деньгами. Однако в конечном итоге мужчина проиграл спор, отдав деньги.
Как странный лоточник выиграл пари?
Существует ли натуральное число, факториал которого содержит ровно девять четвёрок в десятичной записи?
Композиция голландского проблемиста Яна Хартонга (Jan Hartong, 1902 - 1987), занявшая первое место в турнире двухходовых задач, проведённого в Италии в 1953 году.
Поздравляю всех с наступающим 2026 годом🫂
А в этом посте подборка моих косплей-работ, созданных в уходящем 2025✨
Дорис (Шрек)
Атаманша (Бременские музыканты)
Печаль (Головоломка)
Велма (Скуби-Ду)
Фрекен Бок (Малыш и Карлсон)
Обеликс (Астерикс и Обеликс)
Фея Крёстная (Шрек)
Арт (Ужасающий)
В Новом году желаю всем много радости, деняк и здоровья. Поменьше нервничайте, побольше любите и будьте любимыми💖
Ваша Гога✨
Раздача только на 24 часа (а не на неделю) !!!
Страница игры и раздачи в EGS
Страница игры в Steam
Обычный фотоаппарат поможет вам преобразить реальность, усомниться в собственном восприятии и даже изменить мир. Viewfinder — новая одиночная игра-головоломка, которая увлечёт вас на много часов. Раскройте давно забытые тайны!
Viewfinder — головокружительная приключенческая игра для одного игрока. Оживляйте изображения, добавляя их в реальный мир!
• Меняйте реальность. Помимо фотографий, вы сможете оживлять картины, наброски, скриншоты и почтовые открытки.
• Знания не приходят сами. Игроку предстоит раскрыть секреты своего мира, узнать, почему он существует и что такое свобода творчества. Исследуйте множество связанных между собой миров, похожих и одновременно таящих множество неочевидных различий.
• Удовлетворите свое любопытство. Сюжет Viewfinder раскрывается перед теми, кто действительно хочет играть и решать головоломки не спеша. Этот детально продуманный мир не оставит равнодушными желающих раскрыть его секреты.
• Шагните в мир Viewfinder и разгадайте тайну невозможного.
🛒Прямая ссылка для активации
Несложная миниатюра голландского мастера FIDE по шахматной композиции и международного арбитра по шахматной композиции Хенка ле Гранда (Henk le Grand, род. 1935) из печатного издания "Probleemblad" за 1953 год.
