Diferențe pentru problema/w între reviziile #6 si #4

De exemplu, vectorul $(3 1 2 1 1 4)$ este în forma de W deoarece este format din segmentele $(3 1), (1 2), (2 1 1), (1 4)$. Vectorul $(3 1 2 2 2 4)$ **nu** are formă de W. Ar putea fi împărțit în segmentele $(3 1), (1 2), (2 2 2), (2 4)$, însă segmentul $(2 2 2)$ nu conține două valori distincte.

Dându-se un vector de $N$ întregi, câte permutări ale sale sunt de formă W? Două permutări ale vectorului, $(p1 p2 ... pN)$ și $(q1 q2 ... qN)$, sunt considerate distincte dacă există cel puțin o poziție $1 ≤ i ≤ N$ pentru care $pi ≠ qi$. În exemplul de mai sus, permutarea $(3 1 2 1 1 4)$ trebuie numărată o singură dată, deoarece prin permutarea celor trei valori de $1$ nu se obțin permutări diferite de ea.

Dându-se un vector de $N$ întregi, câte permutări ale sale sunt de formă W? Două permutări ale vectorului, $(p1 p2 ... pN)$ și $(q1 q2 ... qN)$, sunt considerate distincte dacă există cel puțin o poziție $1 ≤ i ≤ $N$ pentru care $pi ≠ qi$. În exemplul de mai sus, permutarea $(3 1 2 1 1 4)$ trebuie numărată o singură dată, deoarece prin permutarea celor trei valori de $1$ nu se obțin permutări diferite de ea.

h2. Date de intrare

| 7
1 2 2 2 3 4 4
| 48

| ⠀

| Help, nu stiu cum sa fac un tabel cu o coloana goala

|
== include(page="template/taskfooter" task_id="w") ==