Gravure-News

[Koba]

Observez attentivement la figure ci-dessous, laquelle comporte 16 segments. Est-il ou non possible, en démarrant n'importe où (ie à l'extérieur de la figure ou à l'intérieur) de tracer une ligne continue traversant tous les segments une et une seule fois et ne se recoupant pas elle-même ?

Je n'y arrive pas ; je ne sais même pas si c'est possible. Mais je louerai celui qui le dira si ça l'est ou non.

Dans l'exemple en rouge, une ligne continue traverse une et une seule fois tous les segments sauf un... Cela pour être sûr que vous compreniez la marche à suivre !

[John Doe]

facile !!!!!!

[fanjo]

Ouais fastoche

Entraine toi Koba, au moins tu saura quoi faire au travail maintenant

Bon je sors

[Koba]

Comment ça, facile ???

Je suis débile ou c'est vous qui n'avez rien compris ??? Ne me faites pas lanterner et donnez-moi votre solution.

[CapJack]

Quant à moi, après quelques essais, je suis presque sûr intuitivement que c'est impossible, un peu comme le problème des trois maisons et des trois compteurs. Mais je serais bien en peine de le démontrer; pas assez calé en théorie des graphes...

[LeFermier]

Pourrais-tu, s'il te plaît, nous joindre la figure sans le trait rouge afin que l'on puisse s'entrainer ? J'ai bien une idée, mais difficile a dire sans essayer...
Merci

[Koba]

Voilà, mon brave Fermier ! Mais bon... C'était pas aussi simple de le recopier avec ta petite mimine ??? A moins que tu ne comptes l'imprimer en 10.000 exemplaires !

P.S. : j'attends toujours les solutions des 2 rigolos du début !

[mike]

ok je sort

[CapJack]

Bien vu, mike ! Mais, dans la consigne, il est dit "traversant", et pas "passant par" !

[mike]

Bien vu, mike ! Mais, dans la consigne, il est dit "traversant", et pas "passant par" !

ok je sort

[ujohnny]

C'est pas mal

[Maverick]

Bon, pour moi, c'est impossible...

[fanjo]

Bon allé voilà la réponse pour vous mes amis

[ivanoph]

Bonjour,

Et non, il y a une ligne non traversée.

[fanjo]

Exacte dans la ma hate j'ai oublié une ligne

[CapJack]

C'est justement cette dernière ligne qui pose problème : on arrive à en traverser 15, mais pas 16 !

[Koba]

Exact. Mais, je le répète encore une fois, je ne sais même pas si cela est possible. Traverser 15 segments se fait sans difficulté, mais 16...

Cela dit, la solution de Mike, si elle n'est pas très orthodoxe, me séduit beaucoup !

Il n'y a donc prsonne pour constuire un modèle mathématique-machin permettant soit de traverser les 16 segments, soit de démontrer que c'est impossible ???

[mike]

Cela dit, la solution de Mike, si elle n'est pas très orthodoxe, me séduit beaucoup !

A part que moi c'était pour déconner

Il n'y a donc prsonne pour constuire un modèle mathématique-machin permettant soit de traverser les 16 segments, soit de démontrer que c'est impossible ???

NON désolé pour moi aussis impossible

[LeFermier]

Merci beaucoup Koba ! J'ai honte, l'idée toute bête de le recopier ne m'a même pas traversé l'esprit...
Aye caramba, en plus j'avais mal lu la consigne et voulais faire comme mike !
Je sors

[CapJack]

Il n'y a donc prsonne pour constuire un modèle mathématique-machin permettant soit de traverser les 16 segments, soit de démontrer que c'est impossible ???

Comme déjà dit, jamais fait de théorie des graphes, même en fac.
Mais bon, je vais chercher benoîtement dans la littérature, le net et auprès de certains de mes collègues... sans garantie.

Gowap, t'en penses quoi ?