# Deux élèves de la classe sont-ils nés le même jour ?
# Compléter les pointillés repérés de (1) à (9), puis exécuter les fonctions.
# Les jours de l'année sont numérotés de 1 (1er janvier) à 365 (31 décembre).

from random import randint


# ---------- Partie B : simuler des classes ----------

def dates(n):
    """Renvoie la liste des jours d'anniversaire de n personnes
    nées indépendamment, chacune un jour au hasard."""
    return [... for k in range(n)]           # (1)


def coincidence(L):
    """Renvoie True si au moins deux éléments de la liste L sont égaux."""
    deja_vus = []                            # jours déjà rencontrés
    for jour in L:
        if ...:                              # (2) ce jour a-t-il déjà été vu ?
            return True
        deja_vus.append(...)                 # (3)
    return False


def frequence(N, n):
    """Simule N classes de n élèves. Renvoie la fréquence
    des classes où au moins deux élèves sont nés le même jour."""
    compteur = 0
    for g in range(N):
        if coincidence(dates(n)):
            compteur = ...                   # (4)
    return ...                               # (5)


# ---------- Partie C : calcul exact ----------

def proba_differentes(n):
    """Renvoie la probabilité que n personnes aient toutes
    des jours d'anniversaire différents."""
    p = 1
    for k in range(n):
        p = p * (...) / 365                  # (6)
    return p


def seuil():
    """Renvoie le plus petit nombre de personnes pour lequel la probabilité
    qu'au moins deux d'entre elles soient nées le même jour atteint 0,5."""
    n = 1
    while ... < 0.5:                         # (7)
        n = n + 1
    return n


# ---------- Partie D : nombre de paires nées le même jour ----------

def nb_paires(L):
    """Renvoie le nombre de paires d'éléments égaux de la liste L."""
    total = 0
    for i in range(len(L)):
        for j in range(..., len(L)):         # (8) chaque paire une seule fois
            if L[i] == L[j]:
                total = total + 1
    return total


def moyenne_paires(N, n):
    """Simule N classes de n élèves. Renvoie le nombre moyen
    de paires d'élèves nés le même jour."""
    somme = 0
    for g in range(N):
        somme = somme + ...                  # (9)
    return somme / N


# Exemples d'appels (à décommenter une fois le programme complété) :
# print(dates(30))
# print(frequence(10000, 30))
# print(1 - proba_differentes(30))
# print(seuil())
# print(moyenne_paires(10000, 30))
