== 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(2, 1, 1, 2)$ este egal cu $0.5$, deoarece avem $4$ posibilitati de
 

$Domnul B.$ este un artist modern. Ultima sa mare creatie este, intr-o forma extrem de stilizata, permutarea identica de lungime $N$ (adica permutarea $1, 2, 3 ... N$).
$Domnul C.$ este malitios. Ultimul sau mare plan este de a distruge ultima mare creatie a $Domnului B.$, facand interschimbari aleatoare ale unor numere din permutare. Mai exact, la un pas, $Domnul C.$ isi va alege cu probabilitate egala doua pozitii, $i$ si $j$ si va interschimba continutul celor doua pozitii din permutare.