import time
from Utilitaire import Gene
# Résumé : Grace à la fonction "combinaison",
# on calcule possibilité de choisir 20 chemins vers le bas parmi les (20 * 2 =) 40 possibilités.
# Une fois les chemins vers le bas choisis, les chemins vers la droites sont à chaque fois les chemins non choisis.
if __name__ == '__main__':
temps_debut = time.time()
nb = 20
reponse = Gene.combinaison(20 * 2, 20)
temps_fin = time.time()
Gene.rep(reponse, temps_fin - temps_debut)
# Réponse : 137846528820 , en : 0.000 s.
import time
from Utilitaire import Gene
# Résumé : On parcourt toutes les valeurs possibles en testant si la combinaison dépasse le million.
if __name__ == '__main__':
temps_debut = time.time()
cmpt = 0
for n in range(23, 101): # 23 est le premier n permettant de dépasser le million
for r in range(4, n): # 4 est le premier r permettant de dépasser le million
if Gene.combinaison(n, r) > 1000000:
cmpt += 1
temps_fin = time.time()
Gene.rep(cmpt, temps_fin - temps_debut)
# Réponse : 4075 , en : 0.023 s.
