Užduotis

Brūkšninis kodas yra juodų ir baltų juostų seka, kuri prasideda ir baigiasi
juoda juosta ir kurioje bet kurios dvi gretimos juostos yra skirtingų spalvų.

 

Kiekvienos juodos ar baltos juostos plotis yra 1 arba 2, o viso
brūkšninio kodo plotis turi būti 12.

Kiek yra skirtingų brūkšninių kodų?

Atsakymas: