Leit á vefnum

19.12.2000Spurningin í heild er sem hér segir: Hvernig er stærðfræðileg skýring á Quicksort algoritmanum? Er til hraðari algoritmi til þess að raða gögnum og ef svo er, hvernig er hann? Til eru ýmsar útgáfur af Quicksort röðunaraðferðinni, en grunnaðferðinni má lýsa þannig að byrjað er á að velja svokallað vendistak (á en...

15.8.2008Hér höfum við ákveðinn fjölda hluta, sem við ætlum að raða í sama fjölda sæta. Vandamál af þessu tagi koma oft upp í strjálli stærðfræði eða tölvunarfræði, þar sem röð hluta skiptir máli. Í staðinn fyrir að leysa upphaflega vandamálið, sem er tiltölulega afmarkað, þá getum við skoðað aðeins almennari spurningu: Se...

4.5.2011Vilborg lenti í smá vandræðum í stærðfræði í dag. Hún var að raða níu 100 kr. peningum sem hún ætlaði að fara með í verslunarmiðstöðina eftir skóla, en missti þá alla á gólfið með ópum, skarkala og miklum látum. Þetta olli töluverðri truflun í tíma og kennarinn varð afar ósáttur. Hann lét Vilborgu því sitja inni í...

19.6.2009Áður en við byrjum að útskýra svarið við spurningunni viljum við hvetja lesendur til að spreyta sig sjálfir á þrautinni með því að hækka nokkur peð tímabundið í tign og raða þeim á borð, eða nýta sér vefsíður eins og þessa hér í tilraunastarfsemi sína. Ánægjan sem fylgir svona spurningum kemur að stóru leyti frá t...

18.6.2009Fótbolti virðist vera í efsta sæti á flestum listum sem við höfum séð fyrir vinsælustu eða mest spiluðu íþrótt í heimi, sama hvaða aðferð er notuð til að raða íþróttagreinum á listann. Þeir sem hafa áhuga á að skoða lista á Netinu um vinsælustu íþróttagreinarnar geta til dæmis athugað þessa leitarniðurstöðu. Hi...

31.1.2002Í líkindareikningi, sem og öðrum greinum stærðfræðinnar, er upphrópunarmerkið notað á eftir tölu til að tákna margfeldi tölunnar sem það stendur við og allra náttúrulegra talna sem eru minni en talan sjálf. Táknið er lesið „hrópmerkt“ þannig að n! er sagt vera n hrópmerkt. Um þetta gildir til dæmis:3! = 3 · 2 · 1 ...

7.4.2000Matarsalt Í matarsalti (NaCl) eru annars vegar jákvætt hlaðnar natrínjónir (Na+) og hins vegar neikvætt hlaðnar klórjónir (Cl-). Sterkir aðdráttarkraftar ríkja milli andstætt hlaðinna jóna og valda því meðal annars að þær raða sér á reglubundinn hátt og mynda kristall. Jákvætt hlöðnu jónirnar eru ætíð umkringda...

5.6.2008Svarið við þessu fer eftir því hversu margir eru í upprunalega hópnum og hversu líklegt það er að tiltekinn dagur sé afmælisdagur einhverrar manneskju. Við skulum gera ráð fyrir að allir dagar ársins séu jafn líklegir sem afmælisdagar, því annars verður spurningin fljótt of flókin til að hægt sé að svara henni í s...

9.8.2011Ferningstala er heiltala sem er jöfn annarri heiltölu eða sjálfri sér í öðru veldi. Með öðrum orðum er heiltala $a$ ferningstala ef skrifa má $b^2=b\cdot b=a$, þar sem $b$ er heiltala. Eins má segja að heiltala $a$ sé ferningstala ef kvaðratrótin af $a$, $\sqrt{a}$, er heiltala. Lesa má um veldi og rætur á vef ísl...

3.8.2000Öll könnumst við líklega við frostrósir sem myndast oft inni á rúðum þegar frost er úti. Myndun þessara frostrósa er náskyld myndun snjókorna og vöxtur þeirra lýtur svipuðum eðlisfræðilögmálum.Frostrósir myndast þegar hlýtt loft sem inniheldur raka kemur í snertingu við yfirborð sem er undir frostmarki eins og til...

17.9.2003Hálskirtlar eru gamalt heiti á líffærum úr eitilvef sem heita réttu nafni gómeitlur (e. palatine tonsils) en eru einnig nefndir kverkeitlur. Eitlur (e. tonsils) tilheyra ónæmiskerfi líkamans og taka því þátt í vörnum hans gegn sýklum. Eitlur eru alls fimm, tvær gómeitlur, tvær nefeitlur og ein kokeitla, og raða...

29.2.2008Til að búa til glært gler á einfaldasta formi þarf að blanda saman við hátt hitastig, sandi og efnum sem innihalda frumeindirnar kalsín og natrín auk súrefnis og kolefnis. Þegar efnin eru hituð blandast þau saman á fljótandi formi og koltvíildi rýkur burt. Síðan er blandan snöggkæld og við það ná frumeindirnar ...

16.1.2003Hér er einnig svarað spurningunni:Frá hvaða landi var Erno Rubik sem bjó til Rubik-kubbinn með mörgum marglituðum kössum sem á að raða svo að ein hliðin verði t.d. gul?Erno Rubik heitir sá er fann upp Rubik-kubbinn eða töfrateninginn eins og hann kallast á íslensku. Hann er Ungverji, frá Búdapest, og uppgötvaði ku...

15.7.2004Erfitt er að svara þessari spurningu þar sem upplýsingar virðast ekki liggja frammi um röðun í símaskrá um allan heim. Athugun á Norðurlöndum sýnir að þar er raðað eftir kenninafni (ættarnafni). Annars staðar í Evrópu gildir hið sama. Í Bandaríkjunum og Ástralíu er raðað eftir kenninafni. Um Afríku og Asíu mun...

25.9.2002Leitarvélar á vefnum eru samsettar úr tveimur aðskildum einingum. Annars vegar er hópur tölva, svokallaðar köngulær, sem rekja sig í sífellu í gegnum vefinn og geyma allar síður sem þær finna í risastórum gagnagrunni, og hins vegar eru vefþjónar sem fólk um allan heim getur notað til að leita í gagnagrunninum. ...