É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 » Produits et modulo + Indice É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]Bravo à tous pour avoir participé, et double-bravo pour ceux qui ont trouvé 195312 Voici donc une méthode de résolution "papier-crayon" Sur 10 nombres consécutifs, on a 5 multiples de 2, dont au moins 2 multiples de 4, dont un multiple de 8. 5+2+1 = 8, donc notre produit est au moins multiple de 2^8 Combien faut-il de facteurs 5 pour obtenir le résultat souhaité? Au moins 9, puisque chaque facteur 5 se multiplie avec un facteur 2 pour former un zéro supplémentaire, jusqu'à épuisement des facteurs 2. Sur 10 nombres consécutifs, j'ai 2 multiples de 5; ici 10n+5 et 10n+10. On remarque tout d'abord qu'un seul d'entre eux peut être multiple d'une puissance de 5 supérieure à 5. Du coup, l'un d'entre eux doit être un multiple de 5^8 (voire plus) et l'autre de 5 pour obtenir le résultat. Mais attention: on a supposé qu'il y aurait 8 fois le facteur 2: c'est un minimum; il faut donc s'assurer que notre multiple de 8 par exemple n'est pas multiple de 16 en réalité. On va calculer 5^8 (à la main ^^) 55 = 25 2525 = 625 625625 = 390625 On sait donc que 10n+5 ou 10n+10 est multiple de 390625 Cas 1: 390625 \| 10n+5 On va calculer 390625 % 16 25%16 = 9 625%16 = 99 %16 = 81 %16 = 1 et donc 390625 % 16 = 1 Autrement dit: -si 10n+5 = 390625, alors 16 divise 10n+4, ce qu'on voulait éviter. -si 10n+5 = 390625 * 3, alors 16 divise 10n+2, ce qu'on voulait éviter. -si 10n+5 = 390625 * 5, alors 16 ne divise aucun nombre entre 10n+1 et 10n+10; et on a exactement 8 facteurs 2; parfait Pour le cas 1, on a donc 10n+5 = 390625 * 5 = 1953125 et n = 195312 Cas 2: 390625 \| 10n+10 Pour cela, il faudrait prendre les multiples pairs de 390625, comme par exemple 3906252 = 781250 Pareil, on va calculer 781250 % 16: il vaut 2 (d'après nos calculs du cas 1) Autrement dit: - pour 10n+10 = 781250, alors 16 divise 10n+8, ce qu'on voulait éviter. - pour 10n+10 = 781250 2, alors 16 divise 10n+6, ce qu'on voulait éviter. - pour 10n+10 = 781250 * 4, n serait déjà supérieur à notre résultat du cas 1. La réponse est donc 195312[/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 : Riri, Fifi et ? Retour Résumé de la discussion scarta 14-06-2011 16:54:05 L'énigme sur la factorielle m'a donné une idée d'énigme. Quel est le plus petit entier n positif tel que (10n+1)(10n+2)(10n+3)(10n+4)(10n+5)(10n+6)(10n+7)(10n+8)(10n+9)(10n+10) finisse par 5 et un certain nombre de zéros ? Indice: Spoiler : [Afficher le message] 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