Lineárny reťazec je vyrobený z 20 identických článkov. Každý odkaz môže byť vyrobený v 7 rôznych farbách. Koľko fyzicky odlišných reťazcov je tam?

Lineárny reťazec je vyrobený z 20 identických článkov. Každý odkaz môže byť vyrobený v 7 rôznych farbách. Koľko fyzicky odlišných reťazcov je tam?
Anonim

Pre každý z 20 odkazov existuje 7 možností, zakaždým, keď je voľba nezávislá od predchádzajúcich možností, takže môžeme vziať produkt.

Celkový počet možností. T #7*7*7…*7 = = 7^(20)#

Ale pretože reťazec môže byť obrátený, musíme počítať rôzne sekvencie.

Po prvé, spočítame počet symetrických sekvencií: t.j. posledných 10 odkazov berie zrkadlový obraz prvých 10 odkazov.

Počet symetrických sekvencií = počet spôsobov, tak vyberte prvých 10 odkazov = #7^(10)#

S výnimkou týchto symetrických sekvencií môžu byť nesymetrické sekvencie obrátené na vytvorenie nového reťazca. To znamená, že jedine polovica nesymetrických sekvencií je jedinečná.

Počet jedinečných sekvencií = (Počet nesymetrických) / 2 + Počet symetrických sekvencií

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