6-bit

[mick7]

Ένα δυαδικό συμβολοσειράς 6-bit αποστέλλεται μέσω ενός δικτύου.
Το έγκυρο σύνολο συμβολοσειρών που αναγνωρίζει ο παραλήπτης πρέπει είτε να ξεκινά με "01" είτε να τελειώνει με "10".
Πόσες τέτοιες συμβολοσειρές υπάρχουν;

Παραδείγματα συμβολοσειράς 6bit (συνδυασμοί 6 ψηφίων ανάμεσα στο 0 και1) είναι

010000
010001
010010
010011

[Mihalis_Lambrou]

Ένα δυαδικό συμβολοσειράς 6-bit αποστέλλεται μέσω ενός δικτύου.
Το έγκυρο σύνολο συμβολοσειρών που αναγνωρίζει ο παραλήπτης πρέπει είτε να ξεκινά με "01" είτε να τελειώνει με "10".
Πόσες τέτοιες συμβολοσειρές υπάρχουν;

Παραδείγματα συμβολοσειράς 6bit (συνδυασμοί 6 ψηφίων ανάμεσα στο 0 και1) είναι

010000
010001
010010
010011

Αυτά που ξεκινούν με (και έχουν τα υπόλοιπα ψηφία είναι ελεύθερα) είναι σε πλήθος .
Αυτά που τελειώνουν με (και έχουν τα αρχικά ψηφία είναι ελεύθερα) είναι σε πλήθος .
Πρέπει να αφαιρέσουμε αυτά που διπλομέτρήσαμε, συγκεκριμένα, αυτά που ξεκινούν με και συγχρόνως τελειώνουν σε (δηλαδή που έχουν τα μεσαία ψηφία ελεύθερα) τα οποία σε πλήθος είναι .

Σύνολο .

Ας σχολιάσω ότι για Άσκηση Πιθανοτήτων και Στατιστικής σε επίπεδο Α.Ε.Ι. (αν κρίνω από τον φάκελο που αναρτήθηκε) είναι ακατάληλλη ως απλούστατη.