Écrire une réponse @ Prise2Tete

LeJeu · Résumé de la discussion

On considère les iles et les 17 ponts de Hautes-Bruyères illustrés ci-après.

Est-il possible d’effectuer un parcours qui traverse chacun des 17 ponts ( une fois et une seule chaque pont) avec un point de départ distinct du point d’arrivée ?

Si oui choisir un point de départ et recenser le nombre de parcours différents correspondants

La case réponse attend ce nombre

Le Jeu

[Edit] Précision : on ne prend en compte que la topologie des iles et des ponts : on ignore bien sûr les chemins/routes et leur sens de circulation que l'on devine vaguement en fond de carte , pas plus que l'on ne s'occupe des sens interdit dans le problème des Ponts de Konisberg !

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Diverses » Les 17 ponts É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 Nom Courriel \| \| \| \| Upload \| Aide Message [quote=LeJeu]Bonjour Scarta, Évidemment, si la case réponse valide 79 488 000 c'est que c'est la bonne réponse ! L'explication donnée par Scarta est parfaite : le schéma, le nombre de ponts, le facteur 20 donné par les deux ponts de B vers B ,et le calcul de f(A, 3, 4, 5) par récurrence puis par programme : [b]Bravo[/b]. Si quelqu'un veut se lancer, reste éventuellement à calculer f(A, 3, 4, 5) par dénombrement, combinatoire.. Le Jeu[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez à la devinette suivante : Le père de toto a trois fils : Pif, Paf et ? Retour Résumé de la discussion LeJeu 15-01-2024 13:31:21 On considère les iles et les 17 ponts de Hautes-Bruyères illustrés ci-après. Est-il possible d’effectuer un parcours qui traverse chacun des 17 ponts ( une fois et une seule chaque pont) avec un point de départ distinct du point d’arrivée ? Si oui choisir un point de départ et recenser le nombre de parcours différents correspondants La case réponse attend ce nombre Le Jeu [Edit] Précision : on ne prend en compte que la topologie des iles et des ponts : on ignore bien sûr les chemins/routes et leur sens de circulation que l'on devine vaguement en fond de carte , pas plus que l'on ne s'occupe des sens interdit dans le problème des Ponts de Konisberg ! 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

Écrire une réponse

Résumé de la discussion

Pied de page des forums