7 תשובות
כל פעם שיש a תכניס a וכשיש b תסיר a
ואם המחסנית ריקה ויש b אז תכניס b ואז אם יש a תסיר b
אם בסוף יש לך a במחסנית ניצחת
זה טריקי כי זה סימטרי כזה
שואל השאלה:
אוקיי אבל מה אם יש a,b
נגיד שהמחסנית ריקה עכשיו
אתה מקבל a- מכיוון שהמחסנית ריקה וקיבלת a אז שים a במחסנית
קיבלת b והtop הוא a- נוריד את הa. המילה לא מתקבלת כי המחסנית ריקה

התנאי הוא כזה אם עדיין לא מובן-
מחסנית ריקה/a+ מקבלים a שמים a
מחסנית עם a ומקבלים b מוציאים a
מחסנית ריקה/b ומקבלים b שמים b
מחסנית עם b ומקבלים a מוציאים b
אם יש a במחסנית אז ניצחת
שואל השאלה:
ומה אם אני מקבל b
שואל השאלה:
אותו דבר אבל הפוך?
כתבתי מה קורה אם אתה מקבל b בכל מצב אפשרי
וכן זה הפוך