bonjour, pouvez-vous m'aider pour cette question s'il vous plait. Utiliser votre algorithme pour écrire N=213 comme une somme de puissance de 2.

Réponse :

2puiss7 + 2puiss6 + 2puiss4 + 2² + 2° = 213

Explications étape par étape :

■ 2 puissance 0 = 1

■ 2 puissance 1 = 2

■ 2² = 4

■ 2³ = 8

■ 2 puiss 4 = 16

■ 2 puiss 5 = 32

■ 2 puiss 6 = 64

■ 2 puiss 7 = 128

■ 2 puiss 8 = 256 --> STOP !

■ 2puiss7 + 2puiss6 + 2puiss4 + 2² + 2°

   = 128 + 64 + 16 + 4 + 1 = 213

Réponse :

Bonjour,

Explications étape par étape

L'algorithme consiste à effectuer des divisions successives par 2.

[tex]\begin {array} {c|c}Quotient&Reste\\213&1\\106&0\\53&1\\26&0\\13&1\\6&0\\3&1\\1&1\\0&\\\end{array}[/tex]

Il suffit de lire des divers restes du bas vers le haut.

[tex]213=1*2^7+1*2^6+0*2^5+1*2^4+0*2^3+ 1*2^2+ 0*2^1+ 1*2^0[/tex]