Zadanie z permutacjami liczb od 1 do n

Question

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ę :)

Comments

Jak prosisz o gotowca, to Cię zjedzą...

---

To sformulowanie jest zle, nikt tu raczej kanibalem nie jest. Ale jako iz jest to forum, to mozna prosic o pomoc w odpowiednim dziale, albo poprosic o gotowca również jest od tego dzial na tym forum i zwie sie: ogloszenia.

A gotowcow nikt nie chce dac z kilku powodow:

1. Nikt za darno pracować nie chce, a niektorzy studenci przychodzą ze swoimi zadaniami domowymi i chca rozwiazania

2. Zeby aklonic autora do poszukania w siecii

3. Zmusic do samodzielnego rozwiazania :nauka na bledach

Answer 1

Część Twojego zadania jest rozwiązana przez bibliotekę standardową. Zacznij od zapoznania się z przykładami z tych stron:

https://en.cppreference.com/w/cpp/algorithm/next_permutation
http://www.cplusplus.com/reference/algorithm/next_permutation/

Jak się pojawią jakieś problemy to dawaj znać, ale działaj coś sam, bo jak już napisał tkz, gotowców tutaj nie dajemy :)