Leit á vefnum

30.9.2011Formlega er tvíliðustuðullinn $C(n,k)$ skilgreindur sem fjöldi $k$ staka hlutmengja í $n$ staka mengi. Óformlega þýðir þetta að $C(n,k)$ er fjöldi möguleika á að velja $k$ hluti úr safni af $n$ hlutum, þar sem ekki skiptir máli í hvaða röð þessir $k$ hlutir eru valdir. Ef til dæmis velja á $5$ einstaklinga úr $10$...

10.10.2008Í fyrstu gæti okkur þótt svarið við þessari spurningu augljóst; ef hægt er að hugsa sér einhverja runu, þá ætti að vera hægt að finna reglu sem býr hana til. En ef við veltum spurningunni aðeins betur fyrir okkur, þá kemur í ljós að svarið við henni er alls ekki ljóst. Hugmyndir stærðfræðinnar um óendanleikann og...

26.1.2011Ekki er hægt að lýsa óræðum tölum án þess að fyrir liggi vitneskja um rauntölur og ræðar tölur. Segja má að rauntala sé samheiti yfir allar tölur sem má nota til að mæla lengdir strika í venjulegri rúmfræði, töluna $0$, og tilsvarandi neikvæðar tölur. Rauntölurnar má sjá fyrir sér á svokallaðri talnalínu, þar sem ...

11.8.2000Öll þekkjum við tímann og notum hann á einn eða annan hátt. Við nýtum hann vel eða sóum honum (jafnvel drepum hann!), mælum hann með töluverðri nákvæmni og vísum til þessara mælinga með reglulegu millibili, og eftirsóknarvert þykir að hafa nóg af honum. Þrátt fyrir þetta lendum við gjarnan í ýmsum flækjum þegar vi...

14.3.2001Algrím er forskrift eða lýsing, á einhvers konar læsilegu mannamáli, sem segir glöggum lesanda hvernig leysa megi tiltekið reiknivandamál. Reiknivandamál er þá í víðum skilningi hvert það vandamál sem felst í að vinna úr tilteknum gerðum gagna og fá önnur gögn sem niðurstöður. Al-Khowârizmî ritaði því algrím samkv...

9.9.2011 Stærðfræðingurinn Leonardó Pisano Bigollo eða Leonardó frá Písa, oftar nefndur Fibonacci, er talinn hafa fæðst árið 1170 í Písa á Ítalíu og látist árið 1250, einnig í Písa. Hann var af Bonacci-fjölskyldunni kominn. Þar af stafar gælunafnið Fibonacci – Filius Bonacci – sonur Bonaccis, sem var líklega fundið upp af...

20.10.2021Öll þekkjum við ferlið að velja einn kost af nokkrum af hreinu handahófi þar sem hver kostur kemur upp með jöfnum líkum. Kunnugleg dæmi eru að kasta krónu til að velja milli tveggja kosta (til dæmis hvort liðið byrjar kappleik) með jöfnum líkum $1/2$ ($50\%$) á hvorum þeirra og að kasta sex hliða teningi til að fá...

12.10.2017Hér er fyrri hluta lengri spurningar frá Úlfari svarað. Þetta er fyrsta svarið af þremur um kosningakerfið. Spurningin öll hljóðaði svona: Hvernig virkar kosningakerfið á Íslandi, hvað þurfa flokkar mikla kosningu til að koma manni á þing o.s.frv.? Lykilatriðin í fyrirkomulagi kosninga til Alþingis eru þ...