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...

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...

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 í...

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...

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...

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...

7.6.2000Í heimildaskrá þurfa allar helstu upplýsingar um heimildir að koma fram, svo sem höfundur verks, nafn þess, útgáfustaður og útgáfuár. Sé vitnað í tímaritsgrein þarf einnig að koma fram úr hvaða tímariti greinin er og hvar greinina er að finna í því (árgangur, tölublað ef við á og blaðsíðutal). Heimildum er raðað í...

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...

19.11.2010Í kosningum til stjórnlagaþings verður notað kosningakerfi sem aldrei hefur verið notað á Íslandi áður. Kerfið er flókið og ýmislegt rangt og ónákvæmt hefur verið sagt um það. Hér fyrir neðan verður fjallað ýtarlega um kerfið en í örstuttu máli eru skilaboðin sem mikilvægast er að komist til kjósenda eftirfarandi:...

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...

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...