Mnożenie sposobem Karatsub.

0

Witam,
Czy ktoś z łaskawych użytkowników miałby chwilę czasu rozpisując mi mnożenie 73*84 sposobem "Karatsub".
Dziękuję za uprzejmość,pozdrawiam.

0

Trochę chyba małe podane przez Ciebie liczby na ten algorytm. Przykład masz tutaj http://pl.wikipedia.org/wiki/Algorytm_Karacuby , jasno opisany.

0

Dziękuję za odpowiedz i podesłanie linka, lecz mam z tym problem, że bedę miał liczby 2 cyfrowe na egzaminie , a polecenie prosi o sposób karasub'a. No nic, szukam rozwiązania dalej. Pozdrawiam.

2
Gruzino napisał(a):

No nic, szukam rozwiązania dalej.

Przecież tam masz podane rozwiązanie, podstaw tylko swoje liczby...

Edit: A, niech stracę, sam podstawię:

7 3 = 7 * 101 +3
8 4 = 8 * 101 +4
X = 7 * 8 = 56
Y = 3 * 4 = 12
Z = ( 7 + 3 ) * ( 8 + 4 ) - X - Y = 10 * 12 - 56 -12 = 120 - 68 = 52
X * 102 + Y + Z * 101 = 56 * 100 + 12 + 52 * 10 = 5600 + 12 +520 = 6132

0

W tym linku wszystko i łatwo masz opisane. On jest bardzo pomocny nawet do dwu liczbowych cyfr. Mnożenie sposobem Karatsub nie jest aż takie trudne tylko trzeb troszkę przestudiować liczenie.

1 użytkowników online, w tym zalogowanych: 0, gości: 1