Άσκηση 7η
Βρείτε το γενικό τύπο που δίνει τον αριθμό
n των σχημάτων τάξης k που
μπορούν να υπάρχουν σε δυαδική συμβολοσειρά μήκους
.
Λύση:
Οι αναδιατάξεις k
δυαδικών ψηφίων σε θέσεις ισούνται με
. Τα k δυαδικά ψηφία που είναι
καθορισμένα (δεν είναι αστερίσκοι) αντιστοιχούν σε
διαφορετικά σχήματα.
Επομένως, ο συνολικός αριθμός των σχημάτων
ισούται με: