| Γλώσσα : |
|
| Εγκυκλοπαίδεια της κοινότητας |Εγκυκλοπαίδεια Απαντήσεις |Υποβολή ερωτήματος |Λεξιλόγιο Γνώση |Ανεβάστε τη γνώση |
Συνδυασμός |
 |
|
Αριθμός Οι συνδυασμοί C (n, k) (n <= k): το n, k, αντίστοιχα, σε ένα δυαδικό, εάν ένα bit δυαδική αντιστοιχεί στο Ν είναι 0, και το k είναι 1, τότε C (n, k) είναι ακόμη? Σε αντίθετη περίπτωση, ένας μονός αριθμός. Η ισοτιμία του αριθμού των συνδυασμών προσδιορίζεται ως:Συμπέρασμα: Για το C (n, k), εάν η Ν & Κ == k c (n, k) είναι μονός, ή ακόμη και. Απόδειξη: Με μαθηματική επαγωγή: Το C (n, k) = C (n, k-1) C (n-1, k-1)? Αντιστοιχεί στο Τρίγωνο του Πασκάλ: 1 121 1331 14641 .................. Μπορεί να επαληθεύσει τα προηγούμενα στρώματα, και όταν το k = 0 ικανοποιεί το συμπέρασμα ότι στην ακόλουθη C (n-1, k) και C (n-1, k-1) (κ> 0) ικανοποιούν τα συμπεράσματα του, C (n, k) ικανοποιούν τα συμπεράσματα. 1) Ας υποθέσουμε ότι C (n-1, k) και C (n-1, k-1) είναι περίεργο: Υπάρχουν: (n-1) & k == k? (Ν-1) & (k-1) == k-1? Από k και k-1 είναι το τελευταίο bit (bit εδώ αναφέρεται σε ένα δυαδικό bit, η ίδια παρακάτω) πρέπει να είναι διαφορετικό, έτσι ώστε η τελευταία n-1 πρέπει να είναι 1 . Εικάζεται ότι Ν & Κ == k. Επίσης, λόγω του n-1 και n, k εισήγαγε τελευταίο κομμάτι του τελευταίου bit είναι 1. Επειδή η τελευταία n-1 είναι 1, το τελευταίο κομμάτι του η είναι 0, έτσι Ν & Κ! = Κ, μια αντίφαση. Έτσι έχετε ν & k! = K. 2) Υποθέτοντας ότι ο C (n-1, k) και C (n-1, k-1) είναι ένας άρτιος αριθμός: Υπάρχουν: (n-1) & k = K? (Ν-1) & (k-1) = Κ-1!? Εικάζεται ότι Ν & Κ == k. Στη συνέχεια, για το k είναι 1, το τελευταίο κομμάτι: |
| Χρήστης Ανασκόπηση |
|
Δεν υπάρχουν ακόμη σχόλια |
