Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

Écrire une réponse

Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide !
Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci.
Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Options
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

Retour

Résumé de la discussion

Spirou
25-10-2024 15:50:21

Bonjour,

En prenant le train, je me posais la question suivante:

On considère N villes. On peut relier certaines d'entre elles par des trains.
La distance entre deux villes est définit comme étant le nombre minimum de trains qu'il faut prendre pour aller de l'une à l'autre.

Le but est de construire un réseau ferroviaire tel que:

-La distance maximale séparant deux villes soit 3.

-Pour toute ville [latex]A[/latex], il existe une ville [latex]B[/latex] telle que la distance entre [latex]A[/latex] et [latex]B[/latex] est de 3. (Il n'y a pas de ville plus centrale que les autres).

Si [latex]N \leqslant 5[/latex], la deuxième condition ne peut pas être vérifiée.
Est-ce que pour un [latex]N \geqslant 6[/latex] un tel système ferroviaire existe toujours?

Bon week-end! smile

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete