Λογότυπο
Υνιονπαίδεια
Επικοινωνία
Αποκτήστε το στο Google Play
Νέος! Κατεβάστε Υνιονπαίδεια στο Android ™ σας!
Κατεβάστε
Ταχύτερη από τον browser!
 

Βασική αρχή απαρίθμησης

Δείκτης Βασική αρχή απαρίθμησης

Στη συνδυαστική, η βασική αρχή απαρίθμησης (ή πολλαπλασιαστική αρχή ή αρχή τουγινομένου) αναφέρεται στην εξής πρόταση: Αν μια διαδικασία μπορεί να χωριστεί σε k διαδοχικές φάσεις έτσι ώστε η πρώτη φάση να μπορεί να εκτελεστεί με n_1 τρόπους, η δεύτερη φάση με n_2 τρόπους,..., k-οστή φάση με n_k τρόπους, τότε, η διαδικασία αυτή μπορεί να εκτελεστεί συνολικά με n_1 \cdot \ldots \cdot n_k τρόπους.

5 συγγένειες: Προσθετική αρχή απαρίθμησης, Συνδυασμός (μαθηματικά), Μετάθεση (μαθηματικά), Διάταξη, Διάταξη με επανάληψη.

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

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

Νέος!!: Βασική αρχή απαρίθμησης και Προσθετική αρχή απαρίθμησης · Δείτε περισσότερα »

Συνδυασμός (μαθηματικά)

Στα μαθηματικά, συνδυασμός των n στοιχείων ενός συνόλουA ανά k ονομάζεται κάθε υποσύνολο τουσυνόλουA με k στοιχεία.

Νέος!!: Βασική αρχή απαρίθμησης και Συνδυασμός (μαθηματικά) · Δείτε περισσότερα »

Μετάθεση (μαθηματικά)

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

Νέος!!: Βασική αρχή απαρίθμησης και Μετάθεση (μαθηματικά) · Δείτε περισσότερα »

Διάταξη

Στα μαθηματικά, μία διάταξη μεγέθους k ενός συνόλουA με n στοιχεία, είναι οποιαδήποτε διατεταγμένη k-άδα (a_1, \ldots, a_k), όπουa_1, \ldots, a_k είναι στοιχεία τουA και διαφορετικά μεταξύ τους.

Νέος!!: Βασική αρχή απαρίθμησης και Διάταξη · Δείτε περισσότερα »

Διάταξη με επανάληψη

Αν Α είναι ένα σύνολο με n στοιχεία, τότε Διάταξη με επανάληψη των n στοιχείων τουσυνόλουΑ ανά k, λέγεται καθένας από τους διαφορετικούς τρόπους με τους οποίους μπορούμε να πάρουμε k στοιχεία τουΑ, όχι κατ' ανάγκη διαφορετικά, και να τα βάλουμε σε μια σειρά.

Νέος!!: Βασική αρχή απαρίθμησης και Διάταξη με επανάληψη · Δείτε περισσότερα »

ΕξερχόμενοςΕισερχόμενος
Γεια σου! Είμαστε στο Facebook τώρα! »