Комментарии 23
Зашёл написать про Савватеева, а тут уже написано)
В любом случае спасибо за статью, у вас есть много того, чего нет у него.
В любом случае спасибо за статью, у вас есть много того, чего нет у него.
НЛО прилетело и опубликовало эту надпись здесь
Нет по нескольким причинам.
1. Мне это неинтересно.
2. Мне кажется, там другая система, которая не имеет отношения к проективной геометрии.
1. Мне это неинтересно.
2. Мне кажется, там другая система, которая не имеет отношения к проективной геометрии.
Можете почитать 13 главу книги «Как не ошибаться: Сила математического мышления» Джордана Элленберга.
Там вместо спортлото Cash Win Fall, однако принципы те же :)
Там вместо спортлото Cash Win Fall, однако принципы те же :)
Впервые пожалел, что в карму можно лишь +1 поставить. Спасибо за столь увлекательный экскурс!
А где ещё два уровня сложности?
НЛО прилетело и опубликовало эту надпись здесь
Честно говоря, по моему, это построение очевидно… Но человеку, который догадался, что на этом можно построить игру респект…
Очевидно в принципе или для человека, который знает, что такое конечная проективная плоскость?
Таки, очевидно в принципе.
Мы просто берём правила и начинаем выстраивать матрицу инцендентности, последовательно пытаясь тыкать во все клетки:
2 фигуры, одно совпадение.
**
* *
**3 фигуры, одно совпадение (может я тут где-то ошибся...)
***
* **
* *
* * **
* * *
** *
* * *… И таки да, я тут ошибся. Но не суть...
3 фигуры, два совпадения
***
** *
* **
***Ну и так далее. Задача решается обыкновенным перебором.
А… Ну, кстати, в статье же об этом и написано...
А, в этом плане. Ну, то, что задачу можно решать перебором, инкрементально наращивая матрицу инцидентности — это действительно очевидно. Но неинтересно же. И не уверен, насколько вычислительно эффективно. Особенно если поставить перед собой задачу найти набор из максимального количества таких карточек — там уже может потребоваться перебор с возвратом.
НЛО прилетело и опубликовало эту надпись здесь
А если мне необходимо, чтобы всегда было 2 общих элемента, а не 1? Конечная геометрия с таким работает?
Легко. Каждое изображение рисовать по два раза в разной расцветке)
А учитывая, что их всегда нечетное количество… :)
Тогда в каждую карточку добавить ещё одно изображение, уникальное для неё)
А вообще вопрос интересный. Прям сходу мне ответ не придумывается.
А вообще вопрос интересный. Прям сходу мне ответ не придумывается.
Отличная статья! Но почему не помечена хабом «Математика»?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Математическая модель игры Доббль