Tudnátok segíteni ebben az informatikai feladatban, kiskapus sor,3 féle művelettel? Többi lent!

A kiskapus sor olyan adatszerkezet, amelyen háromféle műveletet lehet végrehajtani:

SORBA a BE bemenetre érkező jelet beteszi a sor végére,

SORBÓL kirakja a következő jelet a sor elejéről a KI kimenetre,

ÁT pedig átengedi a BE bemenetre érkező jelet a KI kimenetre.

A kiskapus sort illusztrálja az ábra: [link]

Feltesszük, hogy a BE bemenetre az 1, 2, 3, 4, 5 jelsorozat érkezik.

Példa

Az 5, 1, 2, 3, 4 sorozat előállítható a SORBA, SORBA, SORBA, SORBA, ÁT, SORBÓL, SORBÓL, SORBÓL, SORBÓL műveletsorozattal.

A. Elő lehet-e állítani az alábbi sorozatokat? Amelyiket nem, azt meddig lehet? Amelyiket igen, azt hogyan lehet minimális számú művelettel előállítani?

A1. 3, 1, 4, 2, 5 A2. 2, 4, 3, 1, 5 A3. 5, 1, 2, 4, 3 A4. 2, 3, 1, 5, 4

B. Fogalmazd meg, hogy milyen sorrendű lehet az eredménysorozat?

A segítséget nagyon köszönöm!