Rantai linier terbuat dari 20 tautan identik. Setiap tautan dapat dibuat dalam 7 warna berbeda. Ada berapa banyak rantai yang berbeda secara fisik?

Rantai linier terbuat dari 20 tautan identik. Setiap tautan dapat dibuat dalam 7 warna berbeda. Ada berapa banyak rantai yang berbeda secara fisik?
Anonim

Untuk masing-masing dari 20 tautan, ada 7 pilihan, setiap kali pilihan tidak tergantung pada pilihan sebelumnya, sehingga kami dapat mengambil produk.

Jumlah total pilihan = #7*7*7…*7 = = 7^(20)#

Tetapi karena rantai dapat dibalik, kita perlu menghitung urutan yang berbeda.

Pertama, kami menghitung jumlah urutan simetris: yaitu 10 tautan terakhir mengambil gambar cermin dari 10 tautan pertama.

Jumlah urutan simetris = jumlah cara jadi pilih dulu 10 tautan = #7^(10)#

Kecuali untuk urutan simetris ini, urutan non simetris dapat dibalik untuk menghasilkan rantai baru. Ini berarti bahwa hanya setengah dari urutan non-simetris yang unik.

Jumlah urutan unik = (Jumlah tidak simetris) / 2 + Jumlah urutan simetris

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