russisk bondemultiplikasjon
Lagt inn: 21/09-2003 23:54
Dette er en liten ting jeg lurer på.
du skal multiplisere to tall f.eks. 24*36
algoritmen er slik at du halverer venstre side og dobler høyre:
12*72
6*144
3*288
1*576 (når man får ,5 runder man av nedover)
så stryker man alle tall der det er partall på venstre side. i dette tilfelle står vi igjen med: 3*288
1*576 til slutt summerer vi tallene på høyre side.
det blir : 864
ergo:24*36=864. Nå kan du prøve med hvilke tall du vil- litt tungvint kanskje, men for en som bare kan doble, halvere og legge sammen er det en fin metode. Nå mitt problem: hvorfor funker dette? Hva er hemmeligheten? Hilsen pippi.
du skal multiplisere to tall f.eks. 24*36
algoritmen er slik at du halverer venstre side og dobler høyre:
12*72
6*144
3*288
1*576 (når man får ,5 runder man av nedover)
så stryker man alle tall der det er partall på venstre side. i dette tilfelle står vi igjen med: 3*288
1*576 til slutt summerer vi tallene på høyre side.
det blir : 864
ergo:24*36=864. Nå kan du prøve med hvilke tall du vil- litt tungvint kanskje, men for en som bare kan doble, halvere og legge sammen er det en fin metode. Nå mitt problem: hvorfor funker dette? Hva er hemmeligheten? Hilsen pippi.