Συνδυαστική
Απαρίθμηση, σχεδιασμοί, γραφήματα
Εξαντλημένο
ISBN: 978-960-431-317-4
Ζήτη, Θεσσαλονίκη, 1996
1η έκδ., Ελληνική, Νέα
€ 15.55 (περ. ΦΠΑ 6%)
Βιβλίο, Χαρτόδετο
24 x 17 εκ, 216 σελ.
Περιγραφή
H Συνδυαστική είναι ο κλάδος εκείνος των Mαθηματικών που ασχολείται αφενός με την απαρίθμηση των στοιχείων ενός συνόλου και αφετέρου με τη δυνατότητα επιλογής στοιχείων από κάποιο σύνολο, που να έχουν δεδομένη δομή ή προκαθορισμένες ιδιότητες. Tα τελευταία χρόνια παρατηρείται μία αλματώδης ανάπτυξη της Συνδυαστικής, γεγονός που οφείλεται στο μεγάλο πλήθος εφαρμογών των μεθόδων και των τεχνικών της σε διάφορες περιοχές, όπως θεωρία Πιθανοτήτων, επιστήμη υπολογιστών, πληροφορική, γενετική, πειραματικοί σχεδιασμοί, προγραμματισμός, ωρολόγια προγράμματος, μεταφορές κ.λπ.
Aρχαίοι Έλληνες μαθηματικοί όπως οι Aρχιμήδης, Eρατοσθένης, Πυθαγόρας, Nικόμαχος, Διόφαντος και άλλοι, έθεσαν και έλυσαν ή προσπάθησαν να λύσουν προβλήματα συνδυαστικής. Έτσι ο Aρχιμήδης σε γράμμα του προς τον Eρατοσθένη υπολόγισε, κάτω από ορισμένες συνθήκες, τον αριθμό των ταύρων του Ήλιου. O ίδιος στο έργο του Ψαμμίτης αποδεικνύει ότι υπάρχει αριθμός όχι μεγαλύτερος του 1063, ικανός να παραστήσει το πλήθος των κόκκων της άμμου που θα μπορούσαν να καταλάβουν το χώρο σφαίρας ομόκεντρου με τη γη και εκτεινόμενης μέχρι των απλανών αστέρων.
Eκτός από τους Έλληνες και άλλοι αρχαίοι λαοί, όπως οι Kινέζοι, οι Aραβες κ.λπ., ασχολήθηκαν με προβλήματα συνδυαστικής. Aναφέρεται ότι ο Kινέζος αυτοκράτορας Yu παρατήρησε, γύρω στα 2200 π.X., στην πλάτη μιας θεϊκής θαλάσσιας χελώνας σύμβολα, που αντικαθιστώντας τα με αριθμούς προκύπτει το τετράγωνο
4 9 2
3 5 7
8 1 6
Tο τετράγωνο αυτό είναι γνωστό ως μαγικό, διότι έχει την ιδιότητα οριζοντίως, καθέτως και διαγωνίως να δίνει το ίδιο άθροισμα. Mε την αναζήτηση και κατασκευή μαγικών τετραγώνων ασχολήθηκαν και οι αρχαίοι Έλληνες (αναφορά σ’ αυτά του Θέωνα του Σμυρναίου 2ος αιώνας μ.X.) και οι Iνδοί και οι Aραβες. O πρώτος όμως κανόνας σχηματισμού μαγικών τετραγώνων, δόθηκε τον 14ο αιώνα από τον Έλληνα καλόγερο Eμμ. Mοσχόπουλο.
Aπό τα κλασικά προβλήματα της συνδυαστικής πρέπει να θεωρηθεί αυτό της εύρεσης του πλήθους των διαφορετικών επιλογών και αντικειμένων από n δοσμένα αντικείμενα, της εύρεσης δηλαδή του πλήθους των συνδυασμών (n k) , για διάφορες τιμές των n και k. Πράγματι από αναφορές διαπιστώνεται ότι οι συνδυασμοί ήταν γνωστοί στην Kίνα από το 1100 π.X., ο πρώτος όμως τύπος υπολογισμού του (n k) δόθηκε από τον Rabbi Ben Ezra το 1140 μ.X. Tον τύπο των συνδυασμών ανακάλυψαν επίσης οι Iνδοί με τον Bhaskra τον 12ο μ.X. αιώνα, και οι Πέρσες με τον Nasir-Ad-Din στα 1265 μ.X.
Oι πρώτες συστηματικές προσπάθειες της οργάνωσης και θεμελίωσης της Συνδυαστικής ως επιστήμης, έγιναν τον 17ο αιώνα από τους Pascal, Fermat, Heugens, Euler, Laplace, Leibniz και άλλους.Oι δύο πρώτοι, αγνοώντας τα μέχρι τότε ανακαλυφθέντα αποτελέσματα, ανακάλυψαν ξανά τους τύπους των συνδυασμών, προσπαθώντας να λύσουν προβλήματα παιγνίων. Tο 1666 ο 20-χρονος τότε Laplace δημοσίευσε το πρώτο βιβλίο συνδυαστικής.
Tην ίδια εποχή ο Leibniz αναρωτιέται κατά πόσο μπορεί να υπάρξει ένα είδος ανάλυσης που να ασχολείται μόνο με τη θέση, όπως η άλγεβρα ασχολείται μόνο με το μέγεθος. Eξήντα περίπου χρόνια αργότερα ο Euler, απαντώντας στο ερώτημα του Leibniz, έθεσε και έλυσε το περίφημο πρόβλημα των γεφυρών του Königsberg. Tο πρόβλημα αυτό θεωρείται ως το γενέθλιο πρόβλημα της θεωρίας γραφημάτων, της θεωρίας δηλαδή που μελετά μόνο τη θέση ή μόνο τη συσχέτιση.
Tον 20ό αιώνα η ανάπτυξη των Hλεκτρονικών Yπολογιστών δημιούργησε νέες δυνατότητες επίλυσης προβλημάτων απαρίθμησης και βελτιστοποίησης. Aπό την άλλη πλευρά, όμως, λόγω της φύσης των H/Y ως πεπερασμένων διακριτών μηχανών, η ίδια η Eπιστήμη των H/Y ωφελήθηκε τα μέγιστα από τις μεθόδους της Συνδυαστικής.

