Quis tale quid scit?

Interdum una quaestio in programmate vespertino (hoc in casu a praeclaro moderatore Kai Pflaume) sufficit ad innocuum finem spectaculi interrogationum in problema optimizationis leve convertendum. Hoc ipsum fit in "Quis Scit Quid?" Quaestio magistralis: Categoria nota est, responsum nondum – sed pericula iam determinant quae exitus adhuc boni sint.


Duas turmas \(A\) et \(B\) sumamus. Ante quaestionem ultimam, turma \(A\) summam \(x_a\) vicerat, et turma \(B\) summam \(x_b\) vicerat. Casum consideramus...

$$
x_a > x_b > 0.
$$

Turmae nunc numeros integros sponsiones faciunt.

$$
1 \leq y_a \leq x_a,\qquad 1 \leq y_b \leq x_b.
$$

Si responsum rectum est, summa pignoris additur; si responsum falsum est, subtrahitur. Ex quattuor eventibus possibilibus, sequentes numeri finales resultant.:

$$
\begin{array}{c|c|c}
\text{Fall} & A & B\\
\hline
A \text{ richtig}, B \text{ richtig} & x_a+y_a & x_b+y_b\\
A \text{ richtig}, B \text{ falsch} & x_a+y_a & x_b-y_b\\
A \text{ falsch}, B \text{ richtig} & x_a-y_a & x_b+y_b\\
A \text{ falsch}, B \text{ falsch} & x_a-y_a & x_b-y_b
\end{array}
$$

In spectaculo, aequalitas ad quaestionem aestimationis ducit. Ergo, in matrice ut casus separatus "=" manet visibilis. Pro valoribus percentualibus probabilitatis vincendi, victorias directas in quattuor subcasibus aeque probabilibus numeramus. Forma sicut \(|A|B|A|A|\) tres victorias directas pro Turma \(A\) et unam pro Turma \(B\) producit. Aequalitas non ut victoria directa pro neutra turma computatur. Haec accuratior numeratio est crucialis; non sufficit simpliciter totam cellulam ut "caeruleam" vel "rubram" numerare.

Hoc exemplar assumptionem continet: quattuor combinationes responsorum aeque probabiles esse tractamus. Ergo, non agitur utrum Turma \(A\) an Turma \(B\) categoriam melius sciat, sed tantum de ratione adhibita ante responsum.

Eamus

$$
d=x_a-x_b.
$$

Tum \(d>0\) est commodum turmae \(A\) . Quaestio nunc est: Quid est pignus optimum?

Matrix completa possibilium sponsionum dynamicē calculari potest.:

Perspectiva Turmae A

Primum examinamus quando Turma \(A\) vincit cum fixis pretiis \(y_a\) et \(y_b\) .

Casus

$$
A \text{ richtig}, B \text{ falsch}
$$

Semper ad Turmam \(A\) it, quia

$$
x_a+y_a > x_b-y_b
$$

Hoc sponte valet quia \(x_a>x_b\) et \(y_a,y_b>0\) .

Pro tribus aliis casibus, accipimus:

$$
\begin{array}{c|c}
\text{Fall} & A \text{ gewinnt genau dann}\\
\hline
A \text{ richtig}, B \text{ richtig} & x_a+y_a>x_b+y_b\\
A \text{ falsch}, B \text{ richtig} & x_a-y_a>x_b+y_b\\
A \text{ falsch}, B \text{ falsch} & x_a-y_a>x_b-y_b
\end{array}
$$

Cum \(x_a=x_b+d\) hoc fit:

$$
\begin{array}{c|c}
\text{Fall} & A \text{ gewinnt genau dann}\\
\hline
A \text{ richtig}, B \text{ richtig} & d+y_a>y_b\\
A \text{ falsch}, B \text{ richtig} & d-y_a>y_b\\
A \text{ falsch}, B \text{ falsch} & d-y_a>-y_b
\end{array}
$$

Ita:

$$
\begin{array}{c|c}
\text{Fall} & A \text{ gewinnt genau dann}\\
\hline
A \text{ richtig}, B \text{ richtig} & y_b<y_a+d\\
A \text{ falsch}, B \text{ richtig} & y_b<d-y_a\\
A \text{ falsch}, B \text{ falsch} & y_b>y_a-d
\end{array}
$$

Methodus numerandi nunc maximi momenti est. Antehac, quis fortasse tentaretur singulas cellulas aestimare solum secundum quod plures casus \(A\) quam \(B\) continet. Attamen hoc nimis simplex est ad probabilitatem victoriae computandam. Quattuor sub-casus ipsi sunt eventus aeque probabiles. Ergo, \(|A|B|A|A|\) non pro una victoria pro \(A\) computatur, sed potius pro tribus sub-casibus victis pro \(A\) .

Pro fixa pecunia collocata turmae \(y_a\) \(A\) singulas igitur inscriptiones \(A\) in quattuor casibus super omnes pecunias collocatas possibiles \(y_b=1,2,\ldots,x_b\) summamus.

