Bikák és tehenek Diákolimpia probléma (m)

Ez a játék nagyon jó és már régóta ismert. Magyarul ez az úgynevezett MasterMind.
csak mert ez a gyerekeknek, hanem a számok színeket.
A 70. Knut írt a stratégia a játékot (4 jegyű számot a számok 0..5)

Mielőtt keresi az optimális stratégiát, el kell döntenünk, hogyan lehet összehasonlítani két stratégiát.
A két leggyakoribb megközelítés - a közép- és legrosszabb esetben, azaz a hány kérdésre átlag és hogy hány kérdésre kell a legrosszabb esetben.
A legtöbb esetben a legjobb stratégiák a két különböző megközelítést.
De még összehasonlításképpen, a helyzet állhat elő, amikor több stratégiák optimális ebben az esetben a kérdés (a valószínűsége, hogy rátaláljon a mozdulatai k) lehet nekorekten - különböző optimális stratégiák a választ változhat.

Az optimális stratégia (amelynek egyértelműen tekintettel a végesség a játék) tudomány nem ismert, hogy a jelenléte bármely képletek kétes
Például Knuth kínál stratégiai kérdésekben átlagos (6 szín).

Úgy tűnik, a játék, meg lehet építeni egy stratégiát, és nem több, mint 8 kérdés a legrosszabb esetben

Köszönöm. És még?
Ha szüksége van egy legfeljebb 8 tanfolyamok, p = 1, akkor a 7. és mozgatja mik az esélyek? 6 és? 5 és? És így tovább. D. Legalább próbaképpen.

Nem emlékszem a pontos számításokat, de véleményem szerint ez elég 6 stroke. Vannak részleteket kapcsolatos, például úgy lehetséges, hogy ismételje meg a számokat kérdéses.

A válasz arra a kérdésre is nehéz, mert ez erősen függ a találgatás stratégiáját. Tegyük kitaláló megválasztja célzó stratégia garantálja találgatás 6 stroke. Tette 3 mozog. Aztán van egy választás -, hogy meg egy lépést, optimalizálása ugayvanie a következő fogás, vagy hogy a lépés, hogy garantálja találgatás 6 stroke. Nem valószínű, hogy ezeket a lehetőségeket, hogy ugyanaz a pálya. Ebből ki lehet emelni a kérdés, találgatás a th megy át találgatás egy bizonyos stratégiát. .

Összehasonlítva Mastermind, hasznos szem előtt tartani, hogy az elme megengedett ismétlés. Ezért előfordulhat, 1296 lehetőségeket.

Általában úgy vélik, érdektelen. A probléma teljes rendelkezésre álló információk PC végleges felsorolás, és érthetetlen matematikai értékét.