Как скомбинировать между собой все возможные варианты цифр или слов?

[Удален]
1221

К примеру есть три цифры 1,2 и 3

Вот возможные их варианты

1

12

123

2

23

3

Всего получается 6 вариантов.

А если цифр или слов 100, то как их возможно все скомбинировать межлу собой, т.е. получить всевозможные варианты комбинировки этих цифр или слов? И не в перестановки местами значений 12 или 21, а только в их сочетании.

Dweep
На сайте с 11.12.2006
Offline
207
#1
karaul777:
К примеру есть три цифры 1,2 и 3
Вот возможные их варианты
1
12
123
2
23
3
Всего получается 6 вариантов.
А если цифр или слов 100, то как их возможно все скомбинировать межлу собой, т.е. получить всевозможные варианты комбинировки этих цифр или слов?

Єто програмкой делается.

Для начала можно оченить сколько получится результатов:

навскидку 100 в сотой степени, то есть больше чем частиц во вселеной.

Поєтому не нужно Вам столько )

[Удален]
#2

Да вы что бредите. Привел конкретный пример и вариантов всего 6 (ШЕСТЬ)!

K
На сайте с 31.01.2001
Offline
737
#3
karaul777:
А если цифр или слов 100

Неужели не слыхали про слово факториал?

Приблизительно прикинуть можно по формуле Стирлинга (там же).

Для 100 - это дофига, примерно 37^100 (37 в сотой степени).

Выделенные полосы в Москве (http://www.probkovorot.info) привели к снижению скорости до 23%.
kievrent
На сайте с 27.12.2009
Offline
206
#4
karaul777:
К примеру есть три цифры 1,2 и 3
Вот возможные их варианты
1
12
123
2
23
3
Всего получается 6 вариантов.

А где вариант:

13

?

ЗЫ. Это связано с раскруткой?

ЗЗЫ. Если да - найдите прогу-рэндомайзер (она сама Вам все сделает).

ЗЗЗЫ. Как приятно иногда заглянуть в этот раздел ;)

Night
На сайте с 17.12.2006
Offline
53
#5

Насколько я понял из вопроса

И не в перестановки местами значений 12 или 21, а только в их сочетании.

нужно найти Число сочетаний без повторений из n по k, при k от 1 до n. Т.е 37^100, а "всего" 2^100 -1 комбинаций. Все нужны? ;)

Антон Белов
На сайте с 28.05.2010
Offline
183
#6

Сочетания, размещения...может вы лучше для удобства с помощью символов дискретной математики распишите чего ж вы всё-таки хотите?

Аудит за 100 рублей (/ru/forum/787849) теперь реальность курс Подводные камни мфа (/ru/forum/comment/11861126) - всего за 100 рублей Твой сервер снова лежит? Пользуюсь Inferno Solutions, таких проблем не знаю. (http://cp.inferno.name/link.php?id=13)

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий