A.2.4 Комбинаторика: перестановки с повторениями

#dudvstud #математиканапальцах #войтивайти

Разбираемся, с подсчетом количества перестановок при возможности многократного использования каждого элемента.

[oleksandraa]

Присоединюсь к тем, кому не хватило примеров. Не с точки зрения практики (это само собой), а чтобы понять смысл понятия, и какие задачи можно решать.
Для меня из всего цикла это первая тема, которую пришлось гуглить.
В любом случае большое спасибо, что записали эти уроки!

[nikita-wyzx]

Круто, что идёт быстрое повторение в начале ролика

[nicebot]

Спасибо за ваш труд. Но хотелось бы попросить больше примеров. Я, например, из видео ничего понять не смог пока не посмотрел а интернете. Например на первой строчке в гугле:

"сколько различных пятибуквенных слов можно составить из букв слова «манна»?
"

Решение:
в слове буквы а и н повторяются 2 раза, а буква м — один раз.
5! / 2! * 2! * 1!

Также непонятно почему в вашей формуле k! делится, если по идее нужно n!, т.е. кол-во всех элементов без повторений.

Также есть небольшое замечание/комментарий непосредственно по всему, что было мной просмотрено на данный момент (иду подряд с первого видео):
Если со школьной программой понятно, почему вы пытаетесь побыстрее ее пройти, то с более сложными темами мне кажется нужно уделять больше внимания. Опять же, понимаю что и тема-то не очень сложная (а гугл говорит, что вообще 11 класс!). Однако я видео пересмотрел 3 раза и не понял без обращения в сторонние источники ;) Так же хочу заметить, что интуиция говорит мне, что я все это забуду через пару недель без использования на практике. Фактически, вся польза сводится к тому, что я теперь знаю что гуглить, если услышу словосочетание "перестановки с повторениями". Но если мне дадут какую-то задачу на примере выше, то я потеряюсь. Нормально ли это по вашему мнению? Есть ли рекомендации?

Да, чтобы вы понимали кто смотрит ваши уроки (возможно пригодится): я из тех самых программистов самоучек без вышки, которые уже много лет успешно работают в сфере, но так и не заставили себя осилить первые 2 курса вуза и из-за этого не могут понять этот ваш датасаенс на уровне большем чем подключить либу в питоне по гайду с интернета. ;) А мои познания в математике заканчиваются примерно там, где начинается Что на самом деле сильно удручает.

В общем, резюмирую: считайте меня, пожалуйста, полным идиотом и объясняйте материал так, чтобы даже я понял ;) И больше примеров. Без примеров я вообще не понимаю зачем я здесь и для чего это нужна эта непонятная формула. У меня даже в первых видео несколько раз было что-то вроде "аааа, вот оно как работает...".

[yvictor]

Для понимания этой темы отлично подходит задача с просторов интернета: Сколькими способами можно собрать гирлянду из 4 красных, 4 синих и 8 желтых флажков?

[dominuspiritus]

Что-то тут не так. В конце получается формула, в которой факториал суммы всех k делится на факториал произведения всех k.

[aleksandrkucheryaev]

Здравствуйте! Спасибо за канал!
Отлично если бы вы сделали плейлист с заданиями для проращивания и тренировки к каждому видео, понимаю, что канал не об этом и в будущем всё идёт к другому, но массе людей уже имеющийся контент очень полезен.

[nicholasspezza]

Ролик для тех, кто уже в теме и просто повторяет. А с нуля так тему давать нельзя.