Математики до сих пор пытаются понять фундаментальные свойства преобразования Фурье, одного из самых распространённых и мощных инструментов в математике. Новый результат стал важным шагом к достижению этой цели.
Рубрика «комбинаторика»
Неожиданная встреча: теория графов вновь помогла решить проблему в анализе Фурье
2026-05-22 в 9:40, admin, рубрики: графы, комбинаторика, научпоп, физика, фурьеШесть интересных логических задач
2026-05-19 в 10:58, admin, рубрики: задачи, комбинаторика, логика, математикаПродолжаю публикацию интересных математических задач.
5 рациональных пиратов (А, Б, В, Г и Д) должны разделить 100 золотых монет. Иерархия: А — самый старший, Д — самый младший. Старший предлагает план дележа. Если за него проголосует хотя бы половина пиратов (включая его самого), план принимается. Если нет — старшего выбрасывают за борт, и право предложить план переходит к следующему. Как пират А должен разделить золото, чтобы остаться в живых и получить максимум?
РешениеЧитать полностью »
Почему норка лучше кроат: разбираем Wordle с помощью энтропии и Excel
2026-03-10 в 7:01, admin, рубрики: wordle, Алгоритмы, головоломка, игры, комбинаторика, Ланит, логика, логические игры, слова, теория информацииВ Wordle принято начинать с «хороших» слов – с частыми гласными и согласными. Однако анализ показывает, что менее очевидные варианты иногда дают больше информации. Возникает простой, но неудобный вопрос, можно ли доказать, что одно стартовое слово лучше другого. Краткий ответ – да. Я рассмотрел Wordle как задачу теории информации и количественно оценил каждый ход, используя Excel и официальный словарь игры. Эту статью я публикую в блоге ЛАНИТ, чтобы обсудить полученные результаты с техническим сообществом.
Счастливые автобусные билетики — магия чисел для советских школьников
2026-01-08 в 20:58, admin, рубрики: автобус, детство, журнал квант, коллекция, комбинаторика, ленинград, ностальгия, СССР, счастливые билетики, счастливые билетыВ детстве каждое лето я проводил на даче. Наша дача находилась довольно далеко от Ленинграда в небольшом посёлке со старинным финским названием. Рядом были красивые озера и заповедные леса. У моих дедушки с бабушкой был небольшой вытянутый участок на горе с ветхими, но аккуратными деревянными постройками и высокими стройными соснами. Из города до дачи мы с добирались на пригородном автобусе или на электричке. На автобусе было даже удобнее — прямо за нашим дачным забором проходило шоссе и была расположена автобусная остановка.
Несоблюдение сроков по версии пригородного автобусного сообщения
Гайд по техникам тест-дизайна: нюансы и механики. Часть 1
2025-06-17 в 7:00, admin, рубрики: гайд, комбинаторика, Ланит, методики тест-дизайна, обучение, советы, сценарии тестирования, тест-дизайн, тестирование, эффективностьТестирование программного обеспечения уже давно сопровождает процесс разработки в ru-сегменте. Для новичков, и не только, часто остается не до конца раскрытым процесс тест-дизайна. Курсы и статьи дают информацию о техниках разного уровня описания, полноты и качества.
Как Выигрывать в Игре Быки и Коровы
2024-09-09 в 20:57, admin, рубрики: Gamedev, mastermind, быки и коровы, комбинаторикаСуществует старинная народная логическая игра. Называется быки и коровы. Её ещё называют mastermind.
Правила простые:
Получаем деньги за подбрасывание монет стоимостью в миллионы долларов
2024-03-02 в 7:57, admin, рубрики: комбинаторикаБезотказный способ вовлечь людей в дискуссию — регулярно публиковать эту штуку в Twitter. Иногда я ненавижу подобные скрупулёзные разборы тем, но в данном случае, к чёрту, давайте разберём эту хреновину по косточкам, и посмотрим, сколько полезной информации мы можем из неё извлечь.
Ответом на задачу по упаковке цветов в бесконечной сетке оказалось число 15
2023-04-28 в 13:00, admin, рубрики: infinite grid, ruvds_перевод, Алгоритмы, алгоритмы поиска, бесконечная сетка, Блог компании RUVDS.com, графы, комбинаторика, математика
В задаче по «упаковке цветов графа» (в оригинале packing coloring, — прим. пер.) спрашивается, сколько чисел необходимо для заполнения бесконечной сетки так, чтобы идентичные числа никогда не оказывались слишком близко друг к другу. И новый арифметический эксперимент с использованием компьютера даёт на удивление простой ответ.
Сколько чисел потребуется для заполнения бесконечной сетки так, чтобы расстояние между вхождениями одного числа было больше самого этого числа?Читать полностью »
Игра «Жизнь» — как собрать произвольный шаблон всего из 15 глайдеров
2023-01-21 в 9:09, admin, рубрики: life, Игры и игровые консоли, исследование, комбинаторика, математика, Научно-популярное, ПрограммированиеВ сообществе игры «Жизнь», изобретённой Джоном Конвеем, отмечали знаковое достижение, совершённое 9 ноября 2022 года. Идея, на воплощение которой ушли годы – проект «обратный шестометатель» — наконец дошла до той стадии, когда в наличии имелись все компоненты для этой сущности, позволявшие достичь заявленной цели.
Цель проста. Выбираем любой шаблон, который можно собрать в «Жизни» - например, ТихоходкуЧитать полностью »
Задача про две ёмкости для жидкости
2022-04-23 в 14:05, admin, рубрики: dot, FSM, GraphViz, svg, Графические оболочки, динамическое программирование, дискретная математика, интервью, комбинаторика, логические игры, математика, Программирование, собеседование в IT, собеседованияСуществует классическая задача:
Есть 2 емкости: 5 литров и 3 литра. Как отмерить 4 литра жидкости используя только эти 2 емкости?
Понятное дело что тут важно не сколько знание правильного ответа, а знание метода решения таких задач. Ведь вместо целевых 4х литров могут спросить отсчитать и 1,2,6,7 литров.
В этом тексте я решу эту задачу в общем виде при помощи конечного автомата. Так как тут явно можно проследить состояния и входные воздействия. Также я упомяну про малоизвестный язык Front-End разметки DotЧитать полностью »