Wypisanie wszystkich podzbiorów

Witam

Mam tablicę którą traktuję jako zbiór. Zbiór ten jest 4-elementowy - {a,b,c,d}. Potrzebuję wyznaczyć wszystkie 3-elementowe podzbiory tego zbioru które zostaną wpisane w drugą tablice o wymiarze [4,3]
tj.

Tab[0,0] = a
Tab[0,1] = b
Tab[0,2] = c
Tab[1,0] = b
Tab[1,1] = c
Tab[1,2] = d

itd.

Będę bardzo wdzięczna za pomoc :)

wklej kod ktory masz

            int[] Dlugosci1 = { 1, 2, 3, 4 };
            int[,] Trojkaty = new int[4, 3];

            int x = 0;
            int y = 1;
            int z = 2;

            for (int i = 0; i < 4; i++)
            {
                for (int j = 0; j < 3; j++)
                {
                    if (i<=0)
                    {
                        Trojkaty[i, j] = Dlugosci1[x++];
                    }
                    
                    else if (i==1)
                    {
                        Trojkaty[i, j] = Dlugosci1[y++];
                    }

                    else if (i==2 && j<2)
                    {
                        Trojkaty[i, j] = Dlugosci1[z++];
                    }

                    else 
                    {
                        Trojkaty[2, 2] = Trojkaty[0, 0];
                        Trojkaty[3, 1] = Trojkaty[0, 0];
                        Trojkaty[3, 0] = Trojkaty[1, 2];
                        Trojkaty[3, 2] = Trojkaty[0, 1];
                    }

                    
                  
                }
            }

Po 3h walki poddałam się i rozpisałam to w if. Fatalanie to wygląda, na dodatek działa wyłącznie przy 4 elementowym zbiorze, a zależałoby mi na gotowym rozwiązaniu które samo wylicza nawet gdy zbiór ulegnie zmianie z 4 elementowego np. na 6.

https://stackoverflow.com/questions/728972/finding-all-the-subsets-of-a-set

Tam w pierwszej odpowiedzi jest fajnie wytłumaczone jak to zrobić rekursywnie.

Hej, pamiętam jak kiedyś nie potrafiłem poradzić sobie z podobnym zadaniem. Jest na to sprytna sztuczka, na początku nie bierzesz żadnego elementu [0,0,0,0] potem bierzesz tylko pierwszy [0,0,0,1] potem drugi [0,0,1,0] potem tylko drugi i pierwszy[0,0,1,1] itd. Tak się akuratnie składa że dokładnie w ten sposób są zapisane liczby całkowite w systemie binarnym. Zero to 0000 jeden to 0001, dwa to 0010 itd. Wszytko co musisz zrobić to przeliterować od zera do liczby możliwych kombinacji (`2^4), i wybrać elementy których pozycje odpowiadają pozycja bitów ustawionych na 1 dla danej iteracji.

    class Program
    {
        static void Main(string[] args)
        {
            foreach (var set in GetSubSets(new[] { 1, 2, 3, 4 })) 
            {
                Console.WriteLine(SetToString(set));
            }
            Console.ReadKey();
        }

        private static string SetToString<T>(T[] set) //T to dowolny typ
        {
            return "{" + string.Join("; ", set) + "}";
        }

        public static IEnumerable<T[]> GetSubSets<T>(T[] source) //T to dowolny typ
        {

            if (source.Length > 32)// int ma 32 bity
                throw new IndexOutOfRangeException("Source lenght must be smaller than 32");

            int subSetCount = (int)Math.Pow(2, source.Length); 
            int elementsCount = source.Length;

            for (int setOrderNo = 0; setOrderNo < subSetCount; setOrderNo++)
            {
                List<T> subSet = new List<T>(); // tym czasowo przechowuje set
                for (int i = 0; i < elementsCount; i++)
                {

                    if(((setOrderNo>>i)&1)!=0)  // sprawdza czy bit na pozycji i ==1
// >> przesuwa liczbe o i pozycji w lewo b100>>3 == 001
// & tworzy nową liczbe z dwóch tak ze na pozycjach gdzie chociaż jedna ma zero po połączeniu będzie zero 00101 & 01011 ==0001
                    {
                        subSet.Add(source[i]);
                    }
                }
               yield return subSet.ToArray(); //zwraca tablice zaraz po jej utworzeniu
            }
        }
    }