A B gricha - v2838 - 18.5.2022
Hoeveel manieren zijn er om van  A  naar  B  te gaan als je enkel in oostelijke of zuidelijke richting mag gaan ?
A.   16
B.   20
C.   27
D.   32
E.   70
F.   140
A    B    C    D    E    F

[ 6-2838 - op net sinds 1.4.13-()-1.6.2024 ]

Translation in   E N G L I S H

A B gricha - v2838 - 18.5.2022
How many ways are there to get from A to B if you are only allowed to go east or south ?
A.  16
B.  20
C.  27
D.  32
E.  70
F.  140

Oplossing - Solution

1ste manier :
Je kan het beschouwen als een geval van herhalingspermutaties van 8 elementen waarvan er 4 zijn van de eerste soort () en 4 van de 2de soort (), m.a.w. je moet het aantal anagrammen bepalen van →→→→↓↓↓↓.
\(P_8^{4,4}=\frac {8!} {4!.4!} =\frac {8.7.6.5} {4!}=\frac {8.7.6.5} {2.3.4}=\frac {8.7.5} {4}=10.7=\dots\)
2de manier :
Dit komt op hetzelfde neer als het bepalen van 4 plaatsen (van de 8) waar je bv. gaat plaatsen :
\(C_8^4=\frac {8.7.6.5} {2.3.4}=\frac{7.6.5}{3}=7.2.5=\cdots \)
gricha