Συνδυαστική

Ενότητες

Αρχή εγκλεισμού – αποκλεισμού και εφαρμογές

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

 

Λέξεις - Κλειδιά: Αρχή εγκλεισμού – αποκλεισμού, μεταθέσεις χωρίς σταθερά σημεία

Σημειώσεις

Ενότητα 4 (PDF)

 

Ασκήσεις

Ενότητα 4 - Ασκήσεις (PDF)