Durchnummerierung aller möglichen geordneten Ziehungsergebnisse bei 6 aus 49

6 Lösungen

#227

Durchnummerierung aller möglichen geordneten Ziehungsergebnisse bei 6 aus 49

Anfänger - C# von hollst - 06.09.2018 um 10:28 Uhr

Beim Lotto 6 aus 49 gibt es bekanntlich 13.983.816 mögliche (geordnete) Ziehungsergebnisse (49 über 6).

Schreibe ein Programm, das jeder dieser Möglichkeiten eine natürliche Zahl zuordnet, also

1 2 3 4 5 6 -> 1
1 2 3 4 5 7 -> 2

...
...

44 45 46 47 48 49 -> 13.983.816

Viel Spaß!

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von daniel59 (4260 Punkte) - 12.09.2018 um 14:57 Uhr

C#-Code

using System;

namespace ConsoleLottoNummerierung
{
    class Program
    {
        static int i = 1;
        static int[] list = new int[6];
        static void Main(string[] args)
        {
            Generate();
        }
        
        static void Generate(int from = 1, int to = 44, int depth = 6)
        {
            if (depth == 0)
            {
                Console.WriteLine($"{list[0],2}, {list[1],2}, {list[2],2}, {list[3],2}, {list[4],2}, {list[5],2} - {i++,8}");
                return;
            }
            for (int i = from; i <= to; i++)
            {
                list[6 - depth] = i;
                Generate(i + 1, to + 1, depth - 1);
            }
        }
    }
}