Ang isang linear chain ay binubuo ng 20 magkatulad na mga link. Ang bawat link ay maaaring gawin sa 7 iba't ibang kulay. Gaano karaming pisikal na magkakaibang mga kadena ang naroroon?

Ang isang linear chain ay binubuo ng 20 magkatulad na mga link. Ang bawat link ay maaaring gawin sa 7 iba't ibang kulay. Gaano karaming pisikal na magkakaibang mga kadena ang naroroon?
Anonim

Para sa bawat isa sa 20 mga link, may 7 pagpipilian, sa bawat oras na ang pagpipilian ay malaya sa mga nakaraang mga pagpipilian, upang maaari naming gumawa ng produkto.

Kabuuang bilang ng mga pagpipilian = #7*7*7…*7 = = 7^(20)#

Subalit dahil ang chain ay maaaring baligtarin, kailangan naming bilangin ang magkakaibang mga pagkakasunud-sunod.

Una, binibilang namin ang bilang ng mga seksyon ng simetrya: i.e huling 10 mga link ay kinuha ang mirror na imahe ng unang 10 na mga link.

Bilang ng mga symmetric sequence = bilang ng mga paraan upang piliin ang unang 10 mga link = #7^(10)#

Maliban sa mga ganitong mga seksyon ng simetriko, ang mga di-simetriko na mga pagkakasunud-sunod ay maaaring mababaligtad upang makabuo ng isang bagong chain. Nangangahulugan ito na ang kalahati lamang ng di-timbang na mga pagkakasunud-sunod ay natatangi.

Bilang ng mga natatanging pagkakasunud-sunod = (Bilang ng mga di-simetriko) / 2 + Bilang ng mga symmetric sequence

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