4 jegyű kódot hányféleképpen lehet megadni?

Ezt a legegyszerűbben úgy tudod összeszámolni, hogy ágrajzokat készítesz aszerint, hogy az egyes számjegyekről indulva amellé milyen számjegy érkezhet. Az 1-es ágrajzát itt láthatod:

[link]

Az első számjegy az 1-es, ezt csak 2-es követheti, ezért belőle csak 1 ág indul tovább. A kettes után két számjegy jöhet; az 1-es és a 3-as. Az egyes után szintén csak 2-es jöhet, a 3-as után kétféle folytatás lehet; 2 vagy 4. Annyiféle kombináció rakható ki, ahány szám van az utolsó sorban, esetünkben 3, de mivel az 1234 nem felel meg annak a kritériumnak hogy nem lehet szigorúan monoton növekvő, ezért csak 2 számsort találunk, amik ki is olvashatóak az ágrajzból: 1212 és 1232. Nem árulok el nagy titkot, hogy a 9-es ágrajza pont ugyanígy fog kinézni, csak az 1-es helyett 9-es, a 2-es helyett 8-as, a 3-as helyett 7-es, és a 4-es helyett 6-os fog szerepelni, viszont ott a 9876 fog kiesni, de ott is 2 különböző kód lesz a megoldás.

A többit szerintem ez alapján meg tudod csinálni. Összesen 9 ágrajzot kell készíteni, de pikk-pakk megvannak, és össze is tudod számolni azokról könnyedén (akár még ki is írhatod őket, ha nagyon szeretnéd).