WisFaq!

Schaakbord

De kortste afstand om van de linker bovenhoek van een schaakbord naar de rechter benedenhoek te gaan door de zijden van de vierkante velden van het bord te volgen, bedraagt 16 zijden. Hoeveel van deze kortste paden zijn er?

Ik heb zo al eens gerekend, maar ik denk niet dat de berekening juist is. Heeft hier iemand de juiste oplossing?

Thierry
22-10-2002

Antwoord

Op deze manier kan je het schaakbord opvatten als een roosterdiagram. Het aantal kortste routes in 16 boven 8 (16nCr8 of Comb(16,8)) en dat is 12870.

Zie Voetbalwedstrijd [showrecord3.asp?id=3670]

WvR
22-10-2002