Скачать MetaTrader 5
Авторизуйтесь или зарегистрируйтесь, чтобы добавить комментарий
Хочешь написать технический индикатор? Загляни в Справочник MQL5!
Evgeniy Myznikov
441
Evgeniy Myznikov 2012.09.15 21:20 
есть тобло (00000000000) из 11 символов. Это тобло может содержать 0,1,2 в любой последовательности (10211210012) либо (00121100011) либо (00000010000) либо (00000000002) и т.д. Как расчитать кол - во вариантов? Надо расчитывать 3 ^ 11 или наоборот 11 ^ 3. Чет туплю)))!
DmitriyN
2316
DmitriyN 2012.09.15 21:32  
3^11
Илья
2546
Илья 2012.09.15 21:33  

Последовательность длины n, составленная из k разных символов, первый из которых повторяется n1 раз, второй — n2 раз, третий — n3 раз,…, k-й — n k раз (где n1 + n2 + … + n k = n) называется перестановкой с повторениями из n элементов.

Например, пусть дан набор из четырех букв aabc. Тогда все перестановки с повторениями из этих букв суть abac, baac, aabc, aacb, abca, baca, acba, acab, bcaa,cbaa, caba, caab.

Число перестановок с повторениями длины n из k разных элементов, взятых соответственно по n1, n2, …, n k раз каждый обозначается P(n1, n2, …, n k) и равно

n! / (n1 ! n2 ! … n k!).

В рассмотренном выше примере, букв a в исходном наборе две, а букв b и с — по одной. Следовательно, количество всех перестановок с повторениями из 4 элементов и составом букв 2, 1, 1 равно P(2, 1, 1) = 4! / (2! 1! 1!) = 12, в чем мы и убедились.

Evgeniy Myznikov
441
Evgeniy Myznikov 2012.09.15 21:43  
Благодарю. А то бессонница замучала!
Sceptic Philozoff
Модератор
17848
Sceptic Philozoff 2012.09.15 21:45  
Илья, никаких ограничений на количества разных символов нет, так что 3^11 здесь точный ответ.
/
Авторизуйтесь или зарегистрируйтесь, чтобы добавить комментарий