Leit á vefnum

6.7.2009Tala Grahams er efra mark á stærð lausnar á ákveðnu vandamáli í Ramsey-fræði. Sú fræði heitir eftir stofnanda sínum, Frank P. Ramsey (1903 - 1930), og leitast við að svara spurningum um hversu marga hluti við þurfum að hafa til að fá ákveðna reglu eða byggingu í heildarsafn þeirra. Sem einfalt dæmi um vandamál í R...

10.6.2003Spyrjandi bætir svo við:Getur verið að það sé um 150 þúsund vegu?Það er rétt hjá spyrjanda að sætin geta skipast á rúmlega 150 þúsund vegu eða nákvæmlega 151.200 vegu. Hægt er að hugsa dæmið þannig að hver hinna tíu frambjóðenda gæti lent í fyrsta sæti. Þá gæti einhver hinna níu lent í öðru sæti; átta möguleika...

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

21.7.2003Fjöldi uppraðana í talnarunu í tugakerfinu er alltaf talan 10 í veldinu n, þar sem n táknar fjölda tölustafa í talnarununni. Leyninúmer (PIN-númer) sem notuð eru í bankaviðskiptum hér á landi eru fjórir tölustafir sem hver getur verið frá 0-9. Fjöldi mismunandi leyninúmera er því:104 = 10 ∙ 10 ∙ 10...

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