פתרתי גם את 5ב
אנו צריכים את כל התמורות כך שלכל איבר או שהוא נשאר במקום, או שהוא זז אחד ימינה או אחד שמאלה. כעת, אם איבר זז מקום אחד ימינה, זה שמימינו חייב לזוז מקום אחד שמאלה (לתהחלף איתו). - להשאר במקום לא אפשרי (הפונק' לא תהיה חח"ע) ולזוז ימינה, ייצור "חור" שאי אפשר למלא.) כלומר, כל תמורה כזו היא בעצם החלפה של כמה זוגות מספרים סמוכים, לא חופפים בינהם. עברנו לבעיה שקולה של לבחור זוגות. יש לנו 7 זוגות, נסמן אותם {x1,x2,x3,x4,x5,x6,x7), כעת, אם זוג מסוים נבחר, אז שני הסמוכים לו לא יכולים להבחר. ניצור 2 קבוצות מהזוגות, האחת A - קבוצת זוגות כך שאין שניים עם אינדקס עוקב, השניה B- קבוצת כל שאר הזוגות. קיבלנו בעיה מאוד דומה לזו שב5א' (רק עם שתי קבוצות במקום 3) שניתן לפתור בדיוק באותה שיטה עם יחסי רקורסיה. מקווה שלא טעיתי בדרך ושעזרתי במשהו.