Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 01-06-2016 16:00:10

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

mes plus courts chemins

Bonjour à tous,

sur la figure ci-dessous, combien y a-t-il de façons de se rendre du point A au point B, en se déplaçant sur les arêtes, par un chemin de longueur minimale ?

http://www.prise2tete.fr/upload/Ebichu-pluscourtschemins.png


 
Réponse :
  • |
  • Répondre

#0 Pub

 #2 - 01-06-2016 16:12:00

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,890E+3

lzs plus courts chemins

Pas très difficile, mais rigolo comme réponse : 2016
http://www.prise2tete.fr/upload/gwen27-enigme2016.PNG

 #3 - 01-06-2016 17:40:12

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1935
Lieu: 86310

Ls plus courts chemins

http://www.prise2tete.fr/upload/franck9525-puz2016.png


The proof of the pudding is in the eating.

 #4 - 01-06-2016 18:24:39

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Les lpus courts chemins

@gwen27 & franck9525 : parfait smile

 #5 - 01-06-2016 18:51:28

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

les pmus courts chemins

Salut Ebichu,
et bonne année 2016 !

Il suffit de compter les arrivées et départs dans chaque branche, en n'oubliant pas d'additionner les convergences aux noeuds.

 #6 - 01-06-2016 18:55:50

enigmatus
Expert de Prise2Tete
Enigmes résolues : 0
Messages : 561

les plus vourts chemins

Bonjour,
Joli calendrier : 2016

On place 0 au point A, et on numérote chaque nœud de proche en proche, en faisant la somme des nœuds gauche et bas. Le numéro en B est le résultat cherché.

 #7 - 01-06-2016 19:48:12

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

les plus coirts chemins

@nodgim & enigmatus : c'est bon également !

 #8 - 01-06-2016 20:28:56

godisdead
Expert de Prise2Tete
Enigmes résolues : 22
Messages : 736

les plus courts chemons

http://www.prise2tete.fr/upload/godisdead-Ebichu-pluscourtschemins.png

 #9 - 01-06-2016 21:58:40

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3146
Lieu: Luxembourg

les plus courts cgemins

2 (figure symétrique par rapport à la diagonale)
x 4 (trois carrés superposés)
x 2 (carré tout seul)
x 126 (figure du haut)
= 2016

Edit: J'ai rajouté un tableau rempli à reculons.
       (a;b) = (a+1;b) + (a;b+1)
http://www.prise2tete.fr/upload/Franky1103-Chemin2.png

 #10 - 01-06-2016 23:14:03

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1494
Lieu: Coutiches

lrs plus courts chemins

Salut !

Cette année ! smile

http://www.prise2tete.fr/upload/golgot59-yop.jpg

 #11 - 02-06-2016 19:01:03

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Les pllus courts chemins

Encore 3 bonnes réponses !

 #12 - 03-06-2016 18:36:16

eniidras
Amateur de Prise2Tete
Enigmes résolues : 31
Messages : 4

Les plus courts chemiins

1, 2, 3, ... 12 ... 42 ... 641 ... zzzz

Après les avoir compté une par une (ou pas), je peux affirmer que mon ordi est meilleur que moi pour la résolution de cette énigme.

Il m'a dit 2016, il a raison ?

 #13 - 03-06-2016 19:04:35

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Les plus courts chemin

@eniidras : comme te montre la boîte réponse, ton ordi a raison ! Bravo à lui smile Il existe aussi un moyen simple et rapide de trouver la réponse par un calcul manuel.

 #14 - 03-06-2016 21:12:38

eniidras
Amateur de Prise2Tete
Enigmes résolues : 31
Messages : 4

Les plus courts cheminns

Oups, j'avais zappé la boite réponse. Sinon pour la méthode rapide, je tiens à préciser que je n'ai pas fais d'offense à tous les algorithmiciens de ce site en recherchant toutes les possibilités pour trouver la solution.
Je pense que la méthode à laquelle tu penses pour trouver le nombre de chemins à partir d'un nœud consiste à additionner les chemins du nœud du dessus et ceux du nœud de droite. progressivement on obtient les possibilités partant de A. En tout cas c'est ce qui me semble simple.

Je n'ai pas encore trouvé d'autres méthodes intéressantes, mais si il y en a, je suis preneur ! smile

 #15 - 03-06-2016 21:26:54

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Les plsu courts chemins

@eniidras : oui, c'est bien cette méthode à laquelle je pensais.

 #16 - 04-06-2016 18:46:38

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Les plus courtss chemins

Merci et félicitations aux participants qui ont tous trouvé la solution de cette énigme.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Sujets similaires

Sujet Date Forum
P2T
Pavages et chemins par Clydevil
01-02-2017 Enigmes Mathématiques
P2T
09-08-2015 Enigmes Mathématiques
P2T
Nombres croisés par L00ping007
24-01-2011 Enigmes Mathématiques
P2T
Une petite somme par gabrielduflot
15-02-2010 Enigmes Mathématiques
P2T
27-02-2017 Enigmes Mathématiques
04-01-2009 Enigmes Mathématiques
23-06-2009 Enigmes Mathématiques
P2T
Pere=(fils x 3) par gaara2a
25-05-2009 Enigmes Mathématiques
P2T
Billard 5 par Vasimolo
17-02-2010 Enigmes Mathématiques

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete