Lancer un dé à 6 faces jusqu'à ce que le total

Vous pouvez certainement utiliser du code, mais je ne simulerais pas.

Je vais ignorer la partie "moins M" (vous pouvez le faire assez facilement à la fin).

Vous pouvez calculer les probabilités de manière récursive très facilement, mais la réponse réelle (avec un très haut degré de précision) peut être calculée à partir d'un simple raisonnement.

Que les rouleaux soient . Soit . $X_1, X_2, ...$ $S_t=\sum_{i=1}^t X_i$

Que soit l'indice le plus petit où . $\tau$ $S_\tau\geq M$

$P(S_\tau=M)=P(\text{got to }M-6\text{ at }\tau-1\text{ and rolled a }6) \\\qquad\qquad\qquad+ P(\text{got to }M-5\text{ at }\tau-1\text{ and rolled a }5)\\\qquad\qquad\qquad +\:\: \vdots\\\qquad\qquad\qquad+\:P(\text{got to }M-1\text{ at }\tau-1\text{ and rolled a }1)\\ \qquad\qquad\quad=\frac{1}{6}\sum_{j=1}^6 P(S_{\tau-1}=M-j)$

entrez la description de l'image ici

De même

$P(S_\tau=M+1)=\frac{1}{6}\sum_{j=1}^5 P(S_{\tau-1}=M-j)$

$P(S_\tau=M+2)=\frac{1}{6}\sum_{j=1}^4 P(S_{\tau-1}=M-j)$

$P(S_\tau=M+3)=\frac{1}{6}\sum_{j=1}^3 P(S_{\tau-1}=M-j)$

$P(S_\tau=M+4)=\frac{1}{6}\sum_{j=1}^2 P(S_{\tau-1}=M-j)$

$P(S_\tau=M+5)=\frac{1}{6} P(S_{\tau-1}=M-1)$

Des équations similaires à la première ci-dessus pourraient alors (au moins en principe) être exécutées jusqu'à ce que vous atteigniez l'une des conditions initiales pour obtenir une relation algébrique entre les conditions initiales et les probabilités que nous voulons (ce qui serait fastidieux et pas particulièrement instructif) , ou vous pouvez construire les équations avancées correspondantes et les exécuter à partir des conditions initiales, ce qui est facile à faire numériquement (et c'est ainsi que j'ai vérifié ma réponse). Cependant, nous pouvons éviter tout cela.

Les probabilités des points sont des moyennes pondérées des probabilités précédentes; ceux-ci lisseront (géométriquement rapidement) toute variation de probabilité par rapport à la distribution initiale (toute probabilité au point zéro dans le cas de notre problème). le

Pour une approximation (très précise), nous pouvons dire que à devraient être presque également probables au temps (très proche de lui), et ainsi de ce qui précède, nous pouvons écrire que les probabilités être très proche d'être dans des ratios simples, et comme ils doivent être normalisés, nous pouvons simplement écrire les probabilités. $M-6$ $M-1$ $\tau-1$

Autrement dit, nous pouvons voir que si les probabilités de commencer de à étaient exactement égales, il y a 6 façons tout aussi probables d'arriver à , 5 d'arriver à , et ainsi de suite jusqu'à 1 façon d'arriver à . $M-6$ $M-1$ $M$ $M+1$ $M+5$

Autrement dit, les probabilités sont dans le rapport 6: 5: 4: 3: 2: 1, et la somme de 1, donc elles sont triviales à noter.

Le calcul exact (jusqu'aux erreurs d'arrondi numériques cumulées) en exécutant les récursions de probabilité vers l'avant à partir de zéro (je l'ai fait dans R) donne des différences de l'ordre de .Machine$double.eps( sur ma machine) par rapport à l'approximation ci-dessus (c'est-à-dire simple le raisonnement suivant les lignes ci-dessus donne des réponses effectivement exactes , car elles sont aussi proches des réponses calculées à partir de la récursivité que nous nous attendrions à ce que les réponses exactes soient $\approx$ 2.22e-16

Voici mon code pour cela (la plupart c'est juste l'initialisation des variables, le travail est tout en une seule ligne). Le code démarre après le premier lancer (pour éviter de mettre une cellule 0, ce qui est une petite nuisance à gérer dans R); à chaque étape, il prend la cellule la plus basse qui pourrait être occupée et avance d'un jet de dé (répartissant la probabilité de cette cellule sur les 6 cellules suivantes):

 p = array(data = 0, dim = 305)
 d6 = rep(1/6,6)
 i6 = 1:6
 p[i6] = d6
 for (i in 1:299) p[i+i6] = p[i+i6] + p[i]*d6

(nous pourrions utiliser rollapply(à partir de zoo) pour le faire plus efficacement - ou un certain nombre d'autres fonctions de ce type - mais il sera plus facile à traduire si je le maintiens explicite)

Notez qu'il d6s'agit d'une fonction de probabilité discrète sur 1 à 6, donc le code à l'intérieur de la boucle de la dernière ligne construit des moyennes pondérées courantes de valeurs antérieures. C'est cette relation qui adoucit les probabilités (jusqu'aux dernières valeurs qui nous intéressent).

Voici donc les 50 premières valeurs impaires (les 25 premières valeurs marquées de cercles). À chaque , la valeur sur l'axe des y représente la probabilité qui s'est accumulée dans la cellule la plus en arrière avant de la faire avancer dans les 6 cellules suivantes. $t$

entrez la description de l'image ici

Comme vous le voyez, il se lisse (à , l'inverse de la moyenne du nombre de pas que vous lance chaque dé) assez rapidement et reste constant. $1/\mu$

$M$ $M$

entrez la description de l'image ici

$M-1$ $M-6$

$M$ $M-1$ $M-6$ $\tau-1$ $M$

$R_t=S_t-M$ $R_0$

A partir de la distribution de probabilité, la moyenne et la variance des probabilités sont alors simples.

$M$

$\frac{5}{3}$ $\frac{2\sqrt 5}{3}$ $M=300$

Glen_b -Reinstate Monica
la source

+1 Je n'ai pas bien compris cette réponse avant d'avoir développé la mienne, qui semble désormais superflue. Certains lecteurs verront peut-être la valeur des résultats de l'illustration et de la simulation, alors je garderai ma réponse ouverte.

whuber

@whuber Ma réponse est beaucoup moins concrète que je ne l'aurais souhaité parce que je fonctionnais sous l'hypothèse que c'était des devoirs (j'ai donc évité de faire trop de dérivation ou de donner du code - c'était plutôt destiné à servir de plan). J'ai eu du mal à écrire une réponse claire sur ce problème (c'est celui où le concret aide plus que d'habitude). Puisque vous avez donné une réponse qui contient les chiffres et le code réels (quelle réponse je pense que cela devrait rester), je sens que je peux faire certaines choses qui, je l'espère, rendront ma réponse plus facile à comprendre (soyez plus explicite, donnez mon propre code) .

Glen_b -Reinstate Monica

J'ai écrit une bien meilleure explication de ce genre de problème il y a quelques années. Si je peux me souvenir / comprendre comment cela s'est passé, j'essaierai d'en inclure une partie ici.

Glen_b -Reinstate Monica

@Glen_b a un peu compris les équations. Je suis novice. comment commencer à penser comme ça? Y a-t-il des livres que vous pourriez recommander à cet effet? Votre réponse serait très utile.

Suspect habituel du

Suspect habituel - J'ai écrit les équations en imaginant un plateau de jeu comme une longue piste et en allant "de quelle manière pourrais-je accéder à cet espace d'une manière qui s'adapte aux conditions du problème, et avec quelles chances?"; Je l'ai fait pour un espace étiqueté "M", puis pour l'espace après, et ainsi de suite. J'ai écrit le calcul similaire à l'avenir pour le code en imaginant être près de la cellule de départ et en disant "si j'étais ici, serais-je le prochain, avec quelles chances?". Les équations ne sont que des réponses à ces questions.

Glen_b -Reinstate Monica

$\Omega$ $0$ $n$ $E_n$ $n$

E_{n} = {ω \in Ω | n \in ω} .

$E_n = \{\omega\in\Omega\,|\, n \in \omega\}.$

$X_M(\omega)$ $\omega$ $M$ $X_M-M$ $X_M$

$X_M(\omega) - M \in \{0, 1, 2, 3, 4, 5\}$ $X_M - M = k$ $\omega$ $p(i) = 1/6$ $i$ $i=1, 2, 3, 4, 5, 6$

Pr (X_{M} - M = k) = \sum_{j = k}^{6} Pr (E_{M + k - j}) p (j) = \frac{1}{6} \sum_{j = k}^{6} Pr (E_{M + k - j}) .

$\Pr(X_M - M = k) = \sum_{j=k}^6 \Pr(E_{M+k-j}) p(j) = \frac{1}{6} \sum_{j=k}^6 \Pr(E_{M+k-j}).$

$M$

Pr (E_{i}) \approx 2 / 7.

$\Pr(E_i) \approx 2/7.$

(1 + 2 + 3 + 4 + 5 + 6) / 6 = 7 / 2

$(1+2+3+4+5+6)/6 = 7/2$

ω

$\omega$

$E_i$ $E_{i-1}$ $1$ $E_{i-2}$ $2$ $E_{i-6}$ $6$

Pr (E_{i}) = \sum_{j = 1}^{6} Pr (E_{i - j}) p (j) = \frac{1}{6} \sum_{j = 1}^{6} Pr (E_{i - j}) .

$\Pr(E_i) = \sum_{j=1}^6 \Pr(E_{i-j}) p(j) = \frac{1}{6} \sum_{j=1}^6 \Pr(E_{i-j}).$

Les valeurs initiales de cette séquence sont

Pr (E_{0}) = 1; Pr (E_{- i}) = 0, i = 1, 2, 3, \dots .

$\Pr(E_0) = 1;\quad \Pr(E_{-i}) = 0, i = 1, 2, 3, \ldots .$

Figure: tracé de E_i

$\Pr(E_i)$ $i$ $2/7$

$\Pr(E_i)$ $i^\text{th}$

x^{6} - p (1) x^{5} - p (2) x^{4} - p (3) x^{3} \dots - p (6) = x^{6} - (x^{5} + x^{4} + x^{3} + x^{2} + x + 1) / 6.

$x^6 - p(1) x^5 - p(2) x^4 - p(3) x^3 \cdots - p(6) = x^6 - (x^5 + x^4+x^3+x^2+x+1)/6.$

$\exp(-0.314368)$ $\exp(-36.05)$ $i \gg -36.05 / -0.314368 = 115$ $2/7$

$M = 300 \gg 115$ $E_{M+k-j} = 2/7$

Pr (X_{M} - M = (0, 1, 2, 3, 4, 5)) = (\frac{2}{7}) (\frac{1}{6}) (6, 5, 4, 3, 2, 1) .

$\Pr(X_M - M = (0,1,2,3,4,5)) = \left(\frac{2}{7}\right)\left(\frac{1}{6}\right)(6,5,4,3,2,1).$

Le calcul de la moyenne et de la variance de cette distribution est simple et facile.

R $M+5 = 305$ $X_{300} - 300$ $\chi^2$ $0.1367$

M <- 300
n.iter <- 1e5
set.seed(17)
n <- ceiling((2/7) * (M + 3*sqrt(M)))
dice <- matrix(ceiling(6*runif(n*n.iter)), n, n.iter)
omega <- apply(dice, 2, cumsum)
omega <- omega[, apply(omega, 2, max) >= M+5]
omega[omega < M] <- NA
x <- apply(omega, 2, min, na.rm=TRUE)
count <- tabulate(x)[0:5+M]
(cbind(count, expected=round((2/7) * (6:1)/6 * length(x), 1)))
chisq.test(count, p=(2/7) * (6:1)/6)

whuber
la source

Lancer un dé à 6 faces jusqu'à ce que le total

Réponses: