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

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

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

 Παραδείγματα 
 Έστω ότι θέλουμε να πάμε από την Αθήνα στην Θεσσαλονίκη. Αν υπάρχουν 2 αεροπορικές πτήσεις, 3 διαδρομές πλοίων και 2 διαδρομές τραίνων, τότε συνολικά έχουμε  δυνατούς τρόπους από τους οποίους να διαλέξουμε.
 Αν έχουμε 2 μπλούζες στην ντουλάπα μας και 3 που μόλις βγήκαν από το πλυντήριο, τότε έχουμε συνολικά  μπλούζες που μπορούμε να διαλέξουμε για να φορέσουμε.

 Δείτε επίσης 
 Βασική αρχή απαρίθμησης
 Αρχή του περιστερώνα
 Αρχή εγκλεισμού‐αποκλεισμού

 Παραπομπές 

Κατηγορία:Συνδυαστική