Skip to main content
Revert trivial and inconsistent changes by Greg Martin
Source Link

Let $a, n$ be positive integers with $a < n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at theirhis own head without spinning the gun again—whichagain - which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot themselveshimself until he dies. We assume that there is no chance of surviving a headshot—theheadshot - the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, n), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} > \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

Let $a, n$ be positive integers with $a < n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at their own head without spinning the gun again—which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot themselves until he dies. We assume that there is no chance of surviving a headshot—the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, n), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} > \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

Let $a, n$ be positive integers with $a < n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at his own head without spinning the gun again - which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot himself until he dies. We assume that there is no chance of surviving a headshot - the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, n), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} > \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

added 1 character in body
Source Link
Greg Martin
  • 12.8k
  • 1
  • 48
  • 72

Let $a, n$ be positive integers with $a < n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at histheir own head without spinning the gun again - whichagain—which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot himselfthemselves until he dies. We assume that there is no chance of surviving a headshot - theheadshot—the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, n), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} > \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

Let $a, n$ be positive integers with $a < n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at his own head without spinning the gun again - which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot himself until he dies. We assume that there is no chance of surviving a headshot - the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, n), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} > \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

Let $a, n$ be positive integers with $a < n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at their own head without spinning the gun again—which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot themselves until he dies. We assume that there is no chance of surviving a headshot—the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, n), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} > \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

Became Hot Network Question
edited body
Source Link
Nate River
  • 6.3k
  • 2
  • 23
  • 100

Let $a, n$ be positive integers with $a > n$$a < n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at his own head without spinning the gun again - which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot himself until he dies. We assume that there is no chance of surviving a headshot - the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, b), (a^{*}, n^{*})$$(a, n), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} < \frac{a}{n}$$\frac{a^{*}}{n^{*}} > \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

Let $a, n$ be positive integers with $a > n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at his own head without spinning the gun again - which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot himself until he dies. We assume that there is no chance of surviving a headshot - the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, b), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} < \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

Let $a, n$ be positive integers with $a < n$. A revolver with $n$ chambers is loaded with $a$ bullets, where the distribution is uniform among all $\binom{n}{a}$ possible choices of $a$ objects filling $n$ slots.

A lone player is playing Russian Roulette using the loaded gun. In this game the gun is spun, which we conceptualise as a chamber being picked uniformly at random. Subsequently, the player fires at his own head without spinning the gun again - which we conceptualise as going through the chambers deterministically in sequence.

In this game, the player intends to shoot himself until he dies. We assume that there is no chance of surviving a headshot - the player dies the moment a non-empty chamber is encountered.

We denote by $X^{(a, n)}_t$ the survival process of a player using the loaded gun, where at each time $t$, $X^{(a, n)}_t$ takes value $1$ if the player is still alive after the $t$’th round, and $0$ otherwise.

Write $S^{(a, n)} := \sum_{t = 1}^{\infty} X^{(a, n)}_t$ for the survival time of the player.

Question: Is it true that the mean survival time $\mathbb E[S]$ is not monotone decreasing in the ratio $\frac{a}{n}$ of bullets to chambers?

That is, does there exist $(a, n), (a^{*}, n^{*})$ with $\frac{a^{*}}{n^{*}} > \frac{a}{n}$, but

$$\mathbb E[S^{(a^*, n^*)}] > \mathbb E[S^{(a, n)}]?$$

Bonus points if it can be shown that $n$ can be taken arbitrarily large.

edited body
Source Link
Iosif Pinelis
  • 127.9k
  • 8
  • 107
  • 229
Loading
added 123 characters in body
Source Link
Nate River
  • 6.3k
  • 2
  • 23
  • 100
Loading
Source Link
Nate River
  • 6.3k
  • 2
  • 23
  • 100
Loading