2026 02 11

Páros számítógépnél ülőnek
1. A backtracking módszert használva állítsuk elő az összes lehetséges megoldást, ahogy 6 különböző írószerből álló csomagot kialakíthatunk a {toll, golyóstoll, ceruza, töltőtoll, ecset, mechanikus ceruza}, halmazból, úgy hogy minden csomagban

• a mechanikus ceruza megelőzi a töltőtoll-at és a golyóstoll-at.
• nem lehet egymás után ecset és ceruza
• ha mechanikus ceruza az első, nem lehet golyóstoll az utolsó

Két csomag különböző, ha különböző elemekből vannak.


Páratlan számítógépnél ülőnek
2. A backtracking módszert alkalmazva generáljuk az összes lehetséges módon összeállítható gyöngysort, amelyek 5 különböző színű gyöngyből állnak a {vörös, kék, rózsaszín, narancs, zöld, lila} halmazból, úgy, hogy

• nem állhat egymásmelletti pozícióban a vörös és a narancs gyöngy
• csak lila vagy zöld lehet az első
• csak vörös lehet az utolsó