Hier zie je een stukje plattegrond van Denver, USA. Je wilt van de hoek van Larimer Street en 15th Street naar de Wynkoop Brewing Co, op de hoek van 18th Street en Wynkoop Street. Hoeveel even lange routes (zonder omwegen) kun je kiezen?
Hieronder zie je een vereenvoudigde vorm van de plattegrond: 4 blokken West en 3 blokken Noord. Ernaast zie je hoe je ze kunt tellen. Het aantal routes in een punt is telkens het aantal routes dat in het punt eronder en dat er rechts naast bij elkaar komt opgeteld.
In dit geval kun je het aantal routes wel sneller berekenen. Het zijn namelijk allemaal rijtjes van het type WNWWNWN waarin W een blok naar het Westen en N een blok naar het Noorden voorstelt. Je kiest daarbij posities uit de mogelijke posities om een N neer te zetten. Het aantal manieren is: mogelijkheden.
In de
Bekijk de vraag bij
Op hoeveel manieren kun je van Larimer Square (hoek Larimer Street en 15th Street) naar het kruispunt van Arapahoe Street en 20th Street?
Op hoeveel manieren kun je van Larimer Square (hoek Larimer Street en 15th Street) naar het kruispunt van Arapahoe Street en 20th Street via het Hyatt Regency?