Є ще одна доволі популярна задача з комбінаторики, яка тут не розглянута. Можливо ця задача виходить за межі шкільної програми, але розглянути її не завадило б. А саме: кількість різних перестановок с N елементів, де тільки K елементів є різними, тобто кожний з елементів повторюється Mi разів. Наприклад маємо 3 літери А, 2 літери Б, та 5 літер В. Загалом N=3+2+5=7, але різних елементів K=3. Кількість перестановок у такому разі = N!/(M1!*M2!*...*Mk!)
о! Дійсно гарна ситуація. Так, в школі тільки кілька випадків обговорюють скоро контора пі видасть книжку з комбінаторики, то будемо мати українські гарні пояснення ширшої комбінаторики і теорії йморвіностей
Наведена вищє формула може бути записана більш красиво: (сума(i=1-K) Mi)! / (добуток(i=1-K) Mi!). Залишилося лише замінити слова "сума" і "добуток" на загальноприйняті математичні символи
Супер контент, хочу ще! Нікуди не поступаю, просто цікаво 😊
Попав на вас завдяки тіктоку) нікуда поступати не збираюсь але щось так подивився і аж вирішив школу згадати... залип)
Є ще одна доволі популярна задача з комбінаторики, яка тут не розглянута. Можливо ця задача виходить за межі шкільної програми, але розглянути її не завадило б. А саме: кількість різних перестановок с N елементів, де тільки K елементів є різними, тобто кожний з елементів повторюється Mi разів. Наприклад маємо 3 літери А, 2 літери Б, та 5 літер В. Загалом N=3+2+5=7, але різних елементів K=3. Кількість перестановок у такому разі = N!/(M1!*M2!*...*Mk!)
о! Дійсно гарна ситуація. Так, в школі тільки кілька випадків обговорюють
скоро контора пі видасть книжку з комбінаторики, то будемо мати українські гарні пояснення ширшої комбінаторики і теорії йморвіностей
Наведена вищє формула може бути записана більш красиво: (сума(i=1-K) Mi)! / (добуток(i=1-K) Mi!). Залишилося лише замінити слова "сума" і "добуток" на загальноприйняті математичні символи