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, botów: 0