פתרתי
מה שעשיתי זה ככה: zzz |a|=3k=n zzz יחסי השקילות נבדלים זה מזה על פי מחלקות השקילות שלהם, נציע דרך לבחור את מחלקות השקילות. אם נסדר את כל האיברים בשורה(n!), ונקח שלישיות סמוכות החל מהקצה, כך שכל שלישיה תהיה מחלקה, תהיה לנו חלוקה למחלקות שקילות בנות שלושה איברים (k מחלקות כאלו.) a1,a2,a3,a4,a5,a6,.....,an-2,an-1,an (a1,2,3 במחלקה אחת, a4,5,6 במחלקה שניה וכן הלאה) אבל הסדר בין המחלקות אינו משנה ולכן נחלק במספר הדרכים לסדר את המחלקות בשורה (k!) כמו כן, סידור של האיברים בתוך כל מחלקה אינו משנה, ולכן נחלק ב !3 עבור כל מחלקה, יש k כאלו ולכן נחלק ב zzz (3!)^k zzzz כתשובה סופית נקבל zzz (n!)/(k!*(3!)^k) zzz (אן עצרת, חלקי (קיי עצרת כפול שלוש עצרת בחזקת קיי)) מקווה שאין לי פה טעות ושלא פספסתי מקרה שנספר פעמיים - אבל לי זה נראה נכון.