Doğrusal bir zincir 20 özdeş bağlantıdan oluşur. Her bağlantı 7 farklı renkte yapılabilir. Kaç tane fiziksel olarak farklı zincir var?

Doğrusal bir zincir 20 özdeş bağlantıdan oluşur. Her bağlantı 7 farklı renkte yapılabilir. Kaç tane fiziksel olarak farklı zincir var?
Anonim

20 bağlantının her biri için 7 seçenek vardır, seçim önceki seçimlerden bağımsız olduğunda, bu yüzden ürün alabiliriz.

Toplam seçenek sayısı = #7*7*7…*7 = = 7^(20)#

Fakat zincir tersine çevrilebildiği için, farklı dizileri saymamız gerekiyor.

İlk olarak, simetrik dizilerin sayısını sayarız: yani son 10 bağlantı ilk 10 bağlantının ayna görüntüsünü alır.

Simetrik dizilerin sayısı = yolların sayısı, bu yüzden ilk 10 bağlantıyı seç = #7^(10)#

Bu simetrik diziler dışında, simetrik olmayan diziler yeni bir zincir üretmek için tersine çevrilebilir. Bu, simetrik olmayan dizilerin sadece yarısının benzersiz olduğu anlamına gelir.

Eşsiz dizi sayısı = (Simetrik olmayan sayı) / 2 + Simetrik dizi sayısı

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