Κατά μήκος μιας σιδηροδρομικής γραμμής υπάρχουν 20 σταθμοί. Πόσα διαφορετικά είδη εισιτηρίων θα πρέπει να τυπωθούν ώστε να καλύπτονται όλες οι δυνατές διαδρομές μεταξύ των 20 σταθμών;
Πρέπει να τυπωθούν 380 διαφορετικά εισιτήρια. Κάθε σταθμός μπορεί να προμηθεύσει στο επιβατικό κοινό εισιτήρια για για οποιονδήποτε από τους υπόλοιπους 19 σταθμούς. Συνεπώς ο σταθμός «x» διαθέτει 20*19 = 380 διαφορετικά εισιτήρια. Εάν υπάρχουν και εισιτήρια μετ’ επιστροφής, τότε το πλήθος των διαθεσίμων διαφορετικών εισιτηρίων διπλασιάζεται και γίνεται 20*19*2 = 760 διαφορετικά εισιτήρια.
Κατά μήκος μιας σιδηροδρομικής γραμμής υπάρχουν 20 σταθμοί. Πόσα διαφορετικά είδη εισιτηρίων θα πρέπει να τυπωθούν ώστε να καλύπτονται όλες οι δυνατές διαδρομές μεταξύ των 20 σταθμών;
Πρέπει να τυπωθούν 380 διαφορετικά εισιτήρια. Κάθε σταθμός μπορεί να προμηθεύσει στο επιβατικό κοινό εισιτήρια για για οποιονδήποτε από τους υπόλοιπους 19 σταθμούς. Συνεπώς ο σταθμός «x» διαθέτει 20*19 = 380 διαφορετικά εισιτήρια.
ΑπάντησηΔιαγραφήΕάν υπάρχουν και εισιτήρια μετ’ επιστροφής, τότε το πλήθος των διαθεσίμων διαφορετικών εισιτηρίων διπλασιάζεται και γίνεται 20*19*2 = 760 διαφορετικά εισιτήρια.