Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 20-05-2016 18:42:31

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Tomber dans le ravin ou pas ?

Bonsoir,

Je suis tombé sur cette curiosité en fouillant la Toile...
Imaginez que vous êtes sur une crête, avec un ravin à deux pas sur votre gauche et un autre à deux pas sur votre droite.
Quels enchaînements de pas font que vous ne tombez pas dans un ravin ?
Pas trop difficile...
Ajoutons une contrainte :
Pouvez-vous trouver un enchaînement de pas à gauche et à droite dont tous les sous-enchaînements définis en prenant un pas sur deux, un pas sur trois, un pas sur quatre... vous évitent de tomber dans le ravin ?

Si oui, lequel ?
Si non, au bout de combien de pas maximum, tomberez-vous dans un ravin ?

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#2 24-05-2016 23:40:48

Boody
Membre
Inscription : 31-03-2014
Messages : 183

Re : Tomber dans le ravin ou pas ?

Bonjour Forum,

yoshi a écrit :

...avec un ravin à deux pas sur votre gauche ...

tu tombes au 2ème pas ou tu fais 2 pas et tu tombes au 3ème pas ?(*)
Pour l'instant quelque soit le cas je n'ai pas de réponse mais c'est pour ne pas chercher à côté de la plaque; 8)


(*)
[HS] "A 3 on y va... ou a 3 et on y va ?" les dinosaures reconnaitront :) [/HS]


“il n’existe que 10 sortes de personnes, celles qui comprennent le binaire et les autres.”
Bonjour (Bonsoir), Merci, S'il vous plaît... (just in case : ) )

Hors ligne

#3 26-05-2016 10:38:08

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : Tomber dans le ravin ou pas ?

Salut,

Tu te tiens au milieu d'un étroit sentier sur lequel, si tu fais deux pas sur ta gauche ou deux pas sur droite tu tombes dans un ravin : donc sentier large de 3 pas...
Au départ GG ou DD tu tombes, GDD ou DGG tu ne tombes pas, c'est plus clair ?
Dans ces conditions c'est assez simple...

Là,  avec cette contrainte ça se complique :

Pouvez-vous trouver un enchaînement de pas à gauche et à droite dont tous les sous-enchaînements définis en prenant un pas sur deux, un pas sur trois, un pas sur quatre... vous évitent de tomber dans le ravin ?

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#4 28-05-2016 08:46:46

Yassine
Membre
Inscription : 09-04-2013
Messages : 1 090

Re : Tomber dans le ravin ou pas ?

Une réponse

Si je note [tex]X_n \in {1,-1}[/tex] le choix fait à l'instant [tex]2n[/tex] (1 pour droite et -1 pour gauche), alors, forcément le choix à l'instant [tex]2n+1[/tex] sera [tex]-X_n[/tex]. La solution serait alors forcément de la forme [tex]X_0,-X_0,X_1,-X_1,\cdots[/tex].
Il y a quatre choix possibles pour [tex]X_0[/tex] et [tex]X_1[/tex], par symétrie, je peux n'en regarder que deux, soit [tex]X_0=X_1=1[/tex], soit [tex]-X_0=X_1=-1[/tex]. Dans la premier cas, la sous-suite construite en prenant un sur deux commence par [tex]X_0,X_1[/tex] et mène dans le ravin.
Dans le deuxième cas, la sous-suite construite en prenant un sur trois commence par [tex]X_0,-X_1[/tex] et mène dans le ravin


L'ennui dans ce monde c'est que les idiots sont sûrs d'eux et les gens sensés pleins de doutes. B. Russel

Hors ligne

#5 28-05-2016 10:18:29

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : Tomber dans le ravin ou pas ?

Salut,

Content de te revoir parmi nous...
Dans le 1er cas on ne tombe jamais dans le ravin, sauf si on le fait "exprès".
Et avec la contrainte, si, toujours !
Quel est le plus long enchaînement de pas que l'on peut faire avant de tomber ?

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#6 28-05-2016 11:06:58

Yassine
Membre
Inscription : 09-04-2013
Messages : 1 090

Re : Tomber dans le ravin ou pas ?

Bonjour Yoshi,
Oui, je pense que c'est incorrect. Je vais revoir le truc.

@+


L'ennui dans ce monde c'est que les idiots sont sûrs d'eux et les gens sensés pleins de doutes. B. Russel

Hors ligne

#7 28-05-2016 14:27:01

Yassine
Membre
Inscription : 09-04-2013
Messages : 1 090

Re : Tomber dans le ravin ou pas ?

Place à la jeunesse !!
J'ai parlé à mon fils de cette énigme, il m'a tout de suite sorti les références (je suis à la fois fier et vexé !!)

La vérité sort de la bouche des enfants

Article présentant le problème dans sa généralité : ici
Article parlant de l'article : ici
Réponse dans le cas simple : ici


L'ennui dans ce monde c'est que les idiots sont sûrs d'eux et les gens sensés pleins de doutes. B. Russel

Hors ligne

#8 28-05-2016 19:34:42

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : Tomber dans le ravin ou pas ?

Salut,

Même pas drôle !

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quarantesix moins onze
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums