IMG28A86169EF83-1.jpeg60 Кб, 593x591
Считаем комбинации 596589 В конец треда | Веб
Анон, выручай. Есть 10 элементов в 5 разных состояниях. Какое общее количество вариантов можно их них составить? Порядок не важен. Я что-то не разобрался в комбинаторике.
2 596590
Сразу бамп
3 596594
Бесконечное
4 596596
>>6594
Ну пиздец
5 596735
>>6589 (OP)
Пять в десятой степени. Это так же считается, как и количество комбинаций битов в одном байте, только там два в восьмой получается.
6 596743
>>6589 (OP)

>10 элементов в 5 разных состояниях.


тип каждый элемент может как стоять на разных позициях, так и иметь 5 состояний?

тогда для одного порядка элементов будет 5 в 10й комбинация, а порядков разных будет 10!. Итого 5^10 на 10!
7 597278
>>6589 (OP)
5^10 - это с учётом порядка.
Но сложности добавляет "порядок не важен".
Имеется в виду что
1234512345 и 2134512345 - это одна и та же комбинация состояний?
8 597279
>>7278
Тут, по моему, проще написать программу чем вывести формулу для подсчёта количества вариантов.

С учётом порядка будет 5^10 вариантов.
Если не учитывать порядок, то надо принять во внимание что 21111111111 и 1211111111 - это одна и та же комбинация.
То есть комбинацию из одной двойки и девяти единиц можно получить 10 способами.
А если искать количество способов, которыми можно получить комбинацию 1234512345 - по два элемента в каждом состоянии, то надо посчитать сколько десятизначных чисел можно составить из пяти цифр, используя каждую по два раза.

И так для каждого соотношения пяти цифр в десятизначнлм числе.

Проще программно сгенерить все десятизначные числа из пяти цифр и посчитать количества чисел из одинаковых наборов цифр.
9 597290
>>6589 (OP)
Формула сочетаний с повторениями. Загугли.
Обновить тред
« /sci/В начало тредаВеб-версияНастройки
/a//b//mu//s//vg/Все доски

Скачать тред только с превьюс превью и прикрепленными файлами

Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах.Подробнее