Άσκηση 7η

 

Βρείτε το γενικό τύπο που δίνει τον αριθμό n των σχημάτων τάξης k που μπορούν να υπάρχουν σε δυαδική συμβολοσειρά μήκους .


Λύση:

Οι αναδιατάξεις k δυαδικών ψηφίων σε  θέσεις ισούνται με . Τα k δυαδικά ψηφία που είναι καθορισμένα (δεν είναι αστερίσκοι) αντιστοιχούν σε  διαφορετικά σχήματα.

Επομένως, ο συνολικός αριθμός των σχημάτων ισούται με: