Задача, сгенерировать все k-элементные подмножества множества

Random r = new Random();
int n = Convert.ToInt32(Console.ReadLine());
int k = Convert.ToInt32(Console.ReadLine());
int[,] arr = new int[n, k];
for (int i = 0; i < n; i++)
{
    for (int j = 0; j < k; j++)
    {
        arr[i, j] = r.Next(10);
    }
}
for (int i = 0; i < n; i++)
{
    for (int j = 0; j < k; j++)
    {
        Console.Write(arr[i,j]+"\t");
    }
    Console.WriteLine();
}

arr[i, j] = r.Next(10);

arr[i, j] = j;

arr[i, j] = j+1;

var n = 4;
            var k = 3;
 
            var a = new int[k];
            for (int i = 0; i < k; i++)
            {
                a[i] = i + 1;
            }
            var p = k;
            while (p>=0)
            {
                Console.WriteLine("{" + string.Join(",",a) + "}");
                p = a[k - 1] == n ? p - 1 : k - 1;
                if(p>=0)
                {
                    for (int i = k - 1; i >= p; i--)
                    {
                        a[i] = a[p] + i - p + 1;
                    }
                }
            }