Russische Bauernmultiplikation |
| 09.11.2011, 19:45 | lena2802 | Auf diesen Beitrag antworten » |
| Russische Bauernmultiplikation Kann mir vielleicht jemand bei dieser Aufgabe helfen??? Bei der ?russischen Bauernmultiplikation? wird fortlaufend ein Faktor verdoppelt und der andere halbiert, bis ein Faktor den Wert 1 annimmt. Stößt man beim Halbieren auf eine ungerade Zahl, so geht man zur nächst kleineren natürlichen Zahl über und fährt mit dieser fort. Fehlbeträge werden markiert und am Ende berücksichtigt. Beispiel: 28 * 126 14 * 252 7 * 504 6 * 504 (#) 3 * 1008 2 * 1008 (#) 1 * 2016 28*126 = 2016+1008+504 = 3528 a) Erläutern Sie an diesem Beispiel durch eine geeignete Notation, warum dieses Verfahren ?funktioniert?. Meine Ideen: Meine Ansätze waren.......dass ich dies im Binärsystem umwandle! Sodass bei den ungeraden zahlen eine eins am Ende steht und bei den Geraden eine 0! Dann habe ich unter anderem noch versucht so zu argumentieren 126 * 28 = 126 ( 2^4+ 2^3+ 2^2 +02^1 + 0*2^0) Doch irgendwie kommt dies nie aus....kann mir jemand helfen???? |
||
| 10.11.2011, 21:57 | Abakus | Auf diesen Beitrag antworten » |
| RE: Russische Bauernmultiplikation Hallo, das Dualsystem brauchst du aus meiner Sicht nicht, ggf. kannst du die entstehenden Summanden ausklammern? Abakus 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |