Существует старинная народная логическая игра. Называется быки и коровы. Её ещё называют mastermind.
Правила простые:
Рубрика «комбинаторика»
Как Выигрывать в Игре Быки и Коровы
2024-09-09 в 20:57, admin, рубрики: Gamedev, 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Читать полностью »
Как на Python подобрать экипировку для игрового перса
2020-04-05 в 15:23, admin, рубрики: python, rpg, world of warcraft, анализ, игры, Игры и игровые приставки, комбинаторикаУчимся находить лучшее для своего разбойника при помощи программирования. Также разбираемся, не водит ли нас программа «за нос».
Открытые онлайн-материалы от Computer Science центра, часть 2
2020-03-31 в 15:47, admin, рубрики: cs центр, Go, latex, Rust, stan, Блог компании Образовательные проекты JetBrains, видеокурсы, комбинаторика, математика, операционные системы, открытые лекции, ПрограммированиеВ первой части поста мы рассказали о наших популярных онлайн-курсах на Stepik, а теперь выкладываем записи открытых лекций и видеокурсов на YouTube и напоминаем о том, что до 11 апреля открыт новый набор в CS центр в Санкт-Петербурге и Новосибирске.
Элемент нулевого размера
2019-06-16 в 9:18, admin, рубрики: Анализ и проектирование систем, графы, изобретение, инженерные системы, комбинаторика, Научно-популярное, проектирование, ТРИЗ, функция
Графы — схематическое обозначение во многих сферах.
Модель реальных объектов.
Круги — вершины, линии — дуги графа (соединения).
Если рядом с дугой цифра — это расстояние между точками на карте или стоимость на диаграмме Ганта.
В электрике и электронике вершины — это детали и модули, линии — проводники.
В гидравлике котлы, бойлеры, арматура, радиаторы и трубы.
На карте — города и дороги.
Из школьной задачи по математике:
Из пункта А в пункт Б выехал автобус. Расстояние между пунктами 30 км.
А что если расстояние 0?
Читать полностью »
Разбираемся, что же там нового открыли в задаче о ферзях
2017-12-04 в 6:08, admin, рубрики: np-полные задачи, Prolog, Алгоритмы, Занимательные задачки, комбинаторика, математика, никто не читает теги, сложность, Учебный процесс в IT, ферзиПару месяцев назад появилась занятная статья с анализом классической задачи о расстановке ферзей на шахматной доске (см. детали и историю ниже). Задача невероятно известная и вся уже рассмотрена под микроскопом, поэтому было удивительно, что появилось что-то действительно новое.
Сможете поставить ещё шесть? А найти все решения?
(картинка из статьи)
Далее, к сожалению, произошла какая-то совершенно невразумительная история из цепочки вот таких вот превращений:
- Отличная статья ---пресс служба университета---> невразумительный пресс-релиз.
- Пресс релиз ---занятный перевод---> непонятная статья на гиктаймс
Стоит отметить, что пять наугад открытых ссылок на русском ещё меньше проясняли картину происходящего.
Я тут подумал — надо бы кому-то эту странную цепочку прервать и нормальным языком изложить суть событий.
О чём пойдёт речь:
Связь между числом сочетаний и биномиальными коэффициентами
2017-10-10 в 14:00, admin, рубрики: комбинаторика, математика, сочетанияСочетанием из 
по 
называется выборка из 
элементов, взятая на множестве содержащем 
элементов. Один и тот же элемент нельзя выбирать несколько раз; порядок, в котором нам предъявляют решение об избранности того или иного элемента не учитывается. Число всех возможных сочетаний из 
по 
равно 
— коэффициенту в биноме Ньютона. Факт известный каждому школьнику: о нём можно прочитать в википедии или любом учебнике, где вообще упомянаются сочетания и комбинаторика.
Однако почему эти два числа равны, нигде не объясняется. Возможно все считают этот факт очевидным и не требующим каких-то дополнительных пояснений.
На самом деле связь и вправду очень простая, если задуматься. Тем не менее, до какого-то момента связь между коэффициентами многочлена и комбинаторикой была для меня чем-то из области магии. Если для вас это и сейчас так, добро пожаловать под кат, буду объяснять очевидное.
Читать полностью »