Προσθετική αρχή απαρίθμησης
Στην συνδυαστική, η προσθετική αρχή απαρίθμησης (ή αρχή του αθροίσματος) αναφέρεται στην εξής πρόταση:[1][2][3] Αν μία διαδικασία μπορεί να χωριστεί σε ξένα μεταξύ τους σύνολα όπου το πρώτο έχει στοιχεία, το δεύτερο , κ.ο.κ., τότε υπάρχουν συνολικά τρόποι να διαλέξουμε ένα στοιχείο.
Με ορολογία θεωρίας συνόλων, για πεπερασμένα σύνολα με για κάθε , ισχύει ότι
- .
Παραδείγματα
Επεξεργασία- Έστω ότι θέλουμε να πάμε από την Αθήνα στην Θεσσαλονίκη. Αν υπάρχουν 2 αεροπορικές πτήσεις, 3 διαδρομές πλοίων και 2 διαδρομές τραίνων, τότε συνολικά έχουμε δυνατούς τρόπους από τους οποίους να διαλέξουμε.
- Αν έχουμε 2 μπλούζες στην ντουλάπα μας και 3 που μόλις βγήκαν από το πλυντήριο, τότε έχουμε συνολικά μπλούζες που μπορούμε να διαλέξουμε για να φορέσουμε.
Δείτε επίσης
ΕπεξεργασίαΠαραπομπές
Επεξεργασία- ↑ Mωυσιάδης, Πολυχρόνης Θ. «Αρχές Απαρίθμησης». Τμήμα Μαθηματικών ΑΠΘ. Ανακτήθηκε στις 11 Φεβρουαρίου 2023.
- ↑ Παπαϊωάννου, Εύη. «Απαρίθμηση: Εισαγωγικά στοιχεία ‐ Αρχή του Περιστεριώνα» (PDF). Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών. Αρχειοθετήθηκε από το πρωτότυπο (PDF) στις 11 Φεβρουαρίου 2023. Ανακτήθηκε στις 11 Φεβρουαρίου 2023.
- ↑ Κούτρας, Μάρκος. «Συνδυαστική» (PDF). Τμήμα Στατιστικής και Ασφαλιστικής Επιστήμης. Ανακτήθηκε στις 11 Φεβρουαρίου 2023.