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