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

27.10.2000Fyrir hverja jákvæða tölu er alltaf hægt að finna eina neikvæða, nefnilega með því að setja mínus fyrir framan hana. Fyrir hverja neikvæða tölu má eins finna eina jákvæða, með því að taka mínusinn burt. Auk þess fær maður aldrei sömu neikvæðu töluna fyrir tvær mismunandi jákvæðar tölur og öfugt. Þannig er hægt að ...

4.1.2018Mengi er safn vel skilgreindra hluta. Hlutirnir sem mynda mengið kallast stök þess og þeir geta verið af hvaða tagi sem er, til dæmis má tala um mengi allra ríkja í Evrópu og mengi allra heilla talna. Ríkin Andorra, Belgía og Króatía eru þá dæmi um stök í fyrra menginu og tölurnar $2$, $-7$ og $33$ eru dæmi um stö...

25.10.2007Það eru til margar gerðir af fjöllum; há og lág, brött og aflíðandi, hvöss og slétt að ofan, dökk fjöll og ljós, stök og í fjallgörðum og svona mætti lengi telja. Ástæðan fyrir þessum fjölbreytileika er sú að fjöllin hafa myndast við mismunandi aðstæður, úr mismunandi kviku og síðan er mismunandi hvernig náttúruöf...

18.9.2018Rögnvaldur G. Möller stundar rannsóknir í grúpufræði. Grúpufræði er ein af megingreinum nútíma algebru. Grúpa $G$ er mengi með einni reikniaðgerð sem kölluð er margföldun þannig að þegar tvö stök i grúpunni eru margfölduð saman þá er útkoman nýtt stak í grúpunni. Um reikniaðgerðina þarf að gilda að $(fg)h=f(gh)$ f...

4.7.2001Í elstu íslensku voru i og í greind frá y og ý í framburði. Fyrra hljóðaparið var ókringt en hið síðara kringt. Talið er að i og y annars vegar og í og ý hins vegar hafi fallið saman um það bil 1450-1550. Stök eldri dæmi eru þó til sem sýna samfall sérhljóðanna. Það sem gerðist var að y, ý voru ekki lengur borin f...

9.11.2000Elstu menningarþjóðirnar, Forn-Egyptar, Majar, Kínverjar og Súmerar, virðast hafa haft hugtakið "núll", en sérstakt tákn var þó ekki notað fyrir það nema stundum til að gefa til kynna eyðu á milli annarra tölustafa. Fyrsta notkun á tölustafnum "0" (það er samsvarandi tákni) á sama hátt og hann er notaður í dag kem...

29.5.2001Þessi margumtalaði rakari virðist víðförull mjög og er ýmist sagður búa í Sevilla, á Sikiley, nú, eða í Þorlákshöfn. Eins og útskýrt verður hér að neðan er reyndar óhugsandi að þessi maður sé til eða hafi nokkurn tíma verið til. Þverstæðan um rakarann er svona: Rakarinn í þorpinu rakar alla (og aðeins þá) þor...

24.1.2012Forliður nafnsins Búrfell er líklega dreginn af hinum fornu útibúrum, sem stóðu ein sér og í voru geymd matvæli, dýrir munir og svo framvegis. Þau gátu staðið nokkuð frá jörð svo að skepnur kæmust ekki í þau. Búrfell standa oft stök og skera sig úr að lögun, og minna sum þeirra á hús. Forliður nafnsins Búr...

8.5.2008Mótsögn er í hnotskurn fullyrðing sem bæði játar og neitar því sama. Einföld framsetning gæti verið á þessa leið á táknmáli rökfræðinnar: p ∧ ¬ p (það er p og ekki-p) þar sem breytan p stendur fyrir hvaða staðhæfingu sem er. Ef breytan p stendur til dæmis fyrir staðhæfinguna „Ísland er eyja“ fæst: Íslan...

5.9.2000Munnangur er sár í munni og getur ýmist verið um einstakt, afmarkað tilfelli að ræða eða sár sem kemur aftur æ ofan í æ. Hér verður fjallað um síendurtekin tilfelli af munnangri. Frekari umfjöllun um munnangur má finna á doktor.is. Orsakir munnangurs eða munnsára sem koma aftur og aftur geta verið fjölmargar. M...

29.3.2017Í heild hljóðaði spurningin svona:Er einhver þróun í jarðsjám og er farið að sjá fyrir um að veitufyrirtæki geti farið að nýta jarðsjá við leit á lögnum sem eru ekki skráðar í landupplýsingakerfi viðkomandi veitna? Þá á ég við handhægt tæki. Í svari við spurningunni Hvað er jarðsjá og hvernig er hún notuð? efti...

18.5.2006Það er ekki alls kostar rétt hjá spyrjanda að pylsur séu alltaf tíu saman í pakka því einnig er hægt að fá minni pakka sem innihalda aðeins fimm pylsur, alla vega frá sumum framleiðendum. Þar sem flestir borða saman eina pylsu og eitt pylsubrauð er því rökrétt að selja fimm brauð saman, en einn pakki af brauðum du...

27.11.2002Fyrst skal nefna að enginn ætti að reykja, óháð því hvort viðkomandi hefur sykursýki eða ekki. En reykingar eru sérlega áhættusamar þegar um sykursjúka er að ræða. Níu af hverjum tíu einstaklingum með sykursýki hafa sykursýki af tegund 2 sem einkennist af hækkun á blóðsykri. Orðtakið „sjaldan er ein báran stök...

29.8.2001Í venjulegri rúmfræði er ekki hægt að vera óendanlega nálægt punkti, nema að vera í honum. En það má til dæmis nálgast punkt með því að færast á hverri sekúndu hálfa leiðina til hans. Þá næst aldrei til punktins en með því að taka sér nógan tíma kemst maður hversu nálægt honum sem vera skal. Þetta mætti orða þanni...