☰

» »

Rusko množenje

Rusko množenje

«
1
2

Thomas ::

13_*_25
_6__(50)
_3__100
_1__200

=___325



Hočemo zmnožiti 13 in 25.

13 delimo v levem stolpcu navzdol z 2, zanemarjamo ostanke, dokler ne pridemo do 1.


25 množimo navzdol z 2 toliko časa, kolikor smo levo rabili, da smo prišli do 1.

Prečrtamo (damo v oklepaj) v desnem stolpcu števila, ki imajo na levi strani sodo število.

Seštejemo desni stolpec.

Hehe ... deluje za vsa števila!

vuego ::

Sem preizkusil in je zelo zanimiv sistem.
Nisem pa prepričan, če je hitrejši način od "klasičnega".

madviper ::

Zanimivo in deluje :D !
Ampak Thomas kje za vragi si to pobral? Je pa zanimiv sistem. Vsa čast in slava tistemu ki jo je pogruntal!
I'd like to do something crazy!

Thomas ::

No, bom pojasnil, kako dela.

Tisto deljenje v levem stolpcu 13 (mod 2=1),6 (mod 2=0),3 (mod 2=1),1 (mod 2=1)

... pomeni pravzaprav obrnjen binarni zapis 13najstke. 1101.

Pomeni 8*25+4*25+1*25 (=13*25). Po potencah dvojke, ki imajo 1 v binarnem zapisu.

Kje sem dubu? Nucam v tišlariji.

lambda ::

neverjetno ...

OrlyTM ::

hmm ... kaj pa tale, al mam neverjetno sreco, al mi neki ni jasno :|

------------------
54 x 15
27 x 30
13 x 60
6 x (120)
3 x 240
1 x 480
=> 825

pravi rezultat je pa: 810 ?!?

lp
OrlyTM
--------------------------------------------------
<b>Fear is in The Eye Of The Beholder. Don't let it be You!</b>

Thomas ::

54 x (15) !!!!!
27 x 30
13 x 60
6 x (120)
3 x 240
1 x 480
=> 810

Tomas 33 ::

Pozabil si dati v oklepaj 15 pri 54.

OrlyTM ::

auch ... sorry ... se mi je zdel, da bo neki tacga :8)

lp
OrlyTM
--------------------------------------------------
<b>Fear is in The Eye Of The Beholder. Don't let it be You!</b>

Jackal ::

Uf... stara zadeva.

Se pa da lepo uporabit v kakem assemblerju, ko lahko enostavno samo shiftaš ničle in enice levo in desno (množenje in deljenje z 2). Seštevanje binarno je pa itak dokaj simpl.

Thomas ::

Ves čas je vedu, povedal pa ni! :))

Pol veš tudi za simple formulo, ki izračuna dan za datum med 1900 in 2099?

Jest je ne vem. Zjutraj jo bom.

:)

pingec ::

Zlo zanimiv način :) Čim več takih stvari :)
Normalnost je povprečje nenormalnih ljudi.

ThePlayer ::

Jest je ne vem. Zjutraj jo bom.


A je to že za v "Ucenje med spanjem"?:D

Thomas ::

Napiflal se jo bom po jutranjem prebujanju. Ena druga tema ... ;)

keber ::

A kdo ve neko foro, ko se množijo in delijo rimske številke? Nekaj nam je razlagal profesor v gimnaziji (je že dolgo tega), ampak ni bilo jasno niti njemu. Baje pa da obstaja nek način (no, vsaj moral je[ ;)]).

Pa še ta firbec, ko smo v "nenavadni matematiki": Kako so Rimljani zapisali milijon?

OrkAA ::

Tkole nekak baje? :)

|X| - pa še črtica zgorej :)

Zgodovina sprememb…

  • spremenil: OrkAA ()

.:joco:. ::

Dobra fora

Se strinjam, še takih. :)
"Is science true?"
You don't get it.
Science is the process of trying to find out what's true.

lambda ::

Ja ta formula, za zračunat dan v tednu na podlagi podanega datuma, je kar uporabna stvar. Pa res je kar simple. Samo ne vem pa zakaj si omenil 1900 in 2099 kot meji - ta ki jo poznam deluje za vse letnice od kristusa dalje (pa tud nazaj bi se še dalo, samo nima smisla) ...

zerox ::

Od kristusa? Hmm...gregorijanski koledar imamo od 1582 oz neki takega :)

lambda ::

1752 al tam okrog je blo pomoje ... sam a letnice za nazaj so kot jih poznamo v današnjem času po julijanskem al gregorijanskem koledarju. Bom rajši nehal bluzit o stvareh o katerih nimam prav veliko pojma :P

Bom rekel tko - ta algoritemček zračuna za vse od 1752 dalje

Zgodovina sprememb…

  • spremenil: lambda ()

Thomas ::

Kateri algoritemček? :\

lambda ::

-vzameš vrednost zadnjih dveh cifri letnice po modulu 28 (ker se koledar na 28 let nekako ponavlja)
-vrednosti prišteješ celi del 1/4 slednje vrednosti
-vrednosti prišteješ cifro datuma v mesecu
-prišteješ konstanto za dotični mesec, ki so nekako "določene"
-prišteješ še vrednost za določeno stoletje


konstante jan, feb, ... , dec (določene so glede na strukturo koledarja)
4, 0, 0, 3, 5, 1, 3, 7, 2, 4, 0, 2

vrednosti za stoletja od 17xx naprej (za vsako nadalnje stoletje, ki ne preskoči večkratnika 400 odštejemo 2 po modulu 7, za vsako naslednje ki preskoči večkratnika 400 pa odštejemo 1 po modulu 7 - leto ki se konča na 00 je namreč prestopno samo če je večkratnik 400)
17xx: 0
18xx: 5
19xx: 3
20xx: 2
21xx: 0
22xx: 5


Dobljeno vrednost po modulu 7 nam da zaporedni dan v tednu


Primer za danes (30.3.2005)

05 + 1 + 30 + 0 + 2 = 38 = 3 (mod 7) --> 3. dan v tednu je sreda

Sicer pa nč posebnga, mogoče poznaš kakega enostavnejšega (čeprav se da tudi po tem, če ga znaš na pamet, zračunati v nekaj sekundah) ...

Zheegec ::

8 x (10)
4__(5)
2__(2)
1__1

= 1 ??

edit - ja0, nisem dovolj dobro pogledal, samo takoj mi je prišlo tole na misel :D Huda fora.
"božja zapoved pravi; <Spoštuj očeta in mater>,
ne govori pa o spoštovanju sodstva."
Janez Janša, 29.04.2014

Zgodovina sprememb…

  • spremenil: Zheegec ()

zerox ::

Desni stolpec moraš množiti z 2 :)

Hypno ::

Zelo zanimiva stvar.

Ko sem se zabaval s tem ruskim množenjem (kot mali otrok) :) mi je prišla na misel ideja, da ne bi bilo mogoče slabo narediti zbirko podobnih zanimivih "bližnjic" kot seznam, recimo sticky tema v Z&T. Če pa obstaja stran s podobnimi zadevami pa prosim za link.
Great are mysteries of the mind ...

PersonaRudis ::

Ej Thomas ti si res car! 0:) Ql.

gfighter ::

Thomas, uporabna zadevica tole...:)

CCfly ::

Sticky teme so na tej strani:
http://mathworld.wolfram.com/RussianMultiplication.html

Lep algoritem.
"My goodness, we forgot generics!" -- Danny Kalev

Thomas ::

Gre pa tud tkole:

33*25

330
330
_33
_33
_33
_33
_33
--------------
825

oziroma

67*83

_670
_670
_670
_670
_670
_670
_670
_670
__67
__67
__67
------------------
5561

Direkt izpeljano iz Ruskega, ki temelji na binarnem, na desetiški sistem. (c) Thomas.

:D

Vesoljc ::

ja pa ja! to pa ze ni (c)!
Abnormal behavior of abnormal brain makes me normal...

snow ::

Hm, kaj a ne množijo vsi skoraj tak? :)
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins

Thomas ::

Umaknem (c) v zameno za link.

Nejc Pintar ::

snow mi smo se v OŠ učili množiti drugače?
Lahko je biti prvi, če si edini!

TribesMan ::

Tole je tok (c) kot je ovca jelen...

Na tak nacin jaz mnozim ze od 2. razreda naprej... (kadar racunam na pamet)...

LP

TribesMan
Moj kompjuter dela: KVIIIIK ... KVIIIK ... KVIIIK.

