== include(page="template/taskheader" task_id="swaps") ==

Definim functia $f(N, P, A, B)$ ca fiind probabilitatea ca numarul $A$ sa ajunga pe pozitia $B$ dupa efectuarea a $P$ interschimbari aleatoare de cate doua numere asupra permutarii identice de lungime $N$. De exemplu, $f(3, 1, 1, 2)$ este egal cu $0.(2)$, deoarece avem $9$ posibilitati de alegere a pozitiilor interschimbate, $(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)$, dintre care doar doua produc rezultatul dorit $((1, 2) si (2, 1)).

Definim functia $f(N, P, A, B)$ ca fiind probabilitatea ca numarul $A$ sa ajunga pe pozitia $B$ dupa efectuarea a $P$ interschimbari aleatoare de cate doua numere asupra permutarii identice de lungime $N$. De exemplu, $f(3, 1, 1, 2)$ este egal cu $0.(2)$, deoarece avem $9$ posibilitati de alegere a pozitiilor interschimbate, $(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)$, dintre care doar doua produc rezultatul dorit $((1, 2) si (2, 1))$.

Dandu-se $T$ teste de forma $N P A B$, sa se calculeze pentru fiecare dintre acestea $f(N, P, A, B)$.