Kansrekening, statistiek en wachtrijen
In een stad waarvan de straten een vierkant rooster vormen, ga je van kruispunt A naar kruispunt B, dat 4 blokken ten oosten en 3 blokken ten noorden van A ligt, via een kortste route die alleen naar het oosten of naar het noorden gaat. Hoeveel routes zijn er?
- A35
- B128
- C5040
Antwoord en toelichting tonen
Antwoord: A. 35
Elke kortste route is een reeks van 7 stappen: 4 stappen van één blok naar het oosten en 3 stappen van één blok naar het noorden. Door te kiezen welke 3 van de 7 stappen naar het noorden gaan, ligt de route vast, dus er zijn 7C3 = (7 × 6 × 5) ÷ (3 × 2 × 1) = 35 routes. Rekenen als permutaties met gelijke elementen, 7! ÷ (4! × 3!) = 35, geeft hetzelfde resultaat.
Verder: nog 9 vragen over Kansrekening, statistiek en wachtrijen