Гость
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос по комбинаторике / 5 сообщений из 5, страница 1 из 1
26.04.2019, 16:12
    #39806887
Great Future
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по комбинаторике
Доброго времени суток. У меня вопрос. Имеется одна тысяча десятичных чисел. От 0 до 9 соответственно -
0-93, 1 - 116, 2 - 103, 3 - 103, 4 - 94, 5 - 97, 6 -94, 7 -95, 8 -101, 9 - 104.
Вопрос. Сколько перестановок из этого количества можно получить, естественно не считая многочисленные повторы, . Или хотя бы примерно сколько знаков будет в числе обозначающее количество таких перестановок, больше или меньше тысячи?
...
Рейтинг: 0 / 0
26.04.2019, 16:24
    #39806898
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по комбинаторике
Если вопрос: сколько вариантов выборок по 10 из 1000, то это называется сочетания.

Формула n! / ((n - m)! * m!) . В твоем случае n = 1000, m = 10

Тут наглядно разъяснили
...
Рейтинг: 0 / 0
26.04.2019, 17:00
    #39806919
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по комбинаторике
Комбинаторика - популярная тема в программинге. Надо бы создать FAQ.

Вместо кидания томами Кнута, Седжвика и Кормена от которых бедных
студентов разрывает на клочки.
...
Рейтинг: 0 / 0
26.04.2019, 19:59
    #39806990
MBo
MBo
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по комбинаторике
Great Future,

1000! / (93! * 116! * 103! * 103! *...104!)

В общем перестановок с повторами

N! / П (n[i]!)

, где N - общее число объектов, n[i] = количество объектов i-го типа, П означает произведение

N! / П (n[i]!)
...
Рейтинг: 0 / 0
27.04.2019, 08:20
    #39807121
Great Future
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вопрос по комбинаторике
Благодарю.
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Вопрос по комбинаторике / 5 сообщений из 5, страница 1 из 1
Целевая тема:
Создать новую тему:
Автор:
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]