|
|
|
Вопрос по комбинаторике
|
|||
|---|---|---|---|
|
#18+
Доброго времени суток. У меня вопрос. Имеется одна тысяча десятичных чисел. От 0 до 9 соответственно - 0-93, 1 - 116, 2 - 103, 3 - 103, 4 - 94, 5 - 97, 6 -94, 7 -95, 8 -101, 9 - 104. Вопрос. Сколько перестановок из этого количества можно получить, естественно не считая многочисленные повторы, . Или хотя бы примерно сколько знаков будет в числе обозначающее количество таких перестановок, больше или меньше тысячи? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.04.2019, 16:12 |
|
||
|
Вопрос по комбинаторике
|
|||
|---|---|---|---|
|
#18+
Если вопрос: сколько вариантов выборок по 10 из 1000, то это называется сочетания. Формула n! / ((n - m)! * m!) . В твоем случае n = 1000, m = 10 Тут наглядно разъяснили ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.04.2019, 16:24 |
|
||
|
Вопрос по комбинаторике
|
|||
|---|---|---|---|
|
#18+
Комбинаторика - популярная тема в программинге. Надо бы создать FAQ. Вместо кидания томами Кнута, Седжвика и Кормена от которых бедных студентов разрывает на клочки. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.04.2019, 17:00 |
|
||
|
Вопрос по комбинаторике
|
|||
|---|---|---|---|
|
#18+
Great Future, 1000! / (93! * 116! * 103! * 103! *...104!) В общем перестановок с повторами N! / П (n[i]!) , где N - общее число объектов, n[i] = количество объектов i-го типа, П означает произведение N! / П (n[i]!) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.04.2019, 19:59 |
|
||
|
|
start [/forum/topic.php?fid=16&fpage=10&tid=1339955]: |
0ms |
get settings: |
11ms |
get forum list: |
16ms |
check forum access: |
5ms |
check topic access: |
5ms |
track hit: |
45ms |
get topic data: |
14ms |
get forum data: |
3ms |
get page messages: |
53ms |
get tp. blocked users: |
2ms |
| others: | 228ms |
| total: | 382ms |
| 0 / 0 |
