Spurningin í 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...
Upphaflega 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 ...
Tvæ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...
Já, 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...
Svarið 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...
Lottóú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...
Tö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...
Á 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...
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...
Ví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...
Flö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...
Upphaflegur 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...
Í í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...
Mennina 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...
Geymslurý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...
Hér getur þú sent okkur nýjar spurningar um vísindaleg efni.
Hafðu spurninguna stutta og hnitmiðaða og sendu aðeins eina í einu. Einlægar og vandaðar spurningar
um mikilvæg efni eru líklegastar til að kalla fram vönduð og greið svör. Ekki er víst að tími vinnist til að
svara öllum spurningum.
Persónulegar upplýsingar um spyrjendur eru eingöngu notaðar í starfsemi vefsins, til dæmis til að
svör verði við hæfi spyrjenda. Spurningum er ekki sinnt ef spyrjandi villir á sér heimildir eða segir ekki
nægileg deili á sér.
Spurningum sem eru ekki á verksviði vefsins er eytt.
Að öðru leyti er hægt að spyrja Vísindavefinn um allt milli himins og jarðar!