É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 » Fausse prémonition É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=JulesV]La réponse est 31. J'ai trouvé une méthode qui permet d'avoir le nombre de régions en fonction du nombre de points. C'est pas élégant mais c'est la façon dont j'ai procédé. :) 1/ Tout d'abord, la création d'un segment qui coupe n segments ajoute n+1 zones. 2/ Le cercle correspond à une zone qu'on rajoutera au total des zones à la fin. (c'est un peu long) [spoiler] Soit un cercle de N points. Prenons un point quelconque, A. On peut le connecter avec N-1 points et créer ainsi 1 zone, puis une de plus, + 1, +1, ... soit n-1 zones car les segments ne se coupent pas (voici les zones rajoutés): 1 1 1 ... 1 1 1 Prenons un point "adjacent" à A, B. On le connecte au point adjacent différent de A, C et on a 1 zone de plus. On continue et on le connecte à D. Or A est lié à C, donc le segement BD coupe un segment, on a donc 2 zones de plus. De la même façon, BE crée 3 zones de plus... : 1 1 1 2 1 3 1 4 ... 1 N-3 1 N-2 1 On réitère l'algolrithme avec ceci de différent que les segement vont couper 0, puis 2, puis 4 segments et donc créer 1, 3, 5 zones. de plus. (car tous les points on été reliés à A et B): 1 1 1 1 2 3 1 3 5 1 4 7 .... ... ... .... 1 N-3 2N-7 1 N-2 1 [/spoiler] Application avec N = 6: [spoiler] nZ =30, avec la zone de départ, on a 31 zones. 1 1 1 1 1 1 2 3 4 1 3 5 1 4 1 [/spoiler] Je réfléchirai demain pour une formule générale. :) PS: Un peu dans le même genre, intéressant. ;) [url]http://www.prise2tete.fr/upload/JulesV-suite.png[/url][/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Si il y a 63 pommes et que vous en prenez 23, combien en avez-vous ? Retour Résumé de la discussion Franky1103 22-10-2013 20:18:49 Voici un petit truc que j'ai vu dans un journal allemand et qui m'a un peu surpris. Il est sans doute très connu et peut-être même sur ce site (auquel cas ce topic sera supprimé pour ne pas faire double emploi). On place N points sur un cercle que l'on joint 2 à 2 pour former toutes les cordes possibles. Combien de régions maximales sont ainsi délimitées dans le cercle ? Pour 1; 2; 3; 4 et 5 points, on délimite ainsi respectivement 1; 2; 4; 8 et 16 régions. Il semble bien que pour N points, on délimite ainsi 2^(N-1) régions. Ou pas !!! La case-réponse valide le nombre de régions délimitées pour 6 points. Comme quoi, il faut se méfier des conclusions hâtives. 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