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

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

Θα χρειαστούν βήματα. (δώστε την απάντηση σε μορφή ανάγωγου κλάσματος πχ 4/3)