Από Ν διαφορετικά στοιχεία, λαμβάνει κάθε m (m ≤ n) και τα στοιχεία σε μια ομάδα που ονομάζεται από Ν διαφορετικά στοιχεία από m στοιχεία, ένας συνδυασμός αυτών? Από Ν διαφορετικά στοιχεία έξω m (m ≤ n) α ο αριθμός όλων των συνδυασμών των στοιχείων, που ονομάζονται στοιχεία από Ν διαφορετικούς συνδυασμούς των στοιχείων πι έξω αριθμό.Συνδυασμοί Προφίλ
Ορισμός
Διαφορετικά στοιχεία από το μ-out n (n ≤ m) για όλους τους συνδυασμούς του αριθμού των στοιχείων, που ονομάζεται από το m διαφορετικά στοιχεία από n στοιχεία του αριθμού των συνδυασμών (συνδυασμός).
Συνδυαστική Αριθμός
Τύπος
Γραμμική διατύπωση να γραφτεί C (m, n).
c (n, m) = P (n, m) / m! = n! / ((n-m)! * πι!)
Συνδυασμοί Properties
1 συμπληρωματικό χαρακτήρα του
Αριθμός συνδυασμούς ιδιοτήτων, όπως φαίνεται:
Είναι διαφορετικό από τα στοιχεία n από m = αριθμός των συνδυασμών των στοιχείων αφαιρείται από τα πι διαφορετικά στοιχεία (mn) τον αριθμό των συνδυασμών των συνδυασμών στοιχείου Ιδιότητες
?
Αυτή η ιδιότητα είναι πολύ εύκολο να καταλάβει, για παράδειγμα, C (9,2) = C (9,7), δηλαδή, από τα εννέα στοιχεία, επιλέξτε τα δύο στοιχεία της μεθόδου και να επιλέξετε από εννέα στοιχεία σε επτά στοιχείων είναι ίση.
Απαιτείται: C (m, 0) = 1
2 Συνδυαστική Ταυτότητες
Αν οι Ν-θέσεις των εν λόγω επιλεγμένων στοιχείων των m, στη συνέχεια, αν υπάρχει το ακόλουθο τύπο: C (n, m) = C (n, nm) = C (n-1, m-1) C (n-1, m)
Παραδείγματα συνδυασμένη τεχνική μετασχηματισμού
1, που βρίσκεται 15.000 ελαττωματικά προϊόντα το 1000, η οποία έλαβε 150, που επιθυμούν να λάβουν την προσδοκία και η διακύμανση του αριθμού των defectives;
2, που έχει συσταθεί ένα shooter για το ίδιο σκοποβολή μέχρι τον πυροβολισμό στην εποχή R μέχρι στιγμής, γράφουν X είναι ο αριθμός των λήψεων που χρησιμοποιούνται, είναι γνωστή χτύπησε P ρυθμό, να βρουν E (X), D (X).
Τα δύο αυτά ερωτήματα πρέπει να χρησιμοποιήσετε κάποια προσόντα. Θα απαριθμήσω μερικά σημαντικά σκευάσματα παρέχουν αποδείξεις τεχνική μετασχηματισμού, τότε αυτά τα δύο θέματα ως παραδείγματα.
Να ορίσει ένα σύμβολο με S (Κ = 1, N) F (K) δείχνει ότι η συνάρτηση F (K) από Κ = 1 έως Κ = Ν αθροίζονται. (Εγώ δεν θα χρησιμοποιήσει το σύμβολο άθροισης)
Formula 1:
Γ (Μ-1, Ν-1) C (Μ-1, n) = C (Μ, Ν)
Απόδειξη: Μέθοδος 1, ο αριθμός των συνδυασμών μπορούν να χρησιμοποιηθούν άμεσα τύπων αποδεικνύουν
Μέθοδος 2 (πιο σημαντική ιδέα)
Ε (Μ, Ν) από τα Μ-στοιχείων προαιρετικά οι Ν τρόπους.
Άρθρα από το M αυθαίρετα ένα. Η επιλεγμένη μέθοδος της Ν, συμπεριλαμβανομένου αυτού είναι C (Μ-1, Ν-1) του είδους, αυτό δεν περιέχει ένα C (Μ-1, Ν) είδη.
Ως εκ τούτου, Γ (Μ-1, Ν-1) C (Μ-1, n) = C (Μ, Ν)
Εξίσωση 2:
|