Alors j'ai un problème : un camarade m'a dit qu'entre 15 villes, il y avait 90 millards de chemin possibles pour toutes les parcourir, en passant une fois dans chacunes d'entres elles. J'ai trouvé ce chiffre un peu exagéré, et de mon côté, après une grande série de calculs compliqués où je m'y perds moi même, j'ai trouvé 148 500 chemins possibles. Remarquez que lorsqu'on travail sur des chiffres aussi élevés, une petite erreur d'un seul chiffre peu au final donner une énorme différence...
Donc en fait si c'était un cadenas avec 15 roulettes de 15 chiffres on pourrait faire 15^15, mais on ne passe qu'une fois dans chaque ville, alors que sur le cadenas on peu mettre plusieurs fois le même chiffre...Alors peut-être qu'il faut compter en base de 15 ou je ne sais quoi, mais je n'ai pas les connaissances pour vérifier...pouvez-vous m'aider???
J'espère avoir été assez clair dans mon explication!
2007-06-22
06:56:59
·
6 réponses
·
demandé par
Anonymous
dans
Mathématiques