|
#1 - 03-09-2012 19:05:28
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
#2 - 03-09-2012 19:49:41
- Christian91
- Passionné de Prise2Tete
- Enigmes résolues : 0
- Messages : 89
- Lieu: 91
Echeccs 14
J'avais commencé à répondre :
A rien sinon poser des problèmes ? D'ailleurs il peut se mettre dans une situation qui lui empêche de retrouver son point de départ.
avant que la marche arrière soit ajoutée à l'énoncé. Avec celle-ci le robot peut osciller indéfiniment entre 2 points (un cul de sac et le précédent). Les compteurs représentent la résultante de ses déplacements, si tous les 2 sont à zéro alors il est à son point de départ, et il a fermé sa trajectoire. Oui et alors ? On a la réponse (plus exactement un moyen de raisonnement) et il faut lui trouver la question ?
Autre question, quand on a fait un pas en arrière (seulement autorisé en cas de cul de sac), peut-on en faire un autre même si on n'est plus dans un cul de sac ?
#3 - 03-09-2012 19:54:35
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
ecgecs 14
@Christian : Spoiler : [Afficher le message] le problème du cul de sac est anecdotique , la question est de savoir ce qu'indiquent les compteurs à la fin du parcours .
Vasimolo
#4 - 03-09-2012 20:35:53
- Christian91
- Passionné de Prise2Tete
- Enigmes résolues : 0
- Messages : 89
- Lieu: 91
evhecs 14
Ben alors j'ai répondu. Je croyais que la question était : Mais à quoi peut bien servir ce robot ?
#5 - 03-09-2012 20:36:20
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,017E+3
Ecchecs 14
Ca me rappelle l'histoire d'un gars qui habitait....
Il marche 1km vers le sud, 1km vers l'est, 2km vers le sud, 3 km vers l'ouest, 1 au nord, 4 à l'ouest, 1 au nord, 1 à l'est et 1 au nord et il revient à son point de départ...
De quelle couleur est l'ours ? Bizarrement il a marché 5 km de plus vers l'ouest que vers l'est...
#6 - 03-09-2012 20:55:10
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
Echecs 1
Disons , que mesurent les compteurs du robot
Vasimolo
#7 - 03-09-2012 21:00:31
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,017E+3
checs 14
La moitié des allers retours inutiles s'il était allé tout droit ?
#8 - 03-09-2012 23:02:55
- franck9525
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1935
- Lieu: 86310
checs 14
En fin de parcours, le b indique la surface contenue dans la boucle parcourue, le signe depend de l'orientation de la boucle.
Le robot ne doit pas couper son chemin.
The proof of the pudding is in the eating.
#9 - 03-09-2012 23:30:17
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
Echecs 1
En effet Franck ( j'ai précisé que le robot ne repassait pas par un nœud déjà visité ) , tu saurais le prouver ?
Vasimolo
#10 - 04-09-2012 00:00:13
- franck9525
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1935
- Lieu: 86310
Ehecs 14
Lors de chaque déplacement latéral, est ou ouest, une mesure de la hauteur de la colonne est ajoutée ou soustraite au compteur B. Le compteur A est cette hauteur. Prenons la boucle inverse aux aiguilles, avec une position initiale au point le plus sud comme sur la figure. Le premier déplacement latéral vers la droite indique une aire de 1 sous la colonne, le second déplacement latéral vers la gauche de (3;1) à (3,-2) donne une colonne de -3 ce qui donne une aire de 2 si le boucle se refermait.
Une démonstration par récurrence pourrait être plus rigoureuse qu'une explication.
The proof of the pudding is in the eating.
#11 - 04-09-2012 10:31:05
- Christian91
- Passionné de Prise2Tete
- Enigmes résolues : 0
- Messages : 89
- Lieu: 91
Ecchecs 14
Incroyable comme j'ai mal lu l'énoncé ! ... (peut être seulement à la relecture de sa 2e version). Bon je me reboote CTR ALT DEL. C'est plus intéressant
#12 - 04-09-2012 13:18:34
- halloduda
- Professionnel de Prise2Tete
- Enigmes résolues : 24
- Messages : 495
- Lieu: Ardèche
Ececs 14
A l'arrivée, le compteur A est à zéro, le compteur B indique l'aire de la zone délimitée par le chemin emprunté, positive si décrit dans le sens horaire, négative sinon.
#13 - 04-09-2012 18:11:10
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
Echeccs 14
Oui Halloduda Pourquoi ?
Vasimolo
#14 - 05-09-2012 18:18:39
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
echecd 14
J'ai ajouté un indice dans le message initial
Plusieurs ont trouvé ce qu'affichent les compteurs , mais pourquoi ?
Je n'ai pas vu de justification complète pour le moment .
Bon amusement
Vasimolo
#15 - 05-09-2012 19:02:25
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
EEchecs 14
Sans doute faut il prouver que: 1)le nombre de cases prisonnières à l'intérieur de la boucle est de n-1 pour un carré comprenant 2n*2n noeuds. 2) que le compteur compte justement ce nombre de boucles.
ça se prouve mais je soupçonne qu'il y a une belle astuce qui résout ça en moins de 2....
#16 - 05-09-2012 19:08:49
- Franky1103
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 3222
- Lieu: Luxembourg
Echecss 14
Bon ok, si le robot fait le tour d'un rectangle de côtés a et b, les compteurs vont afficher ( 0 ; a x b = surface du rectangle ). Hhhmmm, je reviendrai plus tard.
#17 - 05-09-2012 19:18:07
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
Echhecs 14
@ Nodgim : cherche quelque chose de plus simple . @ Franky : tu as le doigt dessus .
Vasimolo
#18 - 05-09-2012 19:25:30
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Echecs 41
Eh, Vasimolo, de plus simple que quoi ? Je n'ai rien dit ou presque... Tu veux dire que le compteur a un autre usage ?
#19 - 05-09-2012 19:29:51
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
Ecchecs 14
Oui , les compteurs affichent quelque chose qu'on peut définir d'un mot ( pratiquement ) . Le plus difficile est de le prouver
Vasimolo
#20 - 06-09-2012 19:51:42
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
Echecss 14
Maintenant que tout le monde sait que le compteur A affiche 0 ( ça ne surprend personne ) et que le compteur B affiche l'aire du encerclée par le robot . Comment justifier l'affichage ce deuxième compteur autrement que par :"ça marche pour un rectangle donc ça doit marcher pour tout le monde"
Vasimolo
#21 - 06-09-2012 21:15:59
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,017E+3
Echecs 4
Avec le pôle nord ? en ramenant le probleme à une cible, on a des déplacements unitaires et on compte juste des carreaux, non ?
#22 - 06-09-2012 22:55:00
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
zchecs 14
Pourquoi pas ! Mais il faudrait expliquer comment fonctionne ta cible ou tes déplacements autour du pôle .
Pour le moment c'est un peu P2T
Vasimolo
#23 - 07-09-2012 18:53:51
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Echec s14
J'avais bien deviné aussi la solution, Vasi, pourquoi m'avoir dit le contraire ? J'ai indiqué en plus le nombre de cases insérées dans la boucle. Car il faut que le nombre de noeuds soit pair, n'est ce pas, pour faire une boucle sans en oublié un seul ? On démontre assez facilement que la boucle enserre un couloir d'une case de large, avec, selon le dessin, des ramifications possibles. On peut prouver le comptage, mais je soupçonne, comme je l'ai dit au début, qu'il y a une courte astuce qui le démontre...
#24 - 07-09-2012 19:16:42
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,427E+3
Ecehcs 14
nodgim a écrit:Sans doute faut il prouver que: 1)le nombre de cases prisonnières à l'intérieur de la boucle est de n-1 pour un carré comprenant 2n*2n noeuds. 2) que le compteur compte justement ce nombre de boucles.
Désolé je n'avais pas compris . Pourquoi ne pas dire simplement que le 2ème compteur donne l'aire délimitée par la trajectoire du robot .
Je n'ai procédé comme ça et je ne fais pas de différence entre les cas pairs et impairs . Mon idée est assez simple à comprendre mais elle n'est pas très propre . Je préfère ne pas la donner tout de suite , pour ne pas tuer dans l'oeuf de meilleures approches .
Vasimolo
#25 - 07-09-2012 19:20:39
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
checs 14
Euh...je ne comprends pas bien comment finir une boucle avec un nombre impair de noeuds.
Mots clés des moteurs de recherche
|
|