Сколько времени потребуется для перебора всех слов

12
unikum22
На сайте с 14.03.2009
Offline
104
#11

каждое слово будет использоваться один раз

возможно вы не совсем правильно поняли задачу

например:

из текста состоящего из 1-го слова = можно составить максимум 1 вариант текста

из текста состоящего из 2-х слов = можно составить максимум 2 варианта текста

из текста состоящего из 3-х слов = можно составить максимум 6 вариантов текста

из текста состоящего из 4-х слов = можно составить максимум 30 вариантов текста

из текста состоящего из 5-х слов = СКОЛЬКО БУДЕТ ВАРИАНТОВ ЗДЕСЬ? по какой формуле это высчитывается?

---------- Добавлено 08.05.2019 в 22:04 ----------

SergejF:
Вы, вероятно, ставите условие, использовать каждое слово один раз? Тогда количество вариантов, действительно, будет не бесконечным.




Погуглите "комбинаторная интерпретация факториала". По моему это еще школьный курс математики. Количество вариантов текста из 1000 слов будет произведение: 1*2*3*4*5*...*998*999*100 ≈ 4,023872601 * 10 в степени 2567.

по моему такое решение здесь на подходит

вот текст состоящий из 3-х слов: ааааа бббб ввввв

ааааа бббб ввввв

ввввв ааааа бббб

бббб ввввв ааааа

ааааа ввввв бббб

ввввв бббб ааааа

бббб ааааа ввввв

получается максимум 6 уникальных вариантов.

как вашей формулой получить 6 вариантов из 3-х слов ?

Яндекс рулит!
SergejF
На сайте с 07.06.2008
Offline
654
#12
unikum22:
из текста состоящего из 4-х слов = можно составить максимум 30 вариантов текста

Только 24

unikum22:
из текста состоящего из 5-х слов = СКОЛЬКО БУДЕТ ВАРИАНТОВ ЗДЕСЬ?

120

unikum22:
по какой формуле это высчитывается?

Из n слов можно составить n! (эн факториал) текстов. Считается по формуле:

n! = 1 * 2 * 3 * 4 *... n. Произведение всех целых чисел от 1 до n.

Momenta... Этнографические заметки: http://www.sbible.ru/vasil1.htm
S
На сайте с 30.09.2016
Offline
469
#13
unikum22:
вашей формулой

Она не его. И не наша. Лейбница, может быть. Но уже достояние человечества.

Отпилю лишнее, прикручу нужное, выправлю кривое. Вытравлю вредителей.
SergejF
На сайте с 07.06.2008
Offline
654
#14
unikum22:
как вашей формулой получить 6 вариантов из 3-х слов ?

3! = 1 * 2 * 3 = 6

hulivtuli
На сайте с 23.06.2010
Offline
197
#15

Придется копать от забора и до вечера.:)

Абузоустойчивые сервера и VPS по низким ценам. 10$ в месяц! (http://cp.inferno.name/aff.php?aff=908&gid=1)
12

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