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?

Thierr
3de graad ASO - dinsdag 22 oktober 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

dinsdag 22 oktober 2002

©2001-2024 WisFaq