Casus " \(A\) rectus, \(B\) incorrectus" semper ad turmam \(A\) pertinet. Hoc iam \(x_b\) subcasus victos producit.

Numeri sequentes pro tribus aliis casibus resultant.:

$$
\begin{aligned}
N_1(y_a)&=\min(x_b,d+y_a-1),\\
N_3(y_a)&=\min(x_b,\max(0,d-y_a-1)),\\
N_4(y_a)&=\begin{cases}
x_b, & y_a\leq d,\\
\max(0,x_b-y_a+d), & y_a>d.
\end{cases}
\end{aligned}
$$

Hoc significat numerum subcasuum a Turma \(A\) victarum esse

$$
N_A(y_a)=x_b+N_1(y_a)+N_3(y_a)+N_4(y_a).
$$

Probabilitas vincendi correspondens est

$$
P_A(y_a)=\frac{N_A(y_a)}{4x_b}.
$$

Cum aequalitas hic non includatur, \(P_A\) est prorsus probabilitas vincendi quaestionem magistralem directe (sine quaestione aestimationis).

Haec accuratior numeratio optimum paulum mutat comparatione facta cum simplici maioritate cellularum. Pro Grege \(A\) sequentes optimae applicationis areae resultant.:

$$
\boxed{
\begin{cases}
1\leq y_a\leq2, & x_b=1,\ d=2,\\
d\leq y_a\leq x_b-d+1, & 2d\leq x_b+1,\\
1\leq y_a\leq d, & 2d=x_b+2,\\
1\leq y_a\leq \max(1,x_b-d+1,d-x_b-1), & 2d>x_b+2.
\end{cases}
}
$$

Omnes sponsiones in hac area probabilitatem vincendi Turmae \(A\) maximizant. Si maximam summam possibilem inter sponsiones aeque bonas spondere vis, semper marginem dextrum areae uti debes.

Exemplum:

$$
x_a=30,\qquad x_b=22.
$$

Tum

$$
d=x_a-x_b=8.
$$

Ibi

$$
2d=16\leq 23=x_b+1
$$

Optimum ambitum adhibetur.

$$
8\leq y_a\leq 15.
$$

Usus optimus optimus igitur est

$$
\boxed{y_a=15}.
$$

Methodus vetus, cellulas integras considerandi, ambitum \(9\leq y_a\leq 14\) suggeruisset. Numerus casuum partialium accuratius demonstrat duos valores limites \(8\) et \(15\) etiam optimos esse.

Perspectiva Turmae B

Nunc eandem condicionem ex prospectu turmae sequentis \(B\) consideramus. Hic quoque non iam solum cellulas integras numeramus, sed singulas \(B\) inscriptiones in quattuor subcasibus.

Casus

$$
A \text{ richtig}, B \text{ falsch}
$$

Turma \(B\) semper vincitur. In tribus casibus reliquis, Turma \(B\) hunc numerum subcasuum victorum pro certa pecunia \(y_b\) accipit, cum omnes possibiles \(y_a=1,2,\ldots,x_a\):

$$
\begin{aligned}
M_1(y_b)&=\max(0,y_b-d-1),\\
M_3(y_b)&=x_a-\max(0,d-y_b),\\
M_4(y_b)&=\max(0,x_b-y_b).
\end{aligned}
$$

Sic est

$$
N_B(y_b)=M_1(y_b)+M_3(y_b)+M_4(y_b)
$$

et probabilitas vincendi conexa

$$
P_B(y_b)=\frac{N_B(y_b)}{4x_a}.
$$

Pro \(y_b\leq d\) hoc simplificatur ad

$$
N_B(y_b)=2x_b.
$$

Pro \(y_b>d\) tantum obtinetur

$$
N_B(y_b)=2x_b-1.
$$

Haec est regio optima pro Turma \(B\)

$$
\boxed{
1\leq y_b\leq \min(d,x_b).
}
$$

Haec correctio magni momenti est comparata cum rudiore methodo maioritatis cellularum: optima sponsio pro Turma \(B\) non necessario unice \(1\) est. Exempli gratia, si Turma \(A\) praecedit cum \(d=8\) et Turma \(B\) ad summum \(22\) sponsionem facere potest, tum omnes sponsiones pro \(B\) optimae sunt respectu probabilitatis vincendi.:

$$
1\leq y_b\leq 8.
$$

Similis manet intuitio: turma sequens non debet nimis altas sponsiones facere. Dum sponsiones nimis altae singula scenaria emendant, alia peiora faciunt. Simul ac \(y_b\) defectum \(d\) superat, turma \(B\) scenarium in universum perdit. Ergo, turma ducens ita sponsiones facit ut, ex omnibus sponsionibus ab adversario factis, quam plurima scenaria singula vincat.

Sectator non necessario unum euronem pignore ponit, sed ad summum tantum quantum deficit. Quaestio magistralis igitur bonum exemplum est quantae theoriae ludorum in regula quaestionis simplici apparente contineatur: non solum interest quae cellula caerulea vel rubra fiat, sed quot ex quattuor subcasibus intra illam cellulam revera vincantur.

Back