Μια γραμμική αλυσίδα αποτελείται από 20 ταυτόσημους συνδέσμους. Κάθε σύνδεσμος μπορεί να γίνει σε 7 διαφορετικά χρώματα. Πόσα φυσικά διαφορετικές αλυσίδες υπάρχουν;

Μια γραμμική αλυσίδα αποτελείται από 20 ταυτόσημους συνδέσμους. Κάθε σύνδεσμος μπορεί να γίνει σε 7 διαφορετικά χρώματα. Πόσα φυσικά διαφορετικές αλυσίδες υπάρχουν;
Anonim

Για κάθε 20 συνδέσμους υπάρχουν 7 επιλογές, κάθε φορά που η επιλογή είναι ανεξάρτητη από τις προηγούμενες επιλογές, ώστε να μπορέσουμε να πάρουμε προϊόν.

Συνολικός αριθμός επιλογών = #7*7*7…*7 = = 7^(20)#

Αλλά επειδή η αλυσίδα μπορεί να αντιστραφεί, πρέπει να μετρήσουμε ξεχωριστές ακολουθίες.

Πρώτον, μετράμε τον αριθμό των συμμετρικών ακολουθιών: δηλαδή οι τελευταίοι 10 σύνδεσμοι παίρνουν την εικόνα καθρέφτη των πρώτων 10 συνδέσμων.

Αριθμός συμμετρικών ακολουθιών = αριθμός τρόπων έτσι επιλέξτε πρώτα 10 συνδέσεις = #7^(10)#

Εκτός από αυτές τις συμμετρικές αλληλουχίες, οι μη συμμετρικές ακολουθίες μπορούν να αντιστραφούν για να παράγουν μια νέα αλυσίδα. Αυτό σημαίνει ότι μόνο οι μισές μη συμμετρικές ακολουθίες είναι μοναδικές.

Αριθμός μοναδικών ακολουθιών = (Αριθμός μη συμμετρικών) / 2 + Αριθμός συμμετρικών ακολουθιών

#= (7^20 - 7^10)/2 + 7^10 = 39896133290043625#