Генерация строки

var chars = new List<char> { 'р', 'т', 'ч', 'м', 'а', 'а', 'я', 'и', 'у', 'и', 'з', 'е', 'к', 'ь'};
 
var words = WordGenerator.Generate(chars);

public static List<string> Generate(List<char> chars)
        {
            var result = new List<string>();
 
            for (int i = 0; i < chars.Count; i++)
            {
                for (int j = 0; j < chars.Count; j++)
                {
                    if (i != j)
                    {
                        for (int k = 0; k < chars.Count; k++)
                        {
                            if (k != i && k != j)
                            {
                                for (int l = 0; l < chars.Count; l++)
                                {
                                    if (l != i && l != j && l != k)
                                    {
                                        result.Add(String.Format("{0}{1}{2}{3}", 
                                            chars[i].ToString().ToUpper(), chars[j], chars[k], chars[l]));
                                    }
                                }
                            }
                        }
                    }
                }
            }
 
            return result;
        }

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace ConsoleApplication6
{
    class Program
    {
        static void Main()
        {
            const string input = "abcd";
            var gen = Generate(input);
            foreach (string s in gen)
            {
                Console.WriteLine(s);
            }
            Console.ReadKey();
        }
        
        private static IEnumerable<string> Generate(string s)
        {
            return PowerSet(s).Select(x => new string(x.ToArray()));
        }
 
        static IEnumerable<IEnumerable<T>> PowerSet<T>(IEnumerable<T> initialSet)
        {
            var set = new List<IEnumerable<T>>() { Enumerable.Empty<T>() };
            return initialSet.Aggregate((IEnumerable<IEnumerable<T>>)set, (x, y) => x.Concat(x.Select(z => z.Concat(new List<T>() { y }))));
        }
    }
}

 var gen = Generate(input).Where(x=>x.Length == n);