Ik ben aan het studeren over combinaties en de driehoek van Pascal. Op zich begrijp ik het een en ander, maar hier begrijp ik helemaal niets van. In een coördinatenrooster zijn gegeven de punten (0,0) en (5,10). Hoeveel verschillende korte wegen langs het rooster verbinden die twee punten? Het antwoord is 3003. Hoe bereken ik dit?
rekha
Leerling bovenbouw havo-vwo - zaterdag 20 september 2003
Antwoord
Roosterdiagrammen hebben alles te maken met de driehoek van Pascal. Op de pagina roosterdiagrammen kan je daar meer over lezen.
In dit geval maak je een wandeling van 15 stappen, waarbij je 5 keer naar rechts kiest en 10 keer naar boven. Op hoeveel manieren kan dat?