Все варианты перестановок символов в строке с повторениями

string word = "0123";
            List<string> shuffled = new List<string>();
            char[] wordArray = word.ToCharArray();
            char ch;
            for (int i = 0; i < word.Length; i++)
            {
                for (int j = 0; j < word.Length - 1; j++)
                {
                    ch = wordArray[j];                    
                    wordArray[j] = wordArray[j + 1];
                    wordArray[j + 1] = ch;
                    temp = "";
                    foreach (char tempw in wordArray)
                    {
                        temp += tempw;
                    }
                    shuffled.Add(temp.ToString());
                }
            }

       static void Main(string[] args)
        {
            foreach (var s in GetPermutations("0123").ToArray())
            {
                Console.WriteLine(s);            
            }
            Console.ReadKey();
        }
 
        public static IEnumerable<string> GetPermutations(string s)
        { 
            if (s.Length > 1)
                return from ch in s from permutation in GetPermutations(s.Remove(s.IndexOf(ch), 1)) 
                       select string.Format("{0}{1}", ch, permutation); 
            else         
                return new string[] { s };
        }

using System.Linq;

       static void Main(string[] args)
        {
            foreach (var s in Combinations(3, '0', '3')) 
            { 
                Console.WriteLine(s); 
            } 
            Console.ReadKey();
        }
 
        public static IEnumerable<char[]> Combinations(int length, char startChar, char endChar)
        {
            int numChars = endChar - startChar + 1;
            var s = new String(startChar, length).ToCharArray();
            for (int it = 1; it <= Math.Pow(numChars, length); ++it)
            {
                yield return s;
                for (int ix = 0; ix < s.Length; ++ix)
                    if (ix == 0 || it % Math.Pow(numChars, ix) == 0)
                        s[s.Length - 1 - ix] = (char)(startChar + (s[s.Length - 1 - ix] - startChar + 1) % numChars);
            }
        }

public static IEnumerable<char[]> Combinations(int length, char startChar, char endChar)
        {
            // Определим общее количество символов, которое будет учавствовать в переборе '0'+'1'+'2'+'3' = 4 символа 
            int numChars = endChar - startChar + 1;  //На самом деле здесь 51-48+1, так как символ '3' имеет порядковый номер 51, а символ '0' - 48 
            // Определим набор первых символов. перменная s содержит массив из трех нулей  '0' '0' '0' - это наш первый вариант перебора
            var s = new String(startChar, length).ToCharArray();
            //Определяем общее количество возможных переборок. Math.Pow(numChars, length) = 4^3(4 в степени 3) = 64 варианта. 
            //Начинаем цикл со второго варианта, так как первый - это 3 нуля(мы их уже определили)
            for (int it = 1; it <= Math.Pow(numChars, length); ++it)
            {
                //Возвратим первый вариант - 3 нуля (ключевое слово yield позволит тебе возвратить результат и дальше продолжить цикл с этого места)
                yield return s;
                //Изменим наш массив символов.
                //С первого по последний символ в массиве запускаем цикл.                
                for (int ix = 0; ix < s.Length; ++ix) 
                   //Если символ первый либо последующий в зависимости от номера текущей переборки it 
                    if (ix == 0 || it % Math.Pow(numChars, ix) == 0)
                        //Меняем символ от последнего к первому (char)(....) - по порядковому номеру символа мы получим сам символ :)
                        s[s.Length - 1 - ix] = (char)(startChar + (s[s.Length - 1 - ix] - startChar + 1) % numChars);
            }
        }