سلسلة خطية تتكون من 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#