É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 » Challenge sans lever le crayon... É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=scarta]Sans lever le crayon et en revenant à son point de départ, on peut déjà faire un truc dans ce genre [code],---,---,---,---,---, \| \| X \| \| X \| \| \|---\|---\|---\|---\|---\| \| X \| \| X \| \| X \| \|---\|---\|---\|---\|---\| \| \| X \| \| X \| \| \|---\|---\|---\|---\|---\| \| X \| \| X \| \| X \| \|---\|---\|---\|---\|---\| \| \| X \| \| X \| \| '---'---'---'---'---'[/code] On a 12 carrés, on va appeler ça la "grille de base". Après, il faut voir qu'est-ce qu'on pourrait ajouter à ça en suivant ces règles: - On ne peut ajouter qu'un seul chemin. - On le commence et on le finit où l'on veut. - On ne peut pas repasser sur des traits de la grille de base qui sont sur le périmètre de la grille (déjà tracés à la base) - On peut repasser sur des traits de la grille de base, à condition d'utiliser, pour chaque sommet, un nombre pair de traits présents sur la grille de base (autrement dit, pour un sommet donné, on peut utiliser deux traits de la grille de base pour ce sommet, voire 4 ou même aucun, mais pas 1 ou 3) - On peut tracer des traits qui n'existent pas sans condition - On ne peut pas repasser sur des traits de ce chemin Ensuite, on enlève de la grille de base les traits qu'on utilise sur notre chemin: a priori, ça reste un graphe dans lequel on peut trouver un cycle eulérien. Et pour finir, on trace notre chemin de bout en bout, avec un petit "détour" à un moment, pour tracer notre cycle eulérien, revenir au point de départ du "détour" et finir le chemin. Ca c'est pour la théorie. En pratique, j'ai pas de papier crayon sous la main, mais de tête, j'arrive pas à trouver de tels chemins qui pourraient augmenter notre résultat de 12...[/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 looozer 07-05-2010 20:28:27 Voici un petit casse-tête qu'on m'a proposé il y a bien longtemps et auquel je n'ai jamais trouvé de réponse définitive. J'ai bien tenté de fouiller le Web à la recherche d'une piste, mais n'arrivant pas à formuler une requête suffisamment précise sur Google, je n'ai pas réussi à obtenir un résultat pertinent. Alors je vous refile la patate chaude : Dans une grille carrée de 5x5 dont le périmètre est déjà tracé, on place la mine du crayon sur un sommet (au choix) d'un des 25 petits carrés (au choix). A partir de là, on trace des côtés ou des diagonales de petits carrés sans jamais lever le crayon et sans jamais repasser sur un segment déjà noirci. Le but du jeu est d'obtenir à la fin du parcours un maximum de petits carrés dont les 4 côtés et les 2 diagonales sont noircis. 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