Bonsoir, nouvelle énigme !
Combien y-a-t'il de chemins différents pour aller de A à A sans passer deux fois par le même arc dans un même trajet sachant qu'il est impossible de passer plusieurs fois par A dans un même trajet ?
on distinguera par exemple les deux trajets suivants, comme corrects :
Bonne chance à tous et à toutes...
C'est bientôt le fin du mois, quel sera le vainqueur qui remportera le livre d'énigme ? le suspens est encore présent !! N'hésitez pas à participer.
@+
Donc si nous denombrons le nombre de trajets partant d'une des cordes de A on obtient : 12 possibilités.. Or il y a six cordes qui partent de A donc le nombre de trajets differents est égal à 6 * 12 = 72..
Voila , voila
Miaouw
je pense que c'est 72
ABA
3* 2* = 6
ABCA
3* 2* 3* = 18
ABCBA
3* 2* 1* 2* =12
on obtient les memes resultats en permutant B et C :
ACA
3* 2* = 6
ACBA
3* 2* 3* = 18
ACBCA
3* 2* 1* 2* =12
ce qui me donne 72 trajets possibles
Examinons les différents cas de trajets possibles en fonction de leur longueur :
Chaînes A-B-A: 3 2 = 6 (3 choix pour aller de A vers B, puis 2 choix pour revenir puisqu'un des chemins a déjà été emprunté)
Chaînes A-C-A: 3 2 = 6
Chaînes A-B-C-A: 3 2 3 = 18
Chaînes A-C-B-A: 3 2 3 = 18
Chaînes A-B-C-B-A: 3 2 1 2 = 12
Chaînes A-C-B-C-A: 3 2 1 2 = 12
Soit au total 2 ( 6 + 12 + 18 )= 2 36 = 72 trajets ( on aurait pu se contenter de la moitié des trajets par symétrie des points B et C )
Conclusion: Il a y trajets possibles
g fai fai a 3h30 du matin apres une journée de fou donc j'ose dire 48 lol
merci pr ce poisson
Je vois 48 trajets.
3.2 = 6 trajets A-B-A
3.2 = 6 trajets A-C-A
3.2.3 = 18 trajets A-B-C-A
3.2.3 = 18 trajets A-C-B-A
Comme la figure est symétrique , je ne considère que les départs de A vers B. Je multiplierai par 2 pour prendre en compte des départs vers C.
- nombre de chemins A-B-A : 3 * 2 = 6
- nombre de chemins A-B-C-A : 3 * 2 * 3 = 18
- nombre de chemins A-B-C-B-A : 3 * 2 * 1 * 2 = 12
Soit 36 chemins en partant vers B.
Au total il y a donc 72 chemins pour aller de A à A sans passer par le même arc et sans passer plusieurs fois par A.
il existe 2 x 2 façons d'effectuer le trajet en passant uniquement par B.
de même il existe 2 x 2 façons d'effectuer le trajet en passant simplement par C.
il existe 2 x 10 façons d'effectuer le trajet en passant par B puis par C.
réciproquement il existe 2 x 10 façons d'effectuer le trajet en passant par C puis par B.
au total on a donc :
2 x (2+2+10+10) = 2 x 24 = 48 façons d'effectuer un trajet de A à A sans passer deux fois par A et par le même arc.
Il y a :
- 6 trajets du type ABA
- 6 trajets du type ACA
- 18 trajets du type ABCA
- 18 trajets du type ACBA
- 12 trajets du type ABCBA
- 12 trajets du type ACBCA
soit au total
trajets distincts pour aller de A à A.
A-C-A: 3*2=6 possibilités
A-C-B-C-A: 3*2*1*2=12 possibilités
A-C-B-A: 3*2*3=18 possibilités
Si on inverse B et C on obtient encore le même graphe, donc on a 2*(6+12+18)=72 possibilités.
Isis
Il y a :
- 12 possibilités d'aller retour simple
- 24 possibilités d'aller retour avec 3 points
- 36 possibilités de tours complets
Soit 72 possibilités au total.
J'ai trouvé 72 possibilités a la main ce qui a été ensuite confirmé par un ptit programme en C
En fait il y a 6 mannieres de faire demi tour entre A et B
et 6 manieres de faire demi tour entre A et C
Il parait evident qu'il suffit de trouver le resultat en partant vers B et de multiplier par 2 (symetrie)
on trouve
donc 2*6*6=72 possibilités ...
Je reconnais que c'est tres mal expliqué (limite incomprehensible) lol mais c pas simple a expliquer avec des mots lol
Chemin ABA : 3*2=6 possibilités
Chemin ACA : 3*2=6
Chemin ABCA : 3*2*3=18
Chemin ACBA : 3*2*3=18
Chemin ABCBA : 3*2*2=12
Chemin ACBCA : 3*2*2=12
Soit un total de 72 possibilités.
le nombre de trajets est 60.
en effet, le nombre de trajets ABC est:
3*2*3=18
il y'en a auton de chemins ACB
le nombre de chemins ABCBA est 3*2*2 = 12
il y'en a auton de chemins ACBCA
TOTAL:18*2+12*2=36+24=60
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :