Στον χάρτη φαίνονται εννέα σπίτια και οι δρόμοι μεταξύ τους. Πόσοι διαφορετικοί τρόποι υπάρχουν για να πάει κανείς από το A στο C εάν περπατήσει μέσω των οδών μόνο προς τα επάνω και προς τα δεξιά;
Κάθε διαδρομή θα περάσει είτε μέσω του σημείου X είτε του Y . Κάθε διαδρομή δια μέσου του X θα περάσει είτε μέσω του σημείου Z είτε του W . Εάν μετρήσουμε κατ' αυτό τον τρόπο, θα διαπιστώσουμε ότι όλες οι πιθανές διαδρομές από το A στο X είναι 10. Έτσι, από το A στο C φτάνουμε με 20 πιθανές διαδρομές.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου