Niech X będzie zbiorem permutacji zbioru {1, 2, 3... n}. Niech f będzie funkcją liniową n zmiennych taką, że f(a_1, a_2, ... a_n)=1*a_1+2*a_2+... +n*a_n. Niech b_i to liczba permutacji x należących do X takich, że f(x)=i (mod n). Przykładowo dla n=3 mamy 6 permutacji x_1,x_2...x_6 = X mianowicie:
1,2,3=x_1
1,3,2=x_2
2,1,3=x_3
2,3,1=x_4
3,1,2=x_5
3,2,1=x_6
no i f(x_1)=14=2(mod 3), f(x_2)=13=1(mod 3)....f(x_6)=8=2(mod 3) i finalnie b_1=3, b_2=3, b_3=0.
Proszę o pomoc w napisaniu programu który mi napisze po kolei b_1...b_n dla jakichś małych n np. do 20. Odnośniki do literatury, może są funckje które trywializują to zadanie, (czy w ogóle może to zrobić ktoś po kilku lekcjach(ja)) są mile widziane. Dziękuję :)