Probleme arithmétique

Olympiades mathématiques, énigmes et défis
lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

Probleme arithmétique

par lapras » 15 Oct 2007, 15:39

Bonjour, je vous propose le probleme suivant, c'est de l'arithmétique, mais ce n'est pas du niveau olympiades, je poste donc dans énigmes (car en même temps ce n'est pas un exo de terminale !)



Soient A la somme des chiffres de 16^16
et B la somme des chiffres du nombre A. Trouver la somme des chiffres du nombre B sans calculer 16^16.

Bon courage !



emdro
Membre Complexe
Messages: 2351
Enregistré le: 11 Avr 2007, 16:37

par emdro » 15 Oct 2007, 16:28



A, la somme des chiffres de 16^16 est donc inférieure à 23*9=207
Comme A<207
Donc B, la somme des chiffres de A est inférieure à 19.
Donc la somme S des chiffres de B est inférieure à 10.

Comme 16^16 est congru à donc à 7 modulo 9, alors
S est congru à 7 modulo 9.

D'où S=7.

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 15 Oct 2007, 16:33

:happy2: Bonjour emdro !
Bravo, c'est la bonne réponse !
Il fallait bien penser au fait que un nombre congrue à la somme de ses chiffres modulo 9.
Moi personnelement j'ai pas dit que A < 19 , j'ai décomposé 16^16 pour arriver à A = 7 (9), c'est un tout petit peu moins rapide !
:happy2:

emdro
Membre Complexe
Messages: 2351
Enregistré le: 11 Avr 2007, 16:37

par emdro » 15 Oct 2007, 16:39

Bonjour,

lapras a écrit:, j'ai décomposé 16^16 pour arriver à A = 7 (9)



que veux-tu dire?

emdro
Membre Complexe
Messages: 2351
Enregistré le: 11 Avr 2007, 16:37

par emdro » 15 Oct 2007, 16:41

Au passage,
A=88
B=16
S=7 !

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 15 Oct 2007, 16:58

Je veux dire :
16^16 = (8*2)^16 = 2^16 [9]
donc
16^16 = 2^(3*4) * 2^4 = (2^3)^4 * 2^4 = 2^4 [9] = 7 [16]
donc
16^16 = 7 [16]

apres j'ai dit que
16^16 = A = B [9]
donc B = S = 7[9]
et apres effectivement j'encadre S en lui donnant une valeur maximale, tout comme toi lol

alben
Membre Irrationnel
Messages: 1144
Enregistré le: 18 Mai 2006, 21:33

par alben » 15 Oct 2007, 16:59

emdro a écrit:


Bonjour
Je comprends 16x4 =54 au lieu de 64
2^10 peu différent de 10^4 au lieu de 10^3
et finalement la majoration est très correcte.
:ptdr:

emdro
Membre Complexe
Messages: 2351
Enregistré le: 11 Avr 2007, 16:37

par emdro » 15 Oct 2007, 17:04

Oups; j'ai toujours été nul en tables de multiplication!
Le problème du 10^3, c'est qu'il est inférieur à 2^10.

Mais 16^16=2^64<10^24*16<10^26 nous donne A<243 et b<19 aussi. Ouf! :happy2:

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 15 Oct 2007, 18:28

emdro a écrit:Le problème du 10^3, c'est qu'il est inférieur à 2^10.

Eh oui , un kilo est plus petit qu'un kilo-octet , bien connu des informaticiens :we:

Imod

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 39 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite