h2. Restricţii

* $1 ≤ T ≤ 20$

* $1 ≤ N ≤ 50$
* $S$ contine doar litere mici ale alfabetului englez.
* Se numeste subsir de lungime $K$ al sirului $S$ un sir $T = S[~i1~]S[~i2~]...S[~iK~]$, astfel incat $1 &le; i[~1~] < i[~2~] < ... < i[~K~] &le; N$.

h2. Exemplu
table(example). |_. eqprob.in |_. eqprob.out |

|1

|3
1

x

|1.000000000000
|
|2

2

aa

|0.555555555556
|
|3

3

aca

|0.190476190476

|1.000000000000
0.555555555556
0.190476190476

|
h3. Explicaţie

In exemplul 2, $S = aa$.

In testul 2, $S = aa$.
 

Exista $3$ subsiruri nevide: $a, a, aa$.
Exista $3$ subsecvente nevide: $a, a, aa$.

Deci, probabilitatea totala este $1/3 * 2/3 + 1/3 * 2/3 + 1/3 * 1/3 = 5/9$.

== include(page="template/taskfooter" task_id="eqprob") ==
 

== include(page="template/taskfooter" task_id="eqprob") ==