Задачка 165-летней давности не даёт покоя математикам

[@putnik]

Если решу создать преступный картель, обязательно найму математика.

[@Nodepad]

Так задача решается для (7, 3, 2) или нет? И можете подсказать другие параметры, для которых она решается?

[@IaIojek]

В статье схема Фано и есть решение этой задачи. Точки это возможные тройки, линии — школьницы

[@lola_term]

не то? rghost.net/private/7jx5gH9cn/f6e319ac03574075b5a44d240535d486/image.png

[@corvus]

А какой закон нарушили те, кто скупал билеты? Запрещено покупать более 1 билета на человека что ли?

[@hombre]

Наверное, деньги отмывали (и им можно было с отрицательным ожидаемым выигрышем работать — как у подавляющего большинства лотерей). Но регулярно слышу и о вполне легальных фин.организациях ищущих арбитраж на глобальном лотерейном рынке (если джек поты накопленные такие, что ожидаемый выигрышь больше 0 (- стоимость билета)

[@MiXaiL27]

Итого статья в двух словах: до пары человек наконец-то дошло, что теорвер применим к комбинаторике!

[@mat300]

На самом деле даже как-то это странно, что так долго доходило.
Комбинаторика и теорвер — это практически две стороны одной медали. Многие задачи в комбинаторике поддаются оценке через теорвер. И если грамотно применять теорию вероятности, то можно ее очень эффективно использовать в комбинаторике и, вообще, в дискретной математике.

[@srchost]

В веб версии: I completed the nine schoolgirls problem in 129.7 seconds!

[@f1int]

84.4. На бумаге было бы гораздо дольше.

[@uthunderbird]

А куда из формулировки общего случая делось количество дней?

Я так понимаю, исходная задача представляет из себя случай 15, 3, 2?

И где можно посмотреть уже известные результаты для разных триплетов?