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

9.3.2012Upphaflega spurningin var sem hér segir: Hverjar eru líkurnar á að 52 spil raðist þannig eftir stokkun að þau koma í „réttri röð“, til dæmis kóngur og eftirspil í sömu sort, síðan kóngur og eftirspil í sömu sort og svo framvegis? Í þessu svari gerum við ráð fyrir að stokkunin sé framkvæmd þannig að nákvæmlega ...

9.3.2000Tvær náskyldar hafarnartegundir skipta með sér norðurhveli jarðar. Örninn, eða haförninn (Haliaeetus albicilla), er útbreiddur frá Vestur-Grænlandi til Austur-Síberíu. Skallaörninn, eða hvíthöfðaörn (Haliaeetus leucocephalus), nær frá Aljútaeyjum austur um Alaska og Kanada til Nýfundnalands og allt suður til nyrst...

24.8.2021Já, villtir asískir fílar (Elephas maximus) finnast nú á dögum í suðvesturhluta Kína, nánar tiltekið í Yunnan-héraði, aðallega á Xishuangbanna-verndarsvæðinu. Seint á síðustu öld hafði fílum í Kína fækkað verulega, meðal annars vegna þess að gengið var á búsvæði þeirra og vegna ólöglegra veiða. Stífar verndaraðge...

28.5.2001Svarið fer eftir því hvort sá sem dregur setur miðann aftur í hattinn þegar hann er búinn að draga eða ekki. Svarið finnst samt á svipaðan hátt í báðum tilvikum. Hér á eftir er gert ráð fyrir að nöfnin séu öll ólík, en ef einhver nafnanna eru þau sömu þá má líka nálgast verkefnið á þann hátt sem lýst er hér á eft...

22.9.2011Lottóútdráttur fer þannig fram að 40 kúlur eru settar í lottóvél, þeim er þeytt til og frá í vélinni og síðan er 5 kúlum lyft upp úr henni. Hvorki kúlurnar né lottóvélin muna hvernig fyrri útdrættir hafa farið og þess vegna geta þeir ekki haft áhrif á niðurstöðuna. Sérhver útdráttur er handahófskenndur og allar ta...

15.9.2022Tölvunarfræði er kennd við tvo háskóla á Íslandi, Háskóla Íslands (HÍ) og Háskólann í Reykjavík (HR). Einnig er hægt að stunda nám í tölvunarfræði við Háskólann á Akureyri en það er í samstarfi við HR og nemendur eru því skráðir í síðarnefnda skólann. Á árunum 2011-2020 fengu 1.708 nemendur BS-gráðu í tölvunarf...

16.5.2019Á vef Hagstofu Íslands má finna ýmislegt talnaefni, meðal annars upplýsingar um það hversu margir fæðast og deyja á Íslandi á ári hverju. Hægt er greina upplýsingarnar á ýmsan hátt, til dæmis eftir aldri, kyni, sveitarfélögum og dánarorsök. Ef litið er á 25 ára tímabil, frá 1993 til 2017, sést að dauðsföllum f...

4.10.2011 Heildarfjöldi möguleika á að fá fimm spil á hendi í póker er \[{52 \choose 5} = \frac{52!}{5! \cdot (52-5)!} = \frac{52!}{5! \cdot 47!} = 2.598.960.\] Hér táknar ${52 \choose 5}$ tvíliðustuðul, sem lesa má um í svari sama höfundar við spurningunni Hvað er tvíliðustuðullinn C(n,k) og hvers vegna er fjöldi tv...

19.5.2016Vísindavefur Háskóla Íslands og Landsvirkjun hafa undirritað samning til þriggja ára um samstarf á sviði vísindamiðlunar. Samningurinn kveður á um samstarf um vandaða og nútímalega vísindamiðlun til almennings. Sameiginlegt markmið Landsvirkjunar og Vísindavefsins er að fræða ungt fólk og almenning um vísindi. Lan...

19.10.2004Flökkudúfur (Ectopistes migratorius, e. Passenger Pigeon) áttu heimkynni sín í Norður-Ameríku. Varpstöðvar þeirra voru í skóglendi um mitt og austanvert Kanada og í austurhluta Bandaríkjanna en á haustin héldu þær í suðurátt, jafnvel alla leið til Mexíkó og Kúbu. Talið er að þegar Evrópumenn settust að í Norðu...

23.5.2003Upphaflegur grunnur ættfræðiforritsins Íslendingabókar eru fjórar skrár:manntalið 1703manntalið 1801manntalið 1910Þjóðskrá frá árinu 1967 til dagsins í dag.Í þessum heimildum eru meðal annars upplýsingar um búsetu og aldur nafngreindra einstaklinga og einnig er hægt að sjá innbyrðis tengsl þeirra sem búa á sama st...

20.6.2002Í íslenska lottóinu eru 40 kúlur með númerum frá 1 upp í 40 og dregnar eru 5 kúlur. Ekki skiptir máli í hvaða röð kúlurnar eru dregnar. Ef við hugsum fyrst um fjölda möguleika á að draga 5 kúlur þannig að það skipti máli í hvaða röð kúlurnar eru dregnar þá eru 40 möguleikar á hvaða kúlu við drögum fyrst, 39 á n...

13.10.2011Mennina tvo, sem gefa ekki kost á sér nema báðir séu valdir, skulum við kalla Jón og Hannes. Þá getum við skipt öllum mögulegum stjórnum í tvo flokka: Stjórnir sem hafa hvorki Jón né Hannes. Stjórnir sem hafa bæði Jón og Hannes. Einfalt mál er að finna fjölda stjórna sem tilheyra hvorum flokki fyrir sig, sv...

18.6.2000Geymslurými heilans er endanlegt í bókstaflegum skilningi en hann virðist hins vegar margfalt stærri en það sem hann gæti nokkurn tímann þurft að muna. Stærð heilans ein og sér sýnist því ekki takmarka til dæmis minnisgetu hans. Upphafleg spurning var sem hér segir: Er það satt að geymslurými heilans sé óe...