Probleme arithmétique
Olympiades mathématiques, énigmes et défis
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
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
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 39 invités