É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 » Rotation de chiffres É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=rivas]Bonne réponse aussi de Vasimolo et de Franck. Désolé pour le retard. Je vais quand même donner ma solution car elle donne une astuce qui n'est pas dans les autres réponses. Soit N un nombre de n chiffres, n > 2. On écrit [latex]N=100a+b[/latex] avec [latex]b \in [0,99] \cap \mathbb{N} [/latex]et[latex] a \in \mathbb{N}[/latex] Cherche donc à résoudre [latex]10^{n-2}b+a=2(100a+b)[/latex] C'est à dire [latex](10^{n-2}-2)b=199a[/latex] Voila où se situe l'astuce. On se ramène d'abord à une congruence à 1: Soit (en multipliant par 100 de chaque coté): [latex]10^n \equiv 1 [199][/latex] Comme 199 est premier [latex](\mathbb{Z}/198\mathbb{Z}^, .)[/latex] est un groupe multiplicatif (on a même plus: [latex] (\mathbb{Z}/198\mathbb{Z}^, +,.) [/latex]est un corps fini mais on n'a pas besoin d'une condition si forte). Or dans un groupe fini, l'ordre d'un élément divise le cardinal du groupe. Donc n divise 198. Ce qui réduit considérablement la recherche. Les diviseurs de 198 sont au nombre de 12: 1, 2, 3, 6, 9, 11, 18, 22, 33, 66, 99, 198 [latex] 10^1 \equiv 10 [199] 10^2 \equiv 100 [199] 10^3 \equiv 1000 \equiv 5 [199] 10^6 \equiv ({10^3})^2 \equiv 25 [199] 10^9 \equiv 10^6 \times 10^3 \equiv 125 [199] 10^{11} \equiv 10^9 \times 10^2 \equiv 162 [199] 10^{18} \equiv ({10^9})^2 \equiv 103 [199] 10^{22} \equiv (10^{11})^2 \equiv 175 [199] 10^{33} \equiv 10^{22} \times 10^{11} \equiv 92 [199] 10^{66} \equiv (10^{33})^2 \equiv 106 [199] 10^{99} \equiv 10^{66} \times 10^{33} \equiv 1 [199] [/latex] Donc n=99, N a 99 chiffres. Comme [latex](10^{n-2}-2)b=199a[/latex], pour trouver le plus petit entier il suffit de prendre b=1 et n=99, on calcule a comme l'on fait ceux qui ont répondu (le plus simple est de poser la division) et le nombre N. Comme vous l'avez compris, j'aime bien l'arithmétique. Merci d'avoir joué.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 30 moutons, ils meurent tous sauf 15, combien en reste-t-il ? Retour Résumé de la discussion rivas 16-09-2010 11:34:41 Bonjour, Toujours de l'arithmétique Dans tout le problème on considère la base 10 et l'écriture des nombres dans cette base. On cherche le plus petit nombre entier positif de 3 chiffres ou plus tel que si l'on déplace ses 2 derniers chiffres en première position (sans changer leur ordre), le nouveau nombre obtenu soit le double de l'ancien. Voici un exemple de l'opération: 12345 -> 45123. Ce nombre ne convient pas car 45123 n'est pas le double de 12345. Je ne demande pas le nombre en question mais simplement le nombre de chiffres de ce nombre (que l'on peut trouver sans calculer le nombre lui-même). Que ceux qui veulent me donner le nombre lui-même n'hésitent pas. Bonne chance et amusez-vous bien. 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