Σάββατο 28 Ιανουαρίου 2012

▪ 20 σταθμοί

Κατά μήκος μιας σιδηροδρομικής γραμμής υπάρχουν 20 σταθμοί. Πόσα διαφορετικά είδη εισιτηρίων θα πρέπει να τυπωθούν ώστε να καλύπτονται όλες οι δυνατές διαδρομές μεταξύ των 20 σταθμών;

1 σχόλιο:

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

    ΑπάντησηΔιαγραφή