Diferențe pentru problema/tancuri între reviziile #46 si #38

Avem un tanc care trage de $N$ ori într-o țintă. Fiecare tragere $i$ are o probabilitate de a nimeri ținta egală cu $X[i]$, unde $1 ≤ i ≤ N$ și $0 ≤ X[i] ≤ 100$. Mai precis, dacă $X[i] = 50$, înseamnă că tragerea cu numărul $i$ are o șansă de $50%$ să nimerească ținta.

Tancului nostru îi plac numerele rotunde. Așa că, se garantează că la fiecare tragere, probabilitatea de a nimeri ținta este un număr multiplu de [$10$]. Altfel spus, $X[i]$ este divizibil cu [$10$], pentru orice $1 ≤ i ≤ N$.
 

Să se răspundă la $Q$ întrebări de tipul:
* Care este probabilitatea ca tancul să nimerească ținta de exact $K$ ori?

h2. Restricții
* $1 ≤ N ≤ 100$

* $0 ≤ X[i] ≤ 100, 1 ≤ i ≤ N; X[i] este divizibil cu 10$

* $0 ≤ X[i] ≤ 100, 1 ≤ i ≤ N$
* $X[i] este divizibil cu 10$

* $1 ≤ Q ≤ N + 1$
* $0 ≤ K ≤ N$
* Pentru $50%$ dintre teste, $1 ≤ N ≤ 18$

h3. Explicație

Tancul va trage de două ori. La fiecare tragere, are o șansă de $50%$ să nimerească ținta. Ca să nimerască ținta de:

Tancul va trage de două ori. La fiecare tragere, are o șansă de $0.5$ să nimerească ținta (altfel spus, la fiecare tragere are o șansă de $50%$). Ca să nimerască ținta de:

* $0$ ori: șansa să rateze prima tragere * șansa să rateze a doua tragere = 50% * 50% = (50 / 100) * (50 / 100) = 2500 / 10000 = 25%
* $1$ dată: (șansa să rateze prima tragere * șansa să nimerească a doua tragere) + (șansa să nimerească prima tragere * șansa să rateze a doua tragere) = (50% * 50%) + (50% * 50%) = 25% + 25% = 50%
* $2$ ori: similar, 25%

* $0$ ori: șansa să rateze prima tragere * șansa să rateze a doua tragere $= 0.5 * 0.5 = 0.25$
* $1$ dată: (șansa să rateze prima tragere * șansa să nimerească a doua tragere) + (șansa să nimerească prima tragere * șansa să rateze a doua tragere) $= (0.5 * 0.5) + (0.5 * 0.5) = 0.25 + 0.25 = 0.5$
* $2$ ori: similar, $0.25$

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