É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 » EDF le retour É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=dylasse]On a n fils. On les lie par paquets de 1, 2, 3 etc fils. En tout, on a p paquets, avec p qui vérifie (p-1)p/2<n<=(p)p(p+1)/2. Le dernier paquet aura p fils si n=p(p+1)/2 (exemple n=6, p=3), sinon, il aura un nombre de fils inférieur, c'est-à-dire égal à un paquet déjà fait (exemple, n=8, p=4, avec les paquets suivants 1+2+3+2). [u]Dans le cas n=p(p+1)/2[/u], on repère « Ai » les fils du coté A, où i est le numéro du paquet (qui est aussi son cardinal). On va du coté B et on repère Bi les fils appartenant au paquet de la taille i. Pour ce faire, on mets un générateur et une ampoule en série avec 2 fils, si l’ampoule s’allume c’est que les 2 fils appartiennent au même paquet. Si aucun fil n’allume l’ampoule avec un fil, c’est que ce dernier appartient à un paquet de 1 fil. Ensuite, on fait p paquets de fils, le premier Bx,1 avec un fil de Bp, que nous noterons Bp,1. Le second Bx,2 avec 2 fils, un de Bp et un de Bp-1, que nous noterons Bp,2 et Bp-1,2. On continue ainsi jusqu’à avoir p paquets de 1 à p fils qui, par construction, n’auront pas 2 élément du même paquet Bi. Chaque fils est ainsi repéré coté Bi,j où Bi est son paquet initial et Bx,j son second paquet. Rem : par construction i<=p, j<=p et i+j>=p+1, ce qui fait bien n=p(p+1)/2 fils différents. On repart coté A et on repère Ai,j le fil de Ai qui appartient à Bx,j. Pour tout i,j, Ai,j et Bi,j sont les extrémités du même fil. [u]Dans le cas où n<p(p+1)/2[/u] : on a un paquet incomplet qui est pour l’instant le paquet Ap avec i0 fils, auquel il manque m fils. (i0+m=p). Si m+1 < p, on va modifier nos paquets de la façon suivante, on prend le paquet Am+1, on lui enlève m fils que l’on ajoute à Ap. Ap contient maintenant p fils et Am+1 qui contient 1 fils (comme A1). Si m+1=p, on laisse comme ça. On repère Ai les fils du coté A appartenant au paquet numéro i. On a 2 paquets de la taille 1, le paquet A1 et le paquet Am+1, les autres paquets Ai ont i fils. On va du coté B, et on repère Bi les fils appartenant au paquet de la taille i (même méthode que le premier cas). Si aucun fil n’allume l’ampoule avec un fil, c’est que ce dernier appartient à un paquet de 1 fil. On a 2 paquets de taille 1, B1 et Bm+1 (que l’on identifie au hasard) On lie ensuite les fils coté B de la façon suivante : On refait p paquets Bx,j où j va de 1 à p, de la façon suivante : on ajoute fictivement m fils à Bm+1, et on refait p paquets de p fils comme dans le premier cas. Il y a ainsi m paquets qui ont exactement 1 fil fictif, on choisit par contruction les paquets i0+1 à p, c'est-à-dire un fil de moins que leur numéro et donc Bx,i0 et Bx,i0+1 ont le même nombre de fils. Bx,i0 contient Bm+1, Bx,p contient B1 On identifie tous les fils Bi,j On retourne de l’autre coté, on repère tous les paquets Ax,j. Les paquets Ax,i0 et Ax,i0+1 ont tous les deux i0 fils. Celui des 2 paquets qui contient soit A1 soit Am+1 correspond à Bx,i0, c'est Ax,i0. Si c’est A1 qui appartient à Ax,i0, on inverse les étiquettes A1 et Am+1 ; sinon on les conserve. Chaque fil est maintenant identifié de chaque coté de façon unique Ai,j et Bi,j et les extrémités Ai,j et Bi,j correspondent au même fil.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 10 moutons, ils meurent tous sauf 9, combien en reste-t-il ? Retour Résumé de la discussion Vasimolo 06-11-2010 23:18:15 Bonsoir Vous vous souvenez peut-être de ce problème http://www.prise2tete.fr/forum/viewtopic.php?id=4883 ? Bon , malgré son expérience l'électricien est toujours aussi étourdi et il lui arrive encore d'oublier d'étiqueter ses fils Il a tendu un câble contenant n fils ( n entier supérieur à 2 ) parfaitement indiscernables entre deux bâtiments . Pour ses branchements il doit pouvoir reconnaître les deux extrémités d'un même fil . Comment va-t-il procéder sachant qu'il ne peut faire qu'un aller et retour ? Il dispose seulement d'un testeur de continuité ( ou d'une batterie avec ampoule ) . Amusez-vous bien ! Vasimolo 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