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