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.