É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=scarta]Pour n fils avec n = k(k+1)/2 Il fait 1 paquet de 1, 1 paquet de 2, ... un paquet de k fils notés P1, P2, ... Pk De l'autre côté, il peut identifier les fils par paquets: Q1 = A1, Q2 = P2 (sans pouvoir distinguer les deux fils pour l'instant), ... Qk = PK (sans pouvoir distinguer les k fils pour l'instant) Il regroupe ensuite les fils en paquets P': P'1 avec un fil de Qk, P'2 avec un fil de Qk et un fil de Qk-1, ... P'k avec un fil de Qk, un fil de Qk-1, ... un fil de Q1 De l'autre côté, il peut identifier les fils par paquets: Q'1 = P'1, Q'2 = P'2 ... Un fil dans un groupe Px et dans un autre groupe Q'y correspond de l'autre côté au fil de Qx qu'on a mis dans le groupe P'y. Ca c'est pour n=k(k+1)/2 Pour n != k(k+1)/2, on a quoi ? - 4 fils: notés A1, B1, B2 et C1; B1 et B2 reliés De l'autre côté, on identifie le groupe B ainsi que deux fils "A ou C". On laisse le 1er "A ou C" tout seul, on relier un des fils de B à l'autre "A ou C", et on laisse l'autre B seul. De l'autre côté, on peut identifier un B seul, ainsi que A seul ou C seul, ce qui permet de savoir lequel seul de l'autre côté, le B qui reste et le A ou C qui restent sont normalement regroupés (mais bon on s'en fout) - 5 fils: A1, B1, B2, C1 et C2 (la première lettre indique le groupe) De l'autre côté, on identifie A1, ainsi que P1, P2 et Q1, Q2 (P peut correspondre à B ou à C, et inversement pour Q) On laisse P1 seul, on relie P2 et Q1, on relie A1 et Q2 De l'autre côté, on cherche quel fil fait groupe avec A1. Il correspond à Q2 de l'autre côté. Si c'est un B, alors Q = B, sinon Q = C. L'autre groupe de 2 nous permet de distinguer Q1 et P2 (et on sait déjà si Q=B ou Q=C) et le dernier fils seul correspond à P1. - 7 fils A1, B1, B2, C1, C2, C3, D1 De l'autre côté, on identifie 2 fils seuls (A1 ou D1) notés P1 et Q1, ainsi que B'1, B'2 et C'1, C'2, C'3 On relie P1, B'1 et C'1; on relie B'2 et C'2; on laisse C'3 et Q1 seuls De l'autre côté, A ou D doit être seul, ce qui permet d'identifier Q1 (celui qui est seul) et donc P1 (l'autre). Un autre fil est seul dans le groupe C: C'3. Le groupe de 3 contient P1 (identifié), un fil de B (B'1) et un fil de C (C'1). Le B restant est relié à B'2 et le C restant à C'2 - 8 fils A1, B1, B2, C1, C2, C3, D1, D2 De l'autre côté: on trouve A1, on trouve C'1, C'2 et C'3; on trouve aussi P1, P2 et Q1, Q2 sans savoir si P=B ou si P=D On laisse C'3 seul, on groupe C'2 et P1, on groupe C'1, Q2 et A1, on groupe P2 et Q1 De l'autre côté: le groupe de 3 nous donne un fil dans C (C'1), A1 et un fil dans D ou dans B (Q2) qui nous permet en plus d'identifier P et Q par rapport à B et D. Du coup les deux fils de B et D reliés nous donnent P2 et Q1, et l'autre groupe de 2 nous donne C'2 et P1, le dernier fil est le C'3 seul - pour 9 fils: A1, B1, B2, C1, C2, C3, D1, D2, D3 De l'autre côté, on identifie A1 (seul), B'1, B'2, P1, P2, P3, Q1, Q2 et Q3 avec P=C ou D et inversement pour Q On laisse Q3 seul, on relie Q2 et P3, on relie Q1, P2 et B'2, on relie P1, B'1 et A1 De l'autre côté, le fil seul correspond à Q3 et permet d'identifier P et Q, le groupe de 2 fils permet d'identifier Q2 et P3, le groupe de 3 qui ne contient pas A1 permet d'identifier Q1, P2 et B'2, 1 des fils restants est A1, l'autre est dans B et donc lié à B'1, le dernier à P1. Je sais pas si j'arriverai à généraliser formellement, mais bon par rapport au cas (k)(k+1)/2, on a deux groupes avec le même nombre de fils. En laissant un seul de ceux là seul de l'autre côté, on peut identifier et distinguer ces deux groupes.[/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 : Tim, Tam et ? 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