Μετάβαση στο περιεχόμενο

Προσθετική αρχή απαρίθμησης

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Στην συνδυαστική, η προσθετική αρχή απαρίθμησηςαρχή του αθροίσματος) αναφέρεται στην εξής πρόταση:[1][2][3] Αν μία διαδικασία μπορεί να χωριστεί σε ξένα μεταξύ τους σύνολα όπου το πρώτο έχει στοιχεία, το δεύτερο , κ.ο.κ., τότε υπάρχουν συνολικά τρόποι να διαλέξουμε ένα στοιχείο.

Με ορολογία θεωρίας συνόλων, για πεπερασμένα σύνολα με για κάθε , ισχύει ότι

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