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).

Répondre

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)?
quatre-vingt cinq moins soixante et 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.

Retour

Résumé de la discussion (messages les plus récents en premier)

yoshi
28-05-2016 19:34:42

Salut,

Même pas drôle !

@+

Yassine
28-05-2016 14:27:01

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

Yassine
28-05-2016 11:06:58

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

@+

yoshi
28-05-2016 10:18:29

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 ?

@+

Yassine
28-05-2016 08:46:46
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

yoshi
26-05-2016 10:38:08

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 ?

@+

Boody
24-05-2016 23:40:48

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]

yoshi
20-05-2016 18:42:31

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 ?

@+

Pied de page des forums