Moderne Wiskunde A 12e ed/FLEX deel 1 - Hoofdstuk 4 - Systematisch tellen oefentoetsen & antwoorden

Bij een regelmatig boomdiagram is het aantal vertakkingen op elk punt in een kolom gelijk en bij een onregelmatig boomdiagram is het aantal vertakkingen niet in elk punt gelijk.Een machtsboom is een boomdiagram waarin bij elk keuzemoment het aantal takken gelijk is. Een faculteitsboom is een boomdiagram waarin bij elk keuzemoment het aantal takken gelijk een minder wordt, en eindigt met een tak. Een permutatie is het aantal mogelijkheden om $k$ items te kiezen uit een totaal van $n$. Hierbij is de volgorde van belang. Een combinatie is het aantal mogelijkheden om $k$ items te kiezen uit een totaal van $n$. Hierbij is de volgorde niet van belang.  Een permutatie is het aantal mogelijkheden om $k$ items te kiezen uit een totaal van $n$. Hierbij is de volgorde van belang. Een faculteit is het aantal mogelijkheden om $k$ items te kiezen uit een totaal van $n$. Hierbij is de volgorde ook van belang.  Dat is onderstaande route ACDEFGB.In bovenstaande figuur is het aantal korte routes van punt A naar punt C gelijk aan 1, omdat er maar 1 route is met twee stapjes. Je gaat dan vanuit punt A twee keer naar rechts, dus de route r. Een andere route is altijd langer. $5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120$$10 \cdot 9 \cdot 8 \cdot 7 = 90 \cdot 56 = 5040$$10 \cdot 9 \cdot 8 \cdot 7 = \frac{10!}{(10-4)!} = \frac{10!}{6!}$$\begin{pmatrix} 10 \\ 4 \end{pmatrix} = \frac{10!}{4! (10 - 4)!} = \frac{10!}{4!6!} = \frac{10 \cdot 9 \cdot 8 \cdot 7}{4 \cdot 3 \cdot 2 \cdot 1} = \frac{5 \cdot 3 \cdot 2 \cdot 7}{1} = 210$. Noteer eerst de eenen horizontaal en verticaal van punt A. Het aantal kortste routes naar een punt is nu de som van het aantal kortste routes direct links van dat punt plus het aantal kortste routes direct onder dat punt. Dus bijvoorbeeld: 21=15+6.Alternatieve methode: je kunt dit ook met combinaties doen. In totaal moeten we 9 stappen doen om van $A$ naar $B$ te komen, waarvan $6$ naar rechts: $\begin{pmatrix} 9 \\ 4 \end{pmatrix} = 84$.Noteer eerst de eenen horizontaal en verticaal van punt $A$ (tot en met het punt recht boven $A$ en links van $F$ en tot en met rechts van $A$ tot recht onder $F$). Het aantal kortste routes in een punt is nu de som van het aantal kortste routes direct links van dat punt plus het aantal kortste routes direct onder dat punt. Het aantal kortste routes van $A$ naar $F$ is $15$. Noteer deze $15$ ook bij de punten rechts van $F$ en het punt boven. Bereken nu het aantal kortste routes in de rechthoek bovenin.Alternatieve methode: je kunt dit ook met combinaties doen. Je gaat eerst van $A$ naar $F$ en dan van $F$ naar $B$. Die verschillende kortste routes moeten we met elkaar vermenigvuldigen. Van $A$ naar $F$ is $\begin{pmatrix} 6 \\ 2 \end{pmatrix}$ en van $F$ en naar $B$ is $\begin{pmatrix} 3 \\ 1 \end{pmatrix}$ In totaal: $\begin{pmatrix} 6 \\ 2 \end{pmatrix} \cdot \begin{pmatrix} 3 \\ 1 \end{pmatrix} = 45$ Het antwoord is 3⋅43\cdot 43⋅4=12$: Dit kan worden getekend met een machtsboom. De eerste keer kunnen we 1 t/m 6 gooien. Als we 1 gooien kunnen we met de tweede dobbelsteen weer 1 t/m 6 gooien. Als we de eerste keer een 2 gooien kunnen we de tweede keer ook 1 t/m 6 gooien etc. Gooien we twee keer een 1 dan kunnen we bij de derde keer weer 1 t/m 6 gooien.Het antwoord is 6⋅6 cdot6⋅6⋅6⋅6=66=466566 \cdot 6 \ cdot 6 \cdot 6 \cdot 6 \cdot 6 = 6^6 = 466566⋅6 cdot6⋅6⋅6⋅6=66=46656. Dit kan worden getekend met een machtsboom. Als je een kaart heb neergelegd op de eerste plek heb je voor de tweede plek 1 kaart minder over. Er zijn in totaal 6 kaarten. Het antwoord is 6⋅5⋅4⋅3⋅2⋅1=7206 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 7206⋅5⋅4⋅3⋅2⋅1=720. In dit geval is het niet van belang wie er als eerst wordt aangewezen, iedereen doet immers dezelfde klus. We gebruiken dan combinaties, we kiezen er 4 van de 30.Dit is $\begin{pmatrix} 30 \\ 4 \end{pmatrix} = 27405$.(Deze som gaat over combinaties, zie  (§4.5), dit geldt ook voor c) en d), maar omdat je de methode zelf moet kiezen voornamelijk over (§4.6))In dit geval is het wel van belang wie er als eerst wordt aangewezen, iedereen doet immers een andere klus. We gebruiken dan permutaties, we kiezen er 5 van de 29.Dit is $29 \, nPr \, 5 = 29 \cdot 28 \cdot 27 \cdot 26 \cdot 25 = 14250600$In dit geval is het niet van belang wie er als eerst wordt aangewezen.We gebruiken combinatiesWe kiezen 4 van de 12 jongens en dus 2 van de 17 meisjes. Je hoort en dus we moeten vermenigvuldigen (bij of moeten we optellen)Het antwoord is $\begin{pmatrix} 12 \\ 4 \end{pmatrix} \cdot \begin{pmatrix} 17 \\ 2 \end{pmatrix} = 67320$.In dit geval is het niet van belang wie er als eerst wordt aangewezen.We gebruiken combinatiesMinstens 5 betekent 5 of 6We kiezen 5 van de 17 meisjes (en dus 1 jongen van de 12) of 6 van de 17 meisjes (en geen jongens) Je hoort en dus we moeten vermenigvuldigen, en of, dus we moeten we moeten ook optellen)Het antwoord is $\begin{pmatrix} 12 \\ 1 \end{pmatrix} \cdot \begin{pmatrix} 17 \\ 5 \end{pmatrix} + \begin{pmatrix} 12 \\ 0 \end{pmatrix} \cdot \begin{pmatrix} 17 \\ 6 \end{pmatrix} = 12 \cdot 6188 + 1 \cdot 12376 = 86632$. Jip gooit 5 5 . . met op de puntjes geen vijf.De twee vijven kunnen ook op een andere plek staan, bijvoorbeeld op plek 1 en 4.Er zijn vier plekken beschikbaar waarvan er 2 beschikbaar zijn voor de twee vijven: $\begin{pmatrix} 4 \\ 2 \end{pmatrix}$Dit is het aantal manieren om twee vijven te plaatsen op vier plekken en twee niet vijven.Op de plek van de puntjes kunnen 5 getallen voorkomen (1, 2, 3, 4 of 6)We krijgen dan $\begin{pmatrix} 4 \\ 2 \end{pmatrix} \cdot 5 \cdot 5 = 150$b.28 of meer betekent 28, 29 of 3030 betekent dat je 5 keer een 6 gooit: 6 6 6 6 6, dit kan maar op 1 manier29 betekent dat je 4 keer een 6 gooit en een keer een 5: 6 6 6 6 5. Dit kan op $\begin{pmatrix} 5 \\ 1 \end{pmatrix} = 5$ manieren28 betekent dat je 3 keer een 6 gooit en twee keer een 6 ( 6 6 6 5 5 ). Dit kan op $\begin{pmatrix} 5 \\ 2 \end{pmatrix} = 30$ manieren, of een keer een 4 en vier keer een 6 (4 6 6 6 6). Dit kan op $\begin{pmatrix} 5 \\ 1 \end{pmatrix} = 5$ manieren.Samen zijn het 41 manieren (voor combinaties zie (§4.5)) Er zijn twintig lampjes die allemaal drie kleuren kunnen aannemen. Het antwoord is $3 \cdot 3 \cdot 3 \cdot … = 3^{20} = 3486784401$      b.We hoeven alleen te kijken naar de middelste 8 lampjes. Deze kunnen allen drie kleuren aannemen. Teken een boomdiagram.Er zijn in totaal  $3 \cdot 3 \cdot 3 \cdot … = 3^8 = 6561$ mogelijkheden.      c.  Voor het eerste lampje zijn drie mogelijkheden. Voor het tweede lampje geldt dat deze niet dezelfde kleur mag hebben als de vorige. Er zijn dus twee mogelijkheden voor dit lampje.Voor het derde lampje geldt hetzelfde als voor lampje 2.Voor de andere lampjes geldt ook hetzelfde.Het antwoord is $3 \cdot 2 \cdot 2 \cdot … = 3 \cdot 2^{19} = 1572864$. Alle 14 mannen spelen een keer tegen alle andere 13 mannen.Dit zijn $14 \cdot 13$ wedstrijden (zie permutaties (§1.3))Echter, dan speelt iedereen twee keer tegen elkaar.We moeten dus nog delen door 2.Antwoord is $\frac{14 \cdot 13}{2} = \begin{pmatrix} 14 \\ 2 \end{pmatrix} = 91$.b. Bij elke wedstrijd zijn er 3 mogelijke uitslagen, winst voor de een, winst voor de ander, of remise. Er zijn 5 wedstrijden.Er geldt dus voor het verschillend ingevulde uitslagenborden: $3^5 = 243$c. 16 punten halen in 9 wedstrijden kan door 7 keer te winnen en twee keer remise te spelen, of door 8 keer te winnen.Als er 7 keer wordt gewonnen en 2 keer remise dan zijn er $\begin{pmatrix} 9 \\ 2 \end{pmatrix} = 36$ mogelijkheden. (Tip: denk aan een rooster van 7 breed en 2 hoog. Op de horizontale as staat de W van winnen, links op de verticale as staat R van remise. We moeten om van linksonder naar rechtsboven te gaan 9 stappen zetten (9 wedstrijden), en daarvan gaan we er 2 omhoog (2 remises). Als er 8 keer wordt gewonnen, dan wordt er 1 keer remise gespeeld. Dit geeft $\begin{pmatrix} 9 \\ 1 \end{pmatrix} = 8$. Samen is dit $36+9=45$. Merk op dat het eerste cijfer geen 000 mocht zijn.Voor het eerste cijfer heb je dus een keuze uit 99 9 getallenVoor het tweede cijfer mag je alles kiezen behalve de eerst, dus daar zijn ook 999 mogelijkheden voor.Voor het derde cijfer zijn nog maar 888 mogelijkheden over. Alles, behalve de eerste twee. Ga je zo verder (777 cijfers) dan krijg je 9⋅9⋅8⋅7⋅6⋅5⋅49\cdot 9 \cdot 8\cdot 7 \cdot 6 \cdot 5 \cdot 49⋅9⋅8⋅7⋅6⋅5⋅4.Het totaal is dan 544320544320544320 aantal mogelijkheden.    b.We berekenen eerst het aantal voor de Postbank.Het aantal nummers met 111 cijfer is 999, immers de nul mag niet.Het aantal nummers met 222 cijfers is 9⋅109\cdot 109⋅10, immers herhalen mag.Het aantal nummers met 333 cijfers is 9⋅10⋅10=9⋅1029\cdot 10 \cdot 10= 9 \cdot 10^29⋅10⋅10=9⋅102.Het aantal nummers met 444 cijfers is 9⋅1039 \cdot 10^39⋅103.Het aantal nummers met 555 cijfers is 9⋅1049 \cdot 10^49⋅104.Het aantal nummers met 666 cijfers is 9⋅1059 \cdot 10^59⋅105.Het aantal nummers met 777 cijfers is 9⋅1069 \cdot 10^69⋅106. Samen is dit 999999999999999999999 rekeningnummersHet aantal voor de andere bank is gelijk aan 1⋅1081\cdot 10^81⋅108. Het eerste cijfer moet een 888 zijn dus vandaar de 111 op de eerste plek. Op de tweede t/m de negende plek kunnen alle cijfers, dus iedere keer 101010 mogelijkheden. Maar dan is de elfproef nog niet meegerekend, dus dit aantal moet nog eens worden gedeeld door 111111. Dit geeft 1⋅108:11=90909091\cdot 10^8:11=90909091⋅108:11=9090909.Conclusie: de Postbank kon de meeste rekeningnummers uitgeven.             c. In theorie kan op de eerste plek van de landcode gekozen worden uit 262626 letters. Op de tweede plek kunnen we weer kiezen uit 262626 letters.Dit geeft 26⋅26=67626 \cdot 26=67626⋅26=676 mogelijkheden.