Τρίτη 5 Δεκεμβρίου 2023

Κυκλικός κόμβος

Πέντε αυτοκίνητα εισέρχονται ταυτόχρονα σε κυκλικό κόμβο. Κάθε αυτοκίνητο βγαίνει από τον κυκλικό κόμβο έχοντας συμπληρώσει λιγότερο από από έναν ολόκληρο γύρο και ακριβώς ένα αυτοκίνητο φεύγει από κάθε έξοδο. 
Πόσοι διαφορετικοί συνδυασμοί υπάρχουν για τον τρόπο με τον οποίο τα αυτοκίνητα μπορούν να βγουν από τον κυκλικό κόμβο;
(Α) $24$       (Β) $44$       (Γ) $60$        (Δ) $81$        (Ε) $120$

1 σχόλιο:

  1. Μεταθέσεις 5 στοιχείων, στις οποίες κανένα στοιχείο δεν βρίσκεται στην αρχική του θέση (derangements), με IEP:
    5!(1-1/1!+1/2!-1/3!+1/4!-1/5!) = 44 (B)

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