Kombinatorik - Georg Mohr-Konkurrencen
Kombinatorik - Georg Mohr-Konkurrencen
Kombinatorik - Georg Mohr-Konkurrencen
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Kombinatorik</strong>noter 2012, Kirsten Rosenkilde 10<br />
Opgave 3.5. En skat på 50 guldstykker skal fordeles mellem seks pirater. De beslutter sig for<br />
at skrive alle kombinationer ned, hvor ingen får mere end halvdelen af guldstykkerne, og<br />
alle får mindst fire guldstykker, og derefter trække lod blandt disse kombinationer. Det tager<br />
piraterne et minut at skrive en kombination ned. Hvor lang tid tager det dem at skrive<br />
samtlige kombinationer ned? (Hint)<br />
Opgave 3.6. Vis at antallet af binære tal med n cifre der har netop m blokke af formen 01, er<br />
. (Hint)<br />
n<br />
2m+1<br />
Opgave 3.7. En mængde består af samtlige 12-cifrede tal som blandt de 12 cifre har netop<br />
fem 1-taller, fire 2-taller og tre 3-taller. Vis at hvis man trækker et tilfældigt tal fra mængden,<br />
da er sandsynligheden for at få et tal som har mindst to 1-taller i træk, lig med 92 . (Hint)<br />
99<br />
Opgave 3.8. I et lottospil udtrækkes syv tal ud af 36. Man kan som bekendt vælge de syv tal<br />
på 36 7 = 8.347.680 måder. Vis at mere end<br />
3<br />
af disse kombinationer indeholder to nabotal.<br />
4<br />
(Hint)<br />
Opgave 3.9. I et ringspil er der ti ringe i forskellige farver samt fem forskellige målpinde til at<br />
kaste efter. Vis at antallet af forskellige slutkonfigurationer med syv ringe på målpindene og<br />
tre ringe i græsset er 11!10! = 199.584.000. (Bemærk at hvis flere ringe er på samme målpind,<br />
4!7!3!<br />
kan de ligge i forskellig rækkefølge på pinden.) (Hint)