Οι πόλεις που είναι μαρκαρισμένες στον ανωτέρω χάρτη συνδέονται μεταξύ τους ως εξής:
- Από το Παρίσι οδηγούν 5 διαφορετικοί δρόμοι για τις Βρυξέλλες.
- Από τις Βρυξέλλες οδηγούν 9 διαφορετικοί δρόμοι για τη Βιέννη.
- Από τη Βιέννη οδηγούν 7 διαφορετικοί δρόμοι για τη Βέρνη.
- Από τη Βέρνη οδηγούν 4 διαφορετικοί δρόμοι για το Παρίσι.
Με πόσες διαφορετικές διαδρομές μπορεί να φτάσει κανείς από το Παρίσι στη Βέρνη;
Διευκρίνιση:
Η κάθε διαδρομή πρέπει να είναι διαφορετική από τις προηγούμενες.
(Κατ.27/Πρβλ. Νο.327)
Λύση του N. Lntzs.
Βασική Αρχή Απαρίθμησης
Υποθέτουμε ότι ένα έργο μπορεί να ολοκληρωθεί σε ν στάδια.
Αν υπάρχουν κ1,κ2,...,κν τρόποι αντίστοιχα να εκτελέσουμε καθένα
από τα στάδια, τότε ο ολικός αριθμός Ν των διαφορετικών τρόπων,
με τους οποίους μπορεί να ολοκληρωθεί το έργο αυτό, δίνεται από
το γινόμενο N=κ1*κ2*...*κν.
Επομένως η διαδρομή Παρίσι-Βέρνη μπορεί να γίνει με 5*9*7=315
τρόπους. Αν συμπεριλάβουμε σε αυτές και τους 4 διαφορετικούς
δρόμους από τη Βέρνη για το Παρίσι, τότε οι διαφορετικές διαδρομές
που μπορεί να φτάσει κανείς από το Παρίσι στη Βέρνη είναι 319.