הפתרון שלך נותן חשיבות לסדר. אפשר לחלק את זה ל3 נוסחאות נסיגה. אחת An סופרת את מספר האפשרויות שכוללות שתי קבוצות לא ריקות, אחת Bn סופרת את מספר האפשרויות שכוללות 3 קבוצות לא ריקות ואחת Cn סופרת את מספר האפשרויות שכוללות קבוצה אחת לא ריקה. כל אחת מהן יותר קלה לחישוב (מה שרשמת למעלה זה בעצם חישוב Bn, רק תעשה תנאי התחלה שכולל חלוקה במספר הסידורים של הקבוצות http://www.codecogs.com/gif.latex?B_1%20=%201/3!%20if%20n%20