fixedpoint.jp

日本円のお札にはアルファベットと数字からなる番号が打ってある(記番号と呼ばれる)。同じ金種ではそれぞれのお札で記番号が異なる。来年3月から新たに発行する千円札の番号の印字が紺色になるという報道があったが、印刷色を無視するとして果して記番号のパターンは幾通りあるだろうか?

上のリンクのページにある見本を見ると、"AA000000A"のように英字3桁と数字6桁からなっているので\(26^3 * 10^6\)通りあるように思えるが、実際は違う。

つまり、\((1 + 24) * 24 * 900000 * 24 = 12960000000\)通りとなっている。

2018/10/14

A lower bound of the Bhatia-Davis inequality

Having shown the Bhatia-Davis inequality in our previous post, we find that the Wikipedia article also mentions a curious lower bound on the variance \(\sigma^2\) of a bounded random variable: \[(M-\mu)(\mu-m) - \frac{(M-m)^3}{6} \leq \sigma^2.\] Alas, it is incorrect.

A clear counterexample is the uniform random variable on \([0, \frac{1}{2}].\) Obviously its \(M\) is \(\frac{1}{2}\), \(m = 0\), and \(\mu = \frac{1}{4}\), so the LHS is \(\frac{1}{24}\); on the other hand \(\sigma^2 = \frac{1}{48}\).

It is necessary for a correct lower bound to modify the second term slightly as follows.

Let \(f\) be a probability density function for a bounded random variable \(X\) with maximum \(M\) and minimum \(m\). Assume that \(f \in L^\infty\) i.e. \(\lvert f(x) \rvert \leq \lVert f \rVert_\infty\) for almost every \(x.\) Then \[(M-\mu)(\mu-m) - \frac{(M-m)^3}{6} \lVert f \rVert_\infty \leq \sigma^2.\]

Proof. We can assume that \(m = 0\) without loss of generality. \begin{align}\sigma^2 - (M-\mu)\mu + \frac{M^3}{6} \lVert f \rVert_\infty &= (\mathbb{E}[X^2] - \mu^2) - M\mu + \mu^2 + \frac{M^3}{6} \lVert f \rVert_\infty\\ &= \mathbb{E}[X^2] - M \mathbb{E}[X] + \frac{M^3}{6} \lVert f \rVert_\infty\\ &= \int_0^M (x-M) x f(x) dx + \int_0^M (M-x) x \lVert f \rVert_\infty dx\\ &= \int_0^M (M-x) x (\lVert f \rVert_\infty - f(x)) dx\\ &\geq 0\end{align} as \(M-x, x,\) and \(\lVert f \rVert_\infty - f(x)\) are nonnegative for almost every \(x\) in \([0, M].\) QED.

2018/10/10

A proof of the Bhatia-Davis inequality

The Bhatia–Davis inequality gives an upper bound on the variance of a bounded random variable. It has the following simple proof.

Let \(X\) be a bounded random variable with maximum \(M\) and minimum \(m.\) Also, let \(\mu\) be \(X\)'s expected value. Without loss of generality we can assume that \(m = 0.\) (Otherwise, another random variable \(Y := X-m\) has the same variance as \(X\)'s, and \((M-\mu)(\mu-m) = \{(M-m)-(\mu-m)\}\{(\mu-m)-0\}.\)) Then\[(M-\mu)(\mu-m)-\mathbb{E}[(X-\mu)^2] = \{(M+m)\mu+\mu^2-Mm\}-(\mathbb{E}[X^2]-\mu^2) = (M+m)\mu-Mm-\mathbb{E}[X^2] = M\mu-\mathbb{E}[X^2] \geq M\mu - M\mu = 0.\]QED.

2018/10/01

金のエンゼルと銀のエンゼルの価値評価問題

森永製菓のチョコボールはくじ付きお菓子の定番である。くちばしと呼ばれるチョコボール取り出し口に金のエンゼルのマークがついていれば、これを貼付した応募ハガキを森永製菓に送ると「おもちゃのカンヅメ」という景品がもらえる。また、くちばしに銀のエンゼルがついていることもあり、こちらは5枚を1口として送付することで同じ景品が入手できる。

公式サイトのQ&Aによると、金のエンゼルや銀のエンゼルが当たる確率は秘密とされている。一方で、毎月1万缶のおもちゃのカンヅメが引き換えられているということは認めている。

さて、もしあなたがチョコボールを1箱購入するとして、そのくじ1枚としての価値はどのくらいであろうか？

ここでは仮に、景品1缶の価値を一定の金額で表せるものとし、それを\(V\)円とする。くじの総数(すなわち、市場に流通しているチョコボールの総数)を\(N\)、そのうち金のエンゼルのマークがあるものの数を\(N_G\)、銀のエンゼルのマークがあるものの数を\(N_S\)とする。そのときくじ全体と引き換えられる景品は全部で\(V (N_G + \lfloor \frac{N_S}{5} \rfloor)\)円相当である。したがって、公平なくじ1枚の価値を\(L\)円とすると、\[L = \frac{V}{N} (N_G + \lfloor \frac{N_S}{5} \rfloor)\]と表せる。

販売元の立場から見ると、チョコボール1箱につき、お菓子としてコストにこのくじとしてのコスト\(L\)を上乗せすれば問題ないことが分かる。しかし実は、このような価格設定をしても販売元は損しないどころか、以下に示すようにかなり得する可能性がある。これが金のエンゼルと銀のエンゼルという2種類の当たりがあることの興味深い点である。

市場に\(C(> 0)\)人の消費者が存在すると仮定する。上で述べた\(N\)枚のくじ全部が売り切れた際、ある消費者が得る銀のエンゼルの枚数を確率変数\(X_S(\geq 0)\)とする。\(X_S\)の期待値(平均)は\[\mathbb{E}[X_S] = \frac{N_S}{C}\]となることはすぐ分かる。マルコフの不等式から\[P(X_S \geq 5) \leq \frac{\mathbb{E}[X_S]}{5} = \frac{N_S}{5C}\]なので\[P(X_S < 5) = 1 - P(X_S \geq 5) \geq 1 - \frac{N_S}{5C}\]が成り立つ。

つまり、例えば市場に銀のエンゼルの総数に匹敵するほど消費者がいる(つまり、\(N_S = C\))場合には、銀のエンゼルが5枚に満たないために(金のエンゼルが当たらない限り)景品を1つも得られない消費者の割合が80%以上を占めることになる。彼らの得た銀のエンゼルは景品に引き換えられないので、その分の販売元のコストが丸々浮くわけである。これは、消費者同士の競争で生じた1口の枚数に満たない端数の当たりくじの価値を販売元が無視できる、という現象の一端である。

ただし昨今ではオークションサイトなどで銀のエンゼルが消費者間で取引されているため、各消費者が端数の当たりくじのコストをとり戻す機会が増えており、逆に販売元は流通させているくじ全体の価値により近いコストを負担しつつあると言える。