Διάταξη: Διαφορά μεταξύ των αναθεωρήσεων

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Vanakaris (συζήτηση | συνεισφορές)
δρθ
Vanakaris (συζήτηση | συνεισφορές)
δρθ δγλσσ
Γραμμή 13: Γραμμή 13:
[[Κατηγορία:Διακριτά μαθηματικά]]
[[Κατηγορία:Διακριτά μαθηματικά]]


[[en:Permutation#Counting sequences without repetition]]
[[en:Ordered partition of a set]]

Έκδοση από την 21:05, 11 Μαρτίου 2011

Μια διάταξη των n στοιχείων συνόλου ανά ν είναι ένα διατεταγμένο δείγμα που προκύπτει από διαδοχική και χωρίς επανάθεση επιλογή ν στοιχείων από το σύνολο . Όπου ν και n είναι θετικοί ακέραιοι και ν μικρότερο ή ίσο του n.

Δύο διατάξεις ταυτίζονται όταν έχουν τα ίδια στοιχεία και με την ίδια σειρά.

Για παράδειγμα έχουμε το σύνολο . Μια διάταξη των 4-ρων στοιχείων του ανά 3 είναι η διατεταγμένη τριάδα ενώ μια άλλη διάταξη των 4-ρων στοιχείων ανά 3 είναι η διατεταγμένη τριάδα .

Ο αριθμός (το πλήθος) των διατάξεων των n ανά ν συμβολίζεται με και είναι

Δεν μπόρεσε να γίνει ανάλυση του όρου. (SVG (Η MathML μπορεί να ενεργοποιηθεί μέσω μιας προσθήκης στο πρόγραμμα περιήγησης): Μη αποδεκτή απάντηση ("Math extension cannot connect to Restbase.") από τον εξυπηρετητή "http://localhost:6011/el.wikipedia.org/v1/":): {\displaystyle \ (n)_\nu = n(n-1)...(n-\nu+1)} .

πηγές

Γ. Κοκολάκης, Εισαγωγή στη Θεωρία Πιθανοτήτων και Στατιστική, 1991