Le plus long parcours.

Je vous propose un petit jeu sans prétention tiré d’un livre de Louis Thépault.

Voici une carte de france avec les départements.
On ne tient pas compte de la corse et des départements d’outre-mer. De plus l’ensemble des départements 75, 78, 91, 92, 93, 94, 95 doivent être remplacé par l’unique département 75, de façon à former un seul département pour la région Parisienne.
Le but est simple.
Essayer de traverser un maximum de département en respectant ces conditions:
- On ne peut passer d’un département à l’autre que si le département dans lequel on entre à un numéro plus élévé que celui que l’on quitte.

12-15-19-23-36-37-49-53-61-72
ça fait 10…

D’après le site ci-dessous, on peut faire un parcours plus long que 10

http://matoumatheux.ac-rennes.fr/tous/jeuxnombre/france.htm

Pas facile en tout cas

ludigaume dit:D'après le site ci-dessous, on peut faire un parcours plus long que 10
http://matoumatheux.ac-rennes.fr/tous/jeuxnombre/france.htm
Pas facile en tout cas


pas trop le site, en mettant 1;2;3;4;5;6;7;8;9;10;12;13;14;15, ca dit bravo, tu as trouvé :S

Ben non, l’énoncé ne dit pas que pour passer d’un département à l’autre, ils doivent être adjacents. Donc j’annonce 90.

Keiyan, trop facile.

Blue dit:12-15-19-23-36-37-49-53-61-72
ça fait 10...


Au 37 on peut bifurquer vers le 41 puis le 45 qui donne 3 autres solutions de longueur 10, mais pas mieux...

12 15 19 23 36 37 41 45 75 77 89
ca fait onze
Mais c’est avec le 75 regroupé en un seul gros département

Bobby dit:12 15 19 23 36 37 41 45 75 77 89
ca fait onze
Mais c'est avec le 75 regroupé en un seul gros département


Euh... tu passe comment du 45 au 75 ?
Parce que meme groupé je vois pas :)
grojaky dit:
Bobby dit:12 15 19 23 36 37 41 45 75 77 89
ca fait onze
Mais c'est avec le 75 regroupé en un seul gros département

Euh... tu passe comment du 45 au 75 ?
Parce que meme groupé je vois pas :)


Ben par le 91!!

:mrgreen:
grojaky dit:
Bobby dit:12 15 19 23 36 37 41 45 75 77 89
ca fait onze
Mais c'est avec le 75 regroupé en un seul gros département

Euh... tu passe comment du 45 au 75 ?
Parce que meme groupé je vois pas :)


Ben d'après le message d'origine le 91 fait parti du gros 75 non?

Ah ouais pardon :lol:
Mais si on veut grouper la region parisienne pourquoi on groupe pas le 77 (qui est bien en ile-de-france) ???

Keiyan dit:Ben non, l'énoncé ne dit pas que pour passer d'un département à l'autre, ils doivent être adjacents. Donc j'annonce 90.
Keiyan, trop facile.


bravo :pouicbravo:
méthode implacable !

Sûrement parce qu’il est à peu près de la même taille que n’importe quel autre département provincial.

Le chemin de l’est…

02;08;51;52;54;57;67;68;70;88;99

11 départements…

euh, 68 vers 70, ça me paraît limite, pis le 99, c’est quoi ? :mrgreen:

Duinhir dit:Le chemin de l'est...
02;08;51;52;54;57;67;68;70;88;99
11 départements...


52 -> 54 me parait aussi assez chaud ;)

Je pense qu’un informaticien résout ça en 10 minutes. En fait un peu plus le temps de rentrer l’arbre.

grolapinos dit:Je pense qu'un informaticien résout ça en 10 minutes. En fait un peu plus le temps de rentrer l'arbre.


je confirme :lol:
grolapinos dit:Je pense qu'un informaticien résout ça en 10 minutes. En fait un peu plus le temps de rentrer l'arbre.


J'ai hésité à le faire comme ça avec un bout de code derrière, mais la flemme...
petezahh dit:
grolapinos dit:Je pense qu'un informaticien résout ça en 10 minutes. En fait un peu plus le temps de rentrer l'arbre.

J'ai hésité à le faire comme ça avec un bout de code derrière, mais la flemme...


+1 :P