2021-06-15 00:49:18 -07:00
---
id: 5900f4551000cf542c50ff67
2022-03-01 00:52:39 +05:30
title: 'Problema 232: La Gara'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301876
dashedName: problem-232-the-race
---
# --description--
2022-03-01 00:52:39 +05:30
Due giocatori condividono una moneta imparziale e la prendono a turno per giocare "La Gara".
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Nel turno del giocatore 1, egli lancia la moneta una volta: se esce testa, guadagna un punto; se esce croce non guadagna nulla.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Il giocatore 2 nel suo turno sceglie un numero intero $T$ e lancia la moneta $T$ volte: se vengono tutte teste, guadagna $2^{T - 1}$ punti, altrimenti non guadagna nulla.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Il giocatore 1 va per primo. Il vincitore è chi guadagna per primo 100 o più punti.
A ogni turno il Giocatore 2 seleziona il numero, $T$, di lanci di moneta che massimizza la probabilità della sua vincita.
Qual è la probabilità che il giocatore 2 vinca?
Dai la tua risposta arrotondata a otto decimali nel formato 0.abcdefgh .
2021-06-15 00:49:18 -07:00
# --hints--
2022-03-01 00:52:39 +05:30
`theRace()` dovrebbe restituire `0.83648556` .
2021-06-15 00:49:18 -07:00
```js
2022-03-01 00:52:39 +05:30
assert.strictEqual(theRace(), 0.83648556);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2022-03-01 00:52:39 +05:30
function theRace() {
2021-06-15 00:49:18 -07:00
return true;
}
2022-03-01 00:52:39 +05:30
theRace();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```