Ko ga navijem dela: KVIKKVIKKIVKKVIK. :)

]Fusion[ ::

Ne vem kak bi ti uveljavil (c) na nekaj kaj že v osnovni šoli učijo. Če pa ti uspe pa grem takoj seštevanje patentirat. :)
"I am not an animal! I am a human being! I... am... a man!" - John Merrick

Thomas ::

Ajd, vsi ste tole vedel, grem jest umaknt (c).

nicnevem ::

Ah, ste...

...človeku ne morte pustit malo veselja ;)

Thomas ::

Jah ne ... ne. Prov je tko! Kaj če bi se veselil v prazno? Razočaranje bi bilo potem preveliko. Boljš da so mi takoj povedal. ;)

Thomas ::

Upam samo, da zdej ko ste videli, kako to poteka v desetiškem sistemu, lahko razumete tudi kako poteka v dvojiškem.

Pravite da ste razumeli že prej, da v desetiškem (kjer množenje nedvomno deluje), se takole množi. Če množitelj pač razčlenimo na mnogokratnike potenc števila 10. Če ga razčlenimo na mnogokratnike potenc števila 2, pa teh ni nikoli več kot 1 ali 0.

Tako potem Rusko množenje sledi iz navadnega.

13*17 (100012)

 13*16_*_1
 13*8__*_0
 13*4__*_0
 13*2__*_0
 13*1__*_1

-------------

Ja?

Thomas ::

Point?

Kdor je že prej vedel za desetiški način množenja kakršnega sem opisal, bi mu morala biti dvojiška varianta (=rusko množenje) takoj jasna. :P

Zgodovina sprememb…

  • spremenil: Thomas ()

drejc ::

itaq 0:)
"Rise above oneself and grasp the world"
- Archimedes of Syracuse

Vesoljc ::

13*17 (100012)

?
Abnormal behavior of abnormal brain makes me normal...

Thomas ::

> itaq

Ja, to velja zate, pa vprašanje, če še za koga tukaj. Mislim resno in brez slabe intence.

> ?

17 lahko predstavimo kot vsoto 4. in 0. potence od 2.

13*(1*2^4+0*2^3+0*2^2+0*2^1+1*2^0)=13*16+13*1

Ali pa kot vsoto potenc od 10. Samo da je lahko desetiških potenc med 0 in 9, pri potencah od 2, pa med 0 in 1. Zadnje dejstvo olajša stvar.

Thomas ::

Po moje tud!

Thomas ::

Primer ki sem ga bil dal v začetku:

13_*_25__[=25*2^0 * 1]
_6__(50)_[=25*2^1 * 0] ZATO JE OKLEPAJ, ZATO JE PREČRTANO, KER JE NULA.
_3__100__[=25*2^2 * 1]
_1__200__[=25*2^3 * 1]

=___325

1101 je pa binarni zapis za 13. (Obrnjeno po signifikantnosti bitov).

Ja?

pivmik ::

Thomas, jz tudi tako nekako na pamet računam, lih danes k sem reševal eno nalogo pri fiziki na pamet sem tako računal. (drugače so bli noter tudi sin, cos, kvadriranje,... :) vse na roke/glavo).
Samo, da jaz grem z druge strani(je pac krajse) recimo, ce je:
33*18
330
330
-33
-33

:)
LP, Gregor GRE^

Thomas ::

Spremeniš to potem tudi v 297*2=600-6?

pivmik ::

Ja, tako nekako.
LP, Gregor GRE^

Thomas ::

Kar se računanja na pamet tiče, ima čisto druga pravila in zakonitosti.

33*18
100*18
1800/3
600-1%
=594.

Quikee ::

Jaz bi na pamet to pomoje tak:
33*18
66*9
66*10
660 - 66
594

Vsak ma pac svoj sistem ;)
«
1
2

Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Matematika: Deljivost naravnih in celih števil.

Oddelek: Šola		193307 (3109) lebdim
»

Odprl sumljiv fajl - kaj zdaj?

Oddelek: Informacijska varnost		81479 (1182) Malcolm_Y
»

Matematika - FMF (strani: 1 2 )

Oddelek: Šola		8710431 (8164) sherman
»

Tranzistor BC238, ojačanje večje od 30 dB.

Oddelek: Elektrotehnika in elektronika		102015 (1791) Spajky
»

Peš računanje logaritma

Oddelek: Znanost in tehnologija		71977 (776) snow

Več podobnih tem