Διακριτά Μαθηματικά

Συνδυαστική: Μεταθέσεις, Συνδυασμοί, Διατάξεις. Εφαρμογές των διωνυμικών συντε- λεστών. Μεταθέσεις και συνδυασμοί με επανάληψη. Πολυωνυμικοί συντελεστές. Η αρχή του περιστερεώνα. Το θεώρημα και οι αριθμοί Ramsey. Η αρχή του εγκλεισμού και αποκλεισμού. Μεταθέσεις με απαγορευμένες θέσεις και εφαρμογές. Αναδρομικές σχέσεις (α.σ.), γεννήτριες συναρτήσεις (γ.σ.): Η ακολουθία Fibonacci. Γραμμικές ομογενείς α.σ. με σταθερούς συντελεστές. Αριθμοί Caralan και αριθμοί Stirling 1ου και 2ου είδους.