Народ, туплю, математики подскажите!!!

 
есть тобло (00000000000) из 11 символов. Это тобло может содержать 0,1,2 в любой последовательности (10211210012) либо (00121100011) либо (00000010000) либо (00000000002) и т.д. Как расчитать кол - во вариантов? Надо расчитывать 3 ^ 11 или наоборот 11 ^ 3. Чет туплю)))!
 
3^11
 

Последовательность длины 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, в чем мы и убедились.

 
Благодарю. А то бессонница замучала!
 
Илья, никаких ограничений на количества разных символов нет, так что 3^11 здесь точный ответ.
Причина обращения: