„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 60. sor: | 60. sor: | ||
===4. Feladat=== | ===4. Feladat=== | ||
Pista bácsi fel akar ugrálni egy n hosszú, fekete illetve fehér fokokból álló csigalépcsőn. Legfeljebb k fokot tud ugrani, de arra vigyáznia kell, hogy páros (>=2) sok foknyi ugrás után páratlan sokat és páratlan sok után mindig páros (>=2) sokat ugorjon. Adjon O(nk) lépésszámú algoritmust, amely megmondja, hogy fel tud-e úgy ugrálni a csigalépcső tetejére, hogy csak egyféle színű lépcsőfokot használ. (A lépcső fokai rendszertelenül vannak színezve, a színezést ismerjük.) | |||
''Vizsgán megjegyzést fűztek hozzá: a talaj és a legteteje nem színes, csak a lépcsők; csak fölfele (előrefele) ugrál, visszafele nem. '' | ''Vizsgán megjegyzést fűztek hozzá: a talaj és a legteteje nem színes, csak a lépcsők; csak fölfele (előrefele) ugrál, visszafele nem. '' | ||
{{Rejtett | |||
|mutatott=<big>'''Megoldás'''</big> | |||
|szöveg= | |||
todo | |||
<br><br> | |||
}} | |||
===5. Feladat=== | ===5. Feladat=== | ||