É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 » Constructions numériques É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=Nicouj]Ma premiere constatation est que les opérations inverses des opérations autorisées sont le meme ensemble d'opérations donc si il existe une transformation d'un couple vers un autre alors il existe une transformation dans l'autre sens. De plus il est trivial que les opérations admises conservent le pgcd. Ceux sont les étapes élémentaires qu'on utilise dans l'algorithme d'Euclide. Donc deux couples n'ayant pas le meme pgcd ne peuvent pas etre obtenus l'un a l'aide de l'autre. Voilà déja une condition necessaire (mais pas suffisante) pour qu'il existe une transformation. Le pgcd de [latex]19[/latex] (premier) et [latex]98 = 277[/latex] est [latex]1[/latex]. Donc on peut éliminer tous les candidats ayant un pgcd différents de [latex]1[/latex]. Donc [latex](12,183)[/latex] et [latex](35,119)[/latex] ne sont pas atteignables car ils ont comme pgcd respectivement 3 et 7. Pour [latex](19,98)[/latex] et [latex](5,11)[/latex] comme leur pgcd est 1 je peux les transormer tous les deux en un couple [latex](a,1)[/latex] et [latex](b,1)[/latex]en appliquant l'algorithme d'euclide. Ensuite passer de [latex](a,1)[/latex] a [latex](b,1)[/latex] est trivial en ajoutant/retranchant ce qu'il faut de 1. En fait on peut appliquer ce procédé de maniere générale lorsque les pgcd sont égaux : On applique l'algorithme d'euclide pour faire apparaitre le pgcd dans chaque couple. Le second élément de chaque couple est forcément un multiple du pgcd (vu que c'est le pgcd :-p) donc il suffit de l'ajouter/retrancher autant de fois qu'il faut pour se ramener au meme couple. Comme les opérations sont réversibles on a notre transformation. Donc de maniere générale il existe une transformation [b]si et seulement si [/b]les pgcd des couples sont égaux.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ? Retour Résumé de la discussion adn237 09-07-2009 01:03:22 Considérons les couples de nombres entiers [latex](m,n)[/latex]. On admet pouvoir effectuer sur ces couples les trois opérations suivantes : la première opération transforme le couple [latex](m,n)[/latex] en [latex](m+n,n)[/latex] ; la deuxième transforme le couple [latex](m,n)[/latex] en [latex](m-n,n)[/latex] et la troisième opération transforme le couple [latex](m,n)[/latex] en [latex](n,m)[/latex]. Question : est-il possible, à l'aide des opérations citées ci-dessus, d'obtenir, à partir du couple [latex](19,98)[/latex], le couple [latex](5,11)[/latex] ? Peut-on obtenir à partir du même couple initial [latex](19,98)[/latex] le couple [latex](12,183)[/latex] ? et le couple [latex](35,119) [/latex]? Généralisation : Quels sont les couples que l'on peut lier l'un à l'autre par les transformations admises et pour quels couples est-ce impossible ? Bonne chance à tous ! 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