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 5 különböző írószerből álló csomagot kialakíthatunk a {toll, golyóstoll, ceruza, töltőtoll, ecset}, halmazból, úgy hogy minden csomagban

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

Két csomag különböző, ha az elemek más sorrendbe vannak helyezve.


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 4 különböző színű gyöngyből állnak a {vörös, kék, rózsaszín, narancs, zöld} halmazból, úgy, hogy

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