М
Size: a a a
2021 June 18
М
Косяк
М
А как будет выглядеть общий случай?
L
Если речь именно о раскладке с непустыми ящиками (т.е. хотя бы по одному в каждом), то будет С из n-1 по m-1, где n - число предметов, m - ящиков
М
Я вот как раз общий случай и пытаюсь перенести на мой, с раскладкой оставшихся 2 монет по двум ящикам
М
Можете объяснить логику этих самых вычитаний?
L
Авторы книжки объясняют так: возьмём n предметов и m-1 перегородку (чтобы у нас вышло m групп в итоге). Между n предметами n-1 интервал, куда можно вставить перегородки. Чтобы в каждой группе было хотя бы по одному предмету, нам нужно в каждый интервал вставлять не более одной перегородки, а еще мы ничего не ставим в начало и конец ряда. Вот и выходит С из n-1 по m-1
М
Где-то на ютубе, кстати, уже натыкался на эту интуицию с перегородками... Спасибо! Буду переваривать. Очень непросто даётся комбинаторика как-то
L
А как вам лекции Райгородского?
М
А я не с вами как раз тему преподов по теорверу обсуждал? Только в другом чате, кажется
L
Я только коммусрачи помню 😆
М
К лекциям Райгородского, как обычно, нет семинаров. А мне бы вот эти интуиции для решения задач рассмотреть подробнее
М
О, точно ведь!
М
@EveryFridayisBlackFriday , в общем, мне бы как-то более-менее быстро пробежать по теорверу, но при том что-то в голове уложить, чтобы также пробежаться по матстату и скакнуть к финальной цели - какому-нибудь курсу машоба
L
С задачами в книжке 2006 года замечательно, даже указания к решениям есть. Но с интуицией в комбинаторике в целом туго, это не алгебра и не топология.
L
Почему не начать сразу с курса машоба? Питоновские либы, жупитер, и одним теорвером там дело не обойдется
М
Ну, есть же всякие полезные эвристики. Вроде "+ = или", "* = и"...
М
Или тех же вот "перегородок", вами упомянутых
L
Есть, принцип Дирихле сильная штука, например, двойной подсчет и еще много всего. Но далеко не всегда очевидно, какую из эвристик стоит применять.
М
Ну, я прогать-то более-менее умею. А что либы? Более удобное представление данных дают(если говорить о pandas). А чтобы работать с ними уметь ведь математика нужна