| Γλώσσα : |
|
| Εγκυκλοπαίδεια της κοινότητας |Εγκυκλοπαίδεια Απαντήσεις |Υποβολή ερωτήματος |Λεξιλόγιο Γνώση |Ανεβάστε τη γνώση |
Συνδυασμός |
  |
|
Όπου n είναι το τελευταίο bit είναι 1, ένα (n-1) & (k-1) == k-1, μια αντίφαση. Για την τελευταία k είναι 0: Στη συνέχεια, θα πρέπει να υπάρχει ένα μέρος της k στο τέλος σαν αυτό: 10? Αντιπροσωπεύουν οποιοδήποτε αριθμό 0. Σκόπιμο, n αντίστοιχα μέρη είναι: 1 {*} *? * Παριστά 0 ή 1.Και αν η αντίστοιχη Ν * {*} όσο υπάρχει ένα είναι 1, η (n-1) k & k == επάνω, το αντίστοιχο τμήμα του ν πρέπει να είναι επίσης 10. Η αντίστοιχη, k-1 και Ν-1 είναι το ακραίο τμήμα 01, έτσι ώστε (n-1) & (k-1) == k-1 σετ, μια αντίφαση. Έτσι έχετε ν & k! = K. Το 1) και 2) που ελήφθη όταν το C (n, k) είναι ένας άρτιος αριθμός, Ν & Κ! = K. 3) Ας υποθέσουμε ότι ο C (n-1, κ) είναι περιττός και C (n-1, k-1) είναι ένας άρτιος αριθμός: Υπάρχουν: (n-1) & k == k? (Ν-1) & (k-1) = Κ-1!? Σαφώς, k της τελευταίας μπορεί να είναι 0 ή από το (n-1) k & == k μπορεί να εισαχθεί (n-1) & (k-1) == k-1. Ως εκ τούτου, πρέπει να υπάρχει ένα μέρος από το τέλος της μορφής k: 10? Σκόπιμο, n-1 αντίστοιχα μέρη είναι: 1 {*} *? Κατάλληλα, k-1 αντίστοιχα τμήματα ως εξής: 01? Για να κάνει το (n-1) & (k-1)! = Κ-1 απαιτείται αντιστοιχεί στο Ν-1} * {* ένα τουλάχιστον των οποίων είναι 0. Ως εκ τούτου, είναι το αντίστοιχο τμήμα της Ν: 1 {*} *? (Όχι λόγω του bit μεταφοράς καθίσταται 1 εως 0) Ως εκ τούτου, n και k = k. 4) Ας υποθέσουμε ότι ο C (n-1, k) είναι ακόμη και C (n-1, k-1) είναι περίεργο: Υπάρχουν: (n-1) & k = K? (Ν-1) & (k-1) == k-1? Δύο περιπτώσεις: K-1, όταν το τελευταίο κομμάτι είναι 0: Κ-1 στο τέλος του τμήματος πρέπει να έχει τη μορφή: 10? Κατάλληλα, k αντίστοιχο τμήμα: 11? Σκόπιμο, n-1 αντίστοιχα μέρη είναι: 1 {*} 0? (Αν 1 {*} 1, η (n-1) k == & ια) Σκόπιμο, ν για το αντίστοιχο τμήμα είναι: 1 * {1}? Ως εκ τούτου, n και k = k. K-1, όταν το τελευταίο κομμάτι είναι 1: Η k-1 στο τέλος πρέπει να υπάρχει ένα μέρος της φόρμας: 01? (Αρχικό 0 μπορούν να συνδεθούν με την εργασία τους) |
| Χρήστης Ανασκόπηση |
|
Δεν υπάρχουν ακόμη σχόλια |
