Discussion :

[Gtf-nike]

Bonjour à tous,

Je me tourne vers vous parce que cette fois je commence vraiment à désespérer. J'ai déjà recherché sur Internet et des forums pour résoudre mon problème mais j'ai rien trouvé du tout donc j'espère avoir la réponse ici.
C'est ma première année où j'ai un cours d'algorithme (une fois par semaine pendant 3 heures) et on est au 4ème cours donc pas encore beaucoup de notion. On commence aussi gentiment la programmation dans un autre cours.

Voilà mon problème; On nous a donné un exercice à faire, qui consiste à expliquer à un enfant d'environ 8 ans comment faire une multiplication par jalousie en base de 4. J'ai compris comment faire la multiplication par jalousie en base 10. Par contre je n'y arrive pas et comprend pas comment faire en base 4. Si quelqu'un pourrait m'expliquer ou me guider dans la façon de faire?
Merci beaucoup

[bertry]

Ici , ce n'est donc pas l'algo de la multiplication par jalousie qui pose problème, c'est le chagement de base!!

Il suffit de se rappeler qu'il n'y a que 4 symboles (0,1,2,3) au lieu de 10 (0,1,2,3,4,5,6,7,8,9).
Par exemple en base 4: 3+1=10 (ce qui vaut 4 en base 10)

En base 4: 20 * 13 ( = 8*7 en base 10 )

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
        2         0
 0     0/2       0/0     1
 3     1/2       0/0     3         (case inférieure gauche: 2*3 = 12 en base 4)
        2         0

===> 20*13 =320 en base 4 ( 8*7= 56 = 0*4^4 + 3*4^2 + 2*4^1 + 0*4^0 = 0*64 + 3*16 + 2*4 + 0*1 = 0 + 48 + 8 + 0 = 56 en base 10)

en base 4: 2*3 = 12
en base 10: 2*3 = 6 et 6 en base 10 égale 1*4^1 + 2*4^0 = 1*4 + 2*1 onobtient le 12 de la base 4

[Gtf-nike]

Ici , ce n'est donc pas l'algo de la multiplication par jalousie qui pose problème, c'est le chagement de base!!

Il suffit de se rappeler qu'il n'y a que 4 symboles (0,1,2,3) au lieu de 10 (0,1,2,3,4,5,6,7,8,9).
Par exemple en base 4: 3+1=10 (ce qui vaut 4 en base 10)

En base 4: 20 * 13 ( = 8*7 en base 10 )

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
        2         0
 0     0/2       0/0     1
 3     1/2       0/0     3         (case inférieure gauche: 2*3 = 12 en base 4)
        2         0

===> 20*13 =320 en base 4 ( 8*7= 56 = 0*4^4 + 3*4^2 + 2*4^1 + 0*4^0 = 0*64 + 3*16 + 2*4 + 0*1 = 0 + 48 + 8 + 0 = 56 en base 10)

en base 4: 2*3 = 12
en base 10: 2*3 = 6 et 6 en base 10 égale 1*4^1 + 2*4^0 = 1*4 + 2*1 onobtient le 12 de la base 4

Je vous remercie à tous les deux. Désolé en fait je pense que mon problème est surtout du au math là dedans. je n'ai toujours pas compris comment 6 en base de 10 pouvait être 12 en base 4, j'ai essayé avec une "logique" ( que j'ai essayé de déduire ) et j'arrive à 13. Est-ce que vous pourrez juste m'expliquer et m'envoyer vers un lien que vous connaissez?
Merci

[Trap D]

Bah 6 = 1 * 4 + 2 donc 12 en base 4

Tu oublies que 15 en base 10 c'est 15 = 1 *10 + 5

[Gtf-nike]

Bah 6 = 1 * 4 + 2 donc 12 en base 4

Tu oublies que 15 en base 10 c'est 15 = 1 *10 + 5

Ah ouais d'accord je vois maintenant. Merci Beaucoup

[Trap D]

A mon avis c'est exactement pareil, sauf que tu utilises la table d'addition et de multiplication en base 4 (3 * 3 = 21 en base 4).

[Alikendarfen]

Voilà mon problème; On nous a donné un exercice à faire, qui consiste à expliquer à un enfant d'environ 8 ans comment faire une multiplication par jalousie en base de 4.

Ça ne serait pas plutôt un enfant de 20 ans ?