É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 » Exponentiation sommatoire É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=masab]Pour 3289 il suffit de faire 17 additions 1+1=2 2+2=4 4+4=8 8+8=16 16+16=32 32+32=64 64+64=128 128+128=256 256+256=512 512+512=1024 1024+1024=2048 2048+1024=3072 3072+128=3200 3200+64=3264 3264+16=3280 3280+8=3288 3288+1=3289 On peut obtenir le nombre minimal d'additions comme suit. On écrit n=3289 en base 2 n = 3289 = [1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1] On notre r le nombre de chiffres dans l'écriture binaire de n . On note k le nombre de 1 dans l'écriture binaire de n . Alors le nombre minimal d'additions pour obtenir n est donné par [b]m=(r-1)+(k-1)=r+k-2[/b] Pour n=3289, on a r=12, k=7 d'où m=r+k-2=17 . n=1999=[1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1] r=11, k=9, d'où m=r+k-2=18 n=16509=[1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1] r=15, k=7, d'où m=r+k-2=20 Voilà ![/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Dans une course, vous doublez le 20ème, en quelle position êtes-vous ? Retour Résumé de la discussion nodgim 29-01-2012 18:39:21 Bonsoir à tous, Derrière ce titre barbare se cache un problème très simple: il s'agit d'aboutir à un nombre donné en utilisant uniquement la somme et en partant de 1, les autres nombres créés au fur et à mesure de l'avancée sont bien sûr utilisables. Exemple avec 13 1+1=2 (j'ai créé le 2 je peux m'en servir pour la ligne suivante) 1+2=3 3+3=6 6+6=12 12+1=13 Il a fallu 5 additions pour arriver à 13. Pour les nombres suivants, choisis totalement au hasard, trouver la configuration qui vous donnera le moins d'additions possibles. 3289, 1999, 16509. Bon amusement 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