Rusko množenje

Jaz bi 33*18 na pamet izračunal takole:

33*18= 2*330 - 2*33

Najboljši način za NA PAMET zračunat 33*3N je

100*N-N

Me naute prepričal drgač!

Mogoče je ta boljši:

33x18
33x10 + 33x5 + 33x3 :) pwnz

33+33+33+33+33+33+33+33+33+33+33+33+33+33+33+33+33+33 je najbolj ajnfoh. Vstrajam. =)

Vsaj meni je ejnfoh.

dej razlož malo od kod ti tam dobiš 100 pa od kod 26.

Nem sestevo oseminsedemdeset triintidesetk.. ampak triintrideset oseminsedemdesetk. =)

33*(3*N)=100*N-N.

Zakaj lih je tam(3*N) ravno 3? od kje se je tam(100*N-N) tistih 100 prikradlo mi tut ni lih jasn? daj razloži malo ko zgleda še kar zanimivo ;>

hvala.

Če znaš računati desetiške logaritme, je potem kvadratni koren tamala malca. (Deliš z 2 in exponiraš, pa je.)

Ampak kako se računajo desetiški logaritmi?

Tkole, primer za 2:

Kolikokrat moramo deliti 2 z 10, da pridemo pod 10?

0 krat. Dobili smo celi del logaritma, ki je 0. Potem damo to kar imamo (2 imamo še vedno) na 10. Dobimo 1024.

Kolikokrat moramo deliti 1024 z 10, da pridemo pod 10? 3 krat. Dobili smo prvo decimalko, 3.

1,024 damo na 10. Dobimo 1,276. Kolikokrat moramo deliti z 10, da pridemo pod 10? Ničkrat. Imamo drugo decimalko, 0.

1,276 damo na 10 in dobimo 10,71. Kolikokrat moramo deliti 2 z 10, da pridemo pod 10? Enkrat. Dobili smo tretjo decimalko logaritma 2, to je 1.

Tako le log(2)=~0,301

Postopek nadaljujemo in v vsakem krogu imamo novo decimalko.

_input number

_for n=1 to 12
_____decimalka=0
_____while (number>=10)
__________number=number/10
__________incr decimalka
_____wend
_____output decimalka
_____number=number^10
_next n

Tkole bi Jurij Vega (magari na svinčnik) dovolj zlahka zračunal svoje logaritme na (naprimer) 12 mest.

Ne, ne, sej ta postopek ni za na pamet. To je dobr, če maš samo svinčnik in papir, tako kot Jurij Vega, iz založbe pa že sprašujejo, kdaj boš oddal tablice v tisk.

Kolikor je meni znano, Jurij Vega tako simple postopka ni poznal. Lahko pa da ga je, pa je bil njegova poslovna skrivnost.

Primer kako hitro izračunati 27*23
Ker sta desetici enaki in vsota enic je enaka deset velja 2*(2+1) in 7*3
Sledi 2*3 in 21
6 in 21
In napišemo skupaj 621

Še en primer 69*62
Rešimo 68*62+1*62
Velja enakot zgoraj 6*(6+1)in 8*2+1*62
Sledi 6*7 in16+62
42 in78
In napišemo skupaj4278

REŠITEV:D*(D+1) in E1*E2=Vsota.
Seveda če drži da sta desetici enaki in če je vsota enic enaka deset.
Pa lep pozdrav!

VLADIKA

Zanimivo ampak kje bi bilo to lahko uporabno? Sem na hitro spisal kodo v PHP-ju:

$prva = 13;
$druga = 25;

$zmnozek1 = $prva * $druga;
$zmnozek2 = 0;

if ($prva % 2 != 0)
$zmnozek2 += $druga;

while ( (int) ($prva / 2) > 0)
{
$prva = (int) $prva / 2;
$druga = $druga * 2;
if ($prva % 2 != 0)
$zmnozek2 += $druga;
}

echo $zmnozek1." : ".$zmnozek2;

Ali je tu mišljeno način kako se dejansko izračuna recimo 13 * 25? Mogoče ve po kakšnem postopku to računa računalnik? Je rusko hitrejše?

Za zmnožek dveh dokaj nizkih števil med seboj je morda malenkost hitreje. Ko pa množiš več števil hkrati je pa veliko slabše:

Prva stevilka: 12345
Druga stevilka: 12345

Mnozenje stevil med seboj od: 1 do 100.

Direkten zmnozek dveh stevil: 152399025
Ta del se je zgeneriral v 0.000091 sek.

Zmnozek po ruski metodi: 152399025
Ta del se je zgeneriral v 0.000088 sek.

Direkten zmnozek stevil od med 1 in 100
Ta del se je zgeneriral v 0.000088 sek.

Direkten zmnozek stevil od med 1 in 100 po ruski metodi
Ta del se je zgeneriral v 0.016157 sek.

Ne vidim poante.

Za papirnato uporabo ruska metoda kaj hitro odpove, js sm za poskus vzel produkt 1352*768:) Sej rezultat je pravilen, samo čas, ki je za to potreben je veliko večji kot pri klasični metodi iz OŠ:) Preveč pisanja je, pa končno seštevanje vzame velik časa, ker je veliko členov. Pri konvencionalnem množenju imaš 3 stolpce za seštet, pri ruskem pa kar 8. Tko da za papir bo še vedno uporabna standardna metoda.

Thomas hudo. Toda a deluje brez izjem

Evo, da še jst dodam eno poenostavitev računanja. Beernarrd je uporabil drugačen način.

Poenostavitev velja za kvadrate števil, ki se končajo s cifro 5 (15,25,35, ... , x5)

x5^2 = x5 * x5 => pomnožimo x * (x+1) = y => rezultat = y25

hmm zgleda mal čudno sam poglejte na konkretnem primeru:

35^2 = 35 * 35 => 3 * (3+1) 12 => 1225

Se vedno mi ni jasna metoda za kvadratni koren. Kaj moras deliti z in eksponirati?

sem nasel eno drugo metodo za resevanje kvadratnih korenov
tukaj