Écrire une réponse @ Prise2Tete

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 Mathématiques » Un problème de haies É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=gasole]On va poser P poteaux et relier ensemble ces poteaux par des haies. Il est clair qu'il faut au moins un poteau à chaque coin du pré, sinon on pourra d'un côté apercevoir un peu du côté adjacent. Une condition suffisante (mais pas nécessaire) pour résoudre le problème est que le graphe des haies soit connexe, et alors on sait (d'une [url=http://www.prise2tete.fr/forum/viewtopic.php?id=8304]précédente énigme[/url]) que la solution optimale est l'[url=http://fr.wikipedia.org/wiki/Arbre_de_Steiner]arbre de Steiner[/url] pour un carré, pour une longueur totale de haies de [latex]1+\sqrt{3}\sim 2.732[/latex] hm, soit 273.2 m. Mais visiblement c'est pas ça et il y a mieux, avec une solution non-connexe. Mais je ne vois pas où je pourrai faire un trou dans mes haies, sans soit rallonger la longueur totale, soit laisser voir un côté. Un petit indice sera bienvenu... je sèche complètement.[/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 : Riri, Fifi et ? Retour Résumé de la discussion halloduda 22-02-2011 15:50:11 Dans un pré carré de côté L=100m, des haies sont disposées de telle sorte que toute personne se trouvant sur l'un quelconque des côtés (sommets exclus) ne peut rien voir des trois autres côtés du pré. Quelle est la plus petite longueur totale possible des haies ? Donner le formule exacte. Source internet, www.diophante.fr le site donne la réponse. Spoiler : [Afficher le message] Spoiler : [Afficher le message] 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