S (Κ = Ν, Μ) C (Κ-1, Ν-1) = C (Μ, Ν) (Μ "= Ν)
Παραπομπή: C (M, N) από το M-στοιχεία, προαιρετικά, οι Ν τρόπους.
Άρθρα από τα σημεία Μ σε οποιοδήποτε δεδομένο ΜΝ, και διαδοχικά αριθμημένα ως Νο. 1 έως Νο. ΜΝ, και το υπόλοιπο Ν-καλά.
Η μέθοδος που επιλέγεται από Ν μπορούν να ταξινομηθούν ως εξής:Νο. 1, που περιέχει ένα C (Μ-1, Ν-1) είδη?
Δεν περιλαμβάνει Νο 1 Νο 2, αλλά περιέχει ένα C (M-2, Ν-1) των ειδών?
. . . . . .
ΜΚ δεν περιέχουν 1 έως Νο. Μ-Κ 1, αλλά περιέχει έναν αριθμό Ε (Κ-1, Ν-1) τύπους
. . . . . .
Δεν περιέχουν 1 έως ΜΝ-1, αριθμούς, αλλά περιλαμβάνει έναν αριθμό MN C (Ν, Ν-1) τύποι του ΜΝ δεν περιέχει τον αριθμό 1 είναι C (Ν, Ν) των ειδών, και C (Ν, Ν) = C ( Ν-1, Ν-1)
Επειδή οι δύο ιδέες είναι από τα Μ-στοιχείων προαιρετικώς Ν-τρόπο, έτσι
S (Κ = Ν, Μ) C (Κ-1, Ν-1) = C (Μ, Ν)
Εξίσωση 3:
S (Κ = 0, Ν) C (Ρ, Κ) * C (Q, ΝΚ) = C (Ρ Q, Ν) (Ρ, Q) = Ν)
Απόδειξη: μια σειρά από προϊόντα που περιέχουν P και Q γνήσια ανταλλακτικά ελαττωματικά εξαρτήματα, προϊόντα από αυτά τα προαιρετικά N κομμάτια εκλογές του νόμου C (P Q, N). Ο τύπος στο εσωτερικό του Κ αντιπροσωπεύει τον αριθμό των γνήσιων εκλογικού νόμου,
C (P, K) * C (Q, NK) αντιπροσωπεύει τα στοιχεία N σε Κ κομμάτια γνήσια, NK κομμάτια ελαττωματικό εκλογικού νόμου. Κ κυμαίνεται από 0 έως Ν, θα περιέχουν όλα τα διάφορα αυθεντικά, ο αριθμός των defectives συνδυασμού.
Ως εκ τούτου, S (Κ = 0, Ν) C (Ρ, Κ) * C (Q, ΝΚ) = C (Ρ Q, Ν)
Εξίσωση 4 (μια τεχνική μετασχηματισμού):
S (Κ = 0, Ν) Κ * C (Μ, Κ) = S (Κ = 0, Ν-1) Μ * C (Μ-1, K)
Απόδειξη:
S (Κ = 0, Ν) Κ * C (Μ, Κ)
= S (Κ = 1, Ν) Κ * C (Μ, Κ)
= S (Κ = 1, Ν) Κ * Μ! / K! / (Μ-Κ)!
= S (Κ = 1, Ν) * Μ (Μ-1)! / (Κ-1)! / (Μ-Κ)!
= S (Κ = 1, N) Μ * C (Μ-1, Κ-1)
= S (Κ = 0, Ν-1) Μ * C (Μ-1, K)
Εξίσωση 5 (Εξίσωση 4 της ίδιας)
S (Κ = 0, Ν) Κ * (Κ-1) * C (Μ, Κ)
= S (Κ = 0, Ν-2) Μ * (Μ-1) * C (Μ-2, Κ)
Απόδειξη: (παρόμοιο με τον ανωτέρω τύπο)
|