Játék 11 mérkőzés
Játék „11 egyezések”
Két játékos felváltva találat (összesen 11 találat), akkor nem lehet több, mint 3 mérkőzés egyetlen sorban; A játékos, aki az utolsó mérkőzés.
Egyértelmű, hogy nyerni az első a játékosnak el kell hagynia a 2. 5 vagy 4 mérkőzést. Ezután minden esetben az első győztes.
Abban az esetben, 11 mérkőzés, szükséges, hogy megpróbálja fenntartani az összeget a mérkőzést követően mozog = 6 óta 11-6 = 5. Illetve 11 könnyen égnek minden bezvyigrashnaya csak (3, 3).
Kérdést - hogyan lehet váltani algoritmus egy több találatot. Általában szükséges, hogy írjon egy win-win programot. Lehet, hogy valaki tett egy ilyen program? Mivel minden mérkőzések száma teheti az algoritmus?
A játék címe, mint Bache. Az ötlet - kiegészítése legfeljebb 4
Az ötlet - hogy kiegészítse a 4 jól megértem csak egy tsrategiya. Például 11 mérkőzés IMEM
(2,31 x)
(2,22 x)
(2,13, x)
Valóban riasztott mellett négy, futás után 2.
De van egy másik stratégiát
(1,23, x)
(1,32 x)
(1,11,3)
(1,11,21, x)
(1,11,12, x)
Már csak kiváltott ez az összeg 6, hogy a többi 5. Csak kifinomult szoftver végrehajtása az algoritmus több mérkőzést.
És ahol „prog” és „algoritmusok”? Ez elég feladat egy adott iskola oszthatóság, úgy, hogy tetszőleges n - az összes és az n - maksimalngo a kerítés egyik megközelítés a büféasztal (N> n Remélem képesek.
A játék címe, mint Bache Sőt, a játék neve. Köszönöm mondta a neve - a nettó egy csomó dokumentumot, most arra törekszik,
És ahol „prog” és „algoritmusok”? annak ellenére, hogy azt kell írni egy programot kotorayarealizuet összes nyertes algoritmusok
nem „minden” győztes algoritmus nem létezik, ha létezik az egyik játékos -, hogy egy rossz mozdulat vezet az a tény, hogy van egy nyerő stratégia az ellenfél
nyerő algoritmus az első játékos, a helyzet az, hogy a játékos nem tupanul rassamtrivaetsya
11-3 van egy nyerő algoritmus (ahol, csak egy kettő helyett) az első.
ne vezess! algoritmus az első: kap az első 2 mérkőzés, majd kiegészíti a 4., hogy az utóbbi maradt az áthelyezés után az első játékos mindig meg kell kemping 4 * k + 1 mérkőzés
de lehet nyerni az első játékos, ha veszi a kezdetét és 1 mérkőzés.
Nem, persze,
ha van olyan algoritmus, amely biztosítja kihúzásával nyerni 2 mérkőzés, akkor nem lehet nyerni húzta 1.
(1,11,3) Itt az a része, nem értem, hogy az első legyen a következő lépés?
ez egy vesztes stratégia.
Legyen minden N mérkőzést. Egyértelmű, hogy nyerni az első a játékosnak el kell hagynia a 2. 5 vagy 4 mérkőzést. Ezután minden esetben az első győztes. nem kitalálta, hogyan lehet elhagyni a 4 mérkőzés 2.. ő Beren 3, és az első elveszett .. Nem vesztes pozícióban osztva 4 a maradékot adja 1. Ez azt jelenti, 4n + 1 = 1,5,9 veszít pozíciókat. megnyerte a többit. mert veszel annyi mérkőzést, így minden alkalommal az ellenség van a 4n + 1 pozícióban. Minden teljes sebességgel (ismét! Enemy, aztán a) n csökken 1-gyel és az egyezések száma egy kupacban a 4..
Legyen az első nyerhet azáltal, hogy az első n során mérkőzést.
van
1) Ha a játékos mozgás N-n, akkor bármely tettei, veszít.
Legyen az első nyerhet azáltal, hogy a pálya első m
2) Ha egy játékos menni N-m, akkor semmilyen műveletet elveszíti
Azonban, ha az n-m, a második hogy az N-m (0
Az első lépés „hogy 2” vezet 11 találatot rá.
Ez maradt 9 = 4 * 2 + 1, mint az ellenség visszavonult - Veszel így, hogy a
5. Majd 1. És mégis - elvesztette.
PS Egy komoly probléma a hobbi egy feladatot az én feladatom gondolni N halmokat. Azt írt (és köszönöm.
Kapcsolódó cikkek