Как эффективно генерировать комбинацию без повторения с определенным отличительным числом между ними

Как эффективно генерировать наборы комбинаций без повторения, где все множества имеют определенное отличительное число между собой.
* ПРИМЕЧАНИЕ: Номер диапазона всегда начинается с 0.

---

Пример:

Номер диапазона (числа [])= 0,1,2,3,4,5,6,7 == > всего 8 чисел (n).
Комбинация (k)= 5 чисел.
Отличительные номера (nD)= 2 числа.

Результаты:
0 1 2 3 4
0 1 2 5 6
0 1 3 5 7
0 1 4 6 7
0 2 3 6 7
0 2 4 5 7
0 3 4 5 6
Есть 7 допустимых комбинаций

---

Как он собран:

Так как я плохо разбираюсь в словах, поэтому позвольте мне визуализировать их так:

Чтобы объяснить их отличительные числа:

И мы могли бы суммировать их в этой таблице:

---

Что я до сих пор добился

Мое текущее решение очень неэффективно (или вы можете называть его грубой силой).
* Первый цикл я для каждой комбинации. == > k C n
* Затем я создаю temp для действительной комбинации.
* Затем для каждой комбинации я проверяю на мой темп, если его действительный, то сохраните его в temp, иначе проигнорируйте его.
Вот оно.

Вот мой код в приложении консоли:

class Program
{
    static List<int[]> ValidCombinations;

    static void Main()
    {
        ValidCombinations = new List<int[]>();

        int[] numbers = Enumerable.Range(0, 8).ToArray();
        int n = numbers.Length;
        const int k = 5;
        const int nD = 2;

        int maxIntersect = k - nD;

        int iCombination = 0;
        int iValidCombination = 0;
        int[] _temp = new int[k];
        foreach (int[] c in FindCombinations(k, n))
        {
            // #Print out
            for (int i = 0; i < n; i++)
            {
                if (c.Contains(i))
                    Console.Write(c[Array.IndexOf(c, i)] + " ");
                else
                    Console.Write("_ ");
            }

            // Save to List
            if (IsValidSet(c, maxIntersect))
            {
                _temp = new int[k];
                for (int i = 0; i < c.Length; i++)
                {
                    _temp[i] = c[i];
                }
                ValidCombinations.Add(_temp);
                iValidCombination++;
                Console.Write(" ### --> {0}", string.Join(" ", c));
            }
            Console.WriteLine();

            iCombination++;
        }
        Console.WriteLine("\nTotal Combination = {0}", iCombination);
        Console.WriteLine("Valid Combination Found = {0}", iValidCombination);
    }

    public static IEnumerable<int[]> FindCombosRec(int[] buffer, int done, int begin, int end)
    {
        for (int i = begin; i < end; i++)
        {
            buffer[done] = i;

            if (done == buffer.Length - 1)
                yield return buffer;
            else
                foreach (int[] child in FindCombosRec(buffer, done + 1, i + 1, end))
                    yield return child;
        }
    }

    public static IEnumerable<int[]> FindCombinations(int m, int n)
    {
        return FindCombosRec(new int[m], 0, 0, n);
    }

    private static bool IsValidSet(int[] set, int maxIntersect)
    {
        foreach (var item in ValidCombinations)
        {
            if (set.Intersect(item).Count() > maxIntersect)
                return false;
        }

        return true;
    }
}

Я получил базовый код для создания комбинации здесь.

---

Проблемы

Это работа, но для большего диапазона чисел это решение займет много времени. Я знаю, потому что комбинационный алгоритм задействован, но должен быть какой-то ярлык или шаблон, чтобы упростить его (который мой маленький мозг не смог понять).

Большое спасибо.