Hány olyan 20 jegyű szám készíthető az 1, 2, 3 számjegyekből melyben a szomszédos számjegyek...?

Nem teljesen.

Ott akadok el, ha az első számjegy 1 vagy 3. Akkor a másodikhoz csak egy lehetőség van. De a harmadik mi lehet? Illetve akkor mi, ha az első szám 2.

Belekavarodtam a sorrendekben.

Akkor 3 különböző lehetőség van:

Ha 1-el kezdődik:

1 * 1 * 2 *1.... = 512

{1} {2} {1|3}

Ha kettővel:

1*2*1*2.... = 1024

{2} {1|3} {2}

Ha hárommal:

1*1*2*1... = 512

{3} {2} {1|3}

A három sorrend ezeket hozta ki. Viszont még azt nem értem, hogy akkor összesen hány 20 jegyű készíthető?

512 vagy 1024 ? vagy ezeket ki kéne egymásból vonni?