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 34<br />
Det er nemt at se at påstanden er sand for n = 1. Antag at den er sand for n = N . Da er<br />
2 N +2<br />
N + 2<br />
N ∑+1<br />
i =0<br />
1<br />
N +1<br />
i<br />
1<br />
= 2 N +1 N + 2<br />
N ∑ +1<br />
i =0<br />
1<br />
N +1<br />
i<br />
= 2 N +1 2<br />
N + 2 + 1<br />
N + 2<br />
= 2 N +1 2<br />
N + 2 + 1<br />
N + 2<br />
= 2 N +1 2<br />
N + 2 + 1<br />
N + 2<br />
N ∑+1<br />
+<br />
N ∑<br />
i =0<br />
N ∑<br />
i =0<br />
i =0<br />
1<br />
N +1<br />
i<br />
1<br />
N +1<br />
i<br />
1<br />
N +1<br />
i<br />
<br />
<br />
N ∑+1<br />
+<br />
+<br />
i =1<br />
N∑<br />
i =0<br />
1<br />
N +1<br />
i<br />
1<br />
N +1<br />
i +1<br />
<br />
<br />
<br />
<br />
∑<br />
N i !(N + 1 − i )! + (i + 1)!(N − i )! <br />
i =0<br />
2<br />
= 2 N +1 N + 2 + 1 ∑<br />
N<br />
N + 2<br />
i =0<br />
2<br />
= 2 N +1 N + 2 + 1 ∑<br />
N<br />
N + 2<br />
i =0<br />
2<br />
= 2 N +1 N + 2 + 1 ∑<br />
N<br />
N + 1<br />
2N<br />
+2<br />
=<br />
N + 2<br />
=<br />
+<br />
2N<br />
+1<br />
N + 1<br />
2N<br />
+2 N ∑+1<br />
N + 2 +<br />
N ∑+2<br />
=<br />
i<br />
i =1<br />
2 i<br />
i =1<br />
2 i<br />
i<br />
N∑<br />
i =0<br />
1<br />
<br />
N<br />
i<br />
i =0<br />
(N + 1)!<br />
i !(N − i )!((N + 1 − i ) + (i + 1)) <br />
(N + 1)!<br />
i !(N − i )!(N + 2) <br />
(N + 1)!<br />
i !(N − i )! <br />
Opgave 6.1 Lad P(x) = (1 + x) 2011 , Q(x) = (1 + x) 2012 og R(x) = (1 + x) 2013 . Her repræsenterer 1<br />
plat og x krone eller omvendt. På denne måde ses at Astrid kan få m gange krone på netop<br />
[x 2011−m ]P(x ) måder, David kan få m gange krone på netop [x m ]R(x) måder, Bertram kan<br />
få n + 1 gange krone på [x 2012−(n+1) ]Q(x ) måder, og Cecil kan få n gange krone på [x n ]Q(x )<br />
måder. Dermed er sandsynligheden for at Astrid og David får krone det samme antal gange<br />
∑ 2011<br />
m =0 [x 2011−m ]P(x ) · [x m ]R(x)<br />
2 2011+2013 = [x 2011 ](1 + x) 2011+2013<br />
2 4024 =<br />
N !<br />
2024<br />
2011<br />
<br />
2 4024 .<br />
Sandsynligheden for at Bertram får netop en gange krone mere end Cecil, er tilsvarende<br />
∑ 2011<br />
[x 2011−n ]Q(x) · [x n ]Q(x)<br />
n=0<br />
= [x 2011 ](1 + x) 2012+2012 2024<br />
<br />
2011<br />
=<br />
2 2012+2012 2 4024 2 . 4024<br />
Opgave 6.2 Bemærk først at<br />
4n<br />
= [x 2n ](1 + x) 4n = [x 2n ](1 + 2x + x 2 ) 2n .<br />
2n<br />
For at bestemme koefficienten til x 2n i (1+2x +x 2 ) 2n skal vi bestemme på hvor mange måder<br />
vi kan vælge 2x fra 2n − 2k af de 2n parenteser og gange dette med 2 2n−2k , og derefter på