Здравствуйте, Maru, Вы писали:

M>Чувствую, что тут нужен SelectMany, но пока данный орешек не поддается.
Решение в лоб:

        static void Main(string[] args)
        {
            string[] ss = new string[] { "a", "b", "c" };
            int N = 3;
            var result = ss.AsEnumerable();
            for (int i = 1; i < N; i++)
            {
                result = result.SelectMany(s => ss.Select(s1 => s + s1));
            }
            foreach (var item in result)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }

У Липперта была целая серия статей на связанную тему, вот первая. Я их скорее пролистал, чем прочитал, так что сходу не вспомню есть ли там готовое решение.