Please ensure Javascript is enabled for purposes of website accessibility

Μάθημα : Ανάλυση της Απόδοσης Πληροφοριακών Συστημάτων

Κωδικός : CEID1094

Ανάλυση της Απόδοσης Πληροφοριακών Συστημάτων

CEID1094  -  Ιωάννης Γαροφαλάκης

Αλυσίδες Markov Διακριτού Χρόνου

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός) 

Μια αλυσίδα Markov παίρνει τις τιμές 1,2,3,4. Από την i μπορεί να προχωρήσει σε οποιαδήποτε κατάσταση j > i με ίση πιθανότητα. Η κατάσταση 4 είναι απορροφητική. Αρχίζοντας από την κατάσταση 1, πόσα βήματα θα χρειαστούν κατά μέσο όρο για να φτάσουμε στην κατάσταση 4?
Θα χρειαστούν βήματα. (δώστε την απάντηση σε μορφή ανάγωγου κλάσματος πχ 4/3)