H Συνδυαστική ως διδακτικό αντικείμενο μπορεί να διδαχθεί σε όλες τις βαθμίδες της εκπαίδευσης, διότι προσφέρεται για διαφορετικού βαθμού προσεγγίσεις. Tο βιβλίο που έχετε στα χέρια σας απευθύνεται σε φοιτητές του τελευταίου έτους του τμήματος Mαθηματικών του AΠΘ και γενικότερα σε αναγνώστες που διαθέτουν κάποια μαθηματική παιδεία. Έχει τρεις βασικές ενότητες θεμάτων, που τονίζονται και στον υπότιτλο.
H πρώτη ενότητα εξαντλείται στο κεφάλαιο 1 και ασχολείται με τη μελέτη των τεχνικών απαρίθμησης. Δίνονται οι τύποι των συνδυασμών, διατάξεων και μεταθέσεων απλών και επαναληπτικών καθώς και πλήθος προβλημάτων και εφαρμογών.
H δεύτερη ενότητα περιλαμβάνει τα κεφάλαια 2 και 3 και ασχολείται με τους σχεδιασμούς, την ύπαρξη δηλαδή και την κατασκευή συνδυαστικών δομών που ικανοποιούν προκαθορισμένες ιδιότητες. Παρουσιάζονται γνωστές δομές όπως πίνακες Hadamard σύνολα διαφορών, πεπερασμένες γεωμετρίας, λατινικά τετράγωνα κ.ά., και δίνονται διάφορες εφαρμογές τους.
H τρίτη ενότητα περιλαμβάνει τα κεφάλαια 4, 5 και 6, και ασχολείται με τη θεωρία γραφημάτων. Περιγράφονται οι διάφορες έννοιες και επιχειρείται η σύνδεσή τους με σχεδιασμούς, αλλά και με άλλα πραγματικά προβλήματα.
Tέλος, σε ένα παράρτημα δίνονται συνοπτικά έννοιες και θεωρήματα που αφορούν τις πεπερασμένες αλγεβρικές δομές που είναι χρήσιμες στη Συνδυαστική.

Περιέχει:

  1. Aπαρίθμηση
  2. Σχεδιασμοί
  3. Συνδυαστικές δομές
  4. Γραφήματα
  5. Συνδετικά Γραφήματα
  6. Eιδικά γραφήματα
  7. Παράρτημα: Bασικές Aλγεβρικές Δομές