using System;

using Combinatorics.Collections;

using System.Linq;

​

public class Program

{

    static void Main()

    {

        Console.WriteLine("debut");

        int[] numbers = Enumerable.Range(1, 50).ToArray();

        int combinationSize = 7;

​

        // Utilisation de la librairie Combinatorics.Collections pour générer les combinaisons

        var combinations = new Combinations<int>(numbers, combinationSize);

​

        int validCombinationCount = 0;

​

        foreach (var combination in combinations)

        {

            if (!HasMoreThanThreeConsecutive(combination.ToArray()))

            {

                validCombinationCount++;

            }

        }

​

        Console.WriteLine($"Nombre de combinaisons valides (avec au plus 3 nombres consécutifs): {validCombinationCount}");

    }

​

    // Méthode pour vérifier si une combinaison a plus de 3 nombres consécutifs

    static bool HasMoreThanThreeConsecutive(int[] combination)

    {

        Array.Sort(combination);

        int consecutiveCount = 1;

​

        for (int i = 1; i < combination.Length; i++)

        {

            if (combination[i] == combination[i - 1] + 1)

            {

                consecutiveCount++;

                if (consecutiveCount > 3)

                {

                    return true;

                }

            }

            else

            {

                consecutiveCount = 1;

            }

        }

​

        return false;

    }

}