Az algoritmus egy win-win game mérkőzés Gleb rysev on Prezi
Átirata algoritmus egy win-win mérkőzésen
Az algoritmus egy win-win mérkőzésen
1. feladat.
Játék 32 mérkőzést.
állapot:
A játékot egy asztalon vdvoem.Polozhite 32 mérkőzést. 1, az első játékos tesz egy lépést, hogy veszünk 1, 2, 3 vagy 4 mérkőzés.
A második játékos veszi át a következő során 1-4 mérkőzést. És így tovább. A játékos, aki az utolsó mérkőzés.
kérdés:
hogy van-e egy win-win játék, és ha igen, mit?
döntés
A win-win a játékot meg kell tudni, hogy három dolgot:
1. Skoko meccsek veszel az elején.
2. Skoko meccsek elhagyja a ló a játék az ellenfél (a utolsóelőtti természetesen)
3. Win-win stratégia létezik, csak az a játékos, aki megy először. Ha megy a második, minden attól függ, a játék és a játék az ellenfél.
Most, hogy mindannyian tudjuk, ez a lépés, hogy reshesheniyu.
Kezdeni opredilit sok egyezést
hagyjuk az ellenség a játékban.
Kezdeni, ha egy olyan lehetőség, ha elhagyjuk a 4 mérkőzés.
Ezután az ellenfél tart 3 mérkőzést, és mi az utóbbit.
Veszteség.
Most azt az esetet, amikor elhagyjuk az ellenség 5 mérkőzést.
Ezután az ellenfél úgy 4 mérkőzést, és mi az utóbbit.
Veszteség.
Most azt az esetet, amikor elhagyjuk az ellenség 6 mérkőzést.
Akkor, ha az ellenség tart egy mérkőzés, veszünk 4spichki és hagyja az utolsó ellenség.
Vyigysh.
Ha az ellenség úgy 2 mérkőzést, akkor vesszük a 3 meccs, és hagyja az utolsó ellenség.
Win.
Ha az ellenség tart 3 mérkőzést, akkor vesszük a 2 mérkőzés, és hagyja az utolsó ellenség.
Win.
Ha az ellenfél úgy 1 mérkőzés, akkor vesszük a 4-mérkőzések és hagyja az ellenség utolsó
Win.
Ha elhagyjuk az 5 mérkőzés,
az ellenfél úgy 4 mérkőzést, és mi az utóbbit.
Veszteség.
Ha elhagyjuk a 6 mérkőzést,
és ha az ellenfél úgy 4 mérkőzést, akkor veszünk egy mérkőzés, és hagyjuk rotivniku utoljára.
Győzelem.
Ha az ellenség tart 3 mérkőzést, akkor veszünk két és hagyja az utolsó ellenség.
Győzelem.
Ha az ellenség úgy 2 mérkőzést, akkor vesszük a 3 mérkőzést, és hagyjuk el az ellenség egy meccs.
Győzelem.
Ha az ellenfél úgy 1 mérkőzés, akkor vesszük a 4 mérkőzés ellenfél fáradt csak egy mérkőzés.
Győzelem.
Tehát el kell hagynia az ellenség 6 mérkőzést.
Vegye figyelembe, hogy az összeget a mérkőzést került az ellenség, és mi volt egyenlő, mint 5.
Mi továbbra is építeni ezen, és hogy az egyezések száma hozott két fordulattal 5.
Elhagyni a végén játék 6. egyezés van az előző mi természetesen hagyott 11 mérkőzés (6 + 5 = 11), még azelőtt, hogy meg kell hagyni a 16 mérkőzést (11 + 5 = 16), mielőtt elhagyja 21 mérkőzés (16 + 5 = 21), és így tovább.
21 + 5 = 26
26 + 5 = 31
Hogy elhagyja az első lépés
31. legyen az első lépés a mérkőzés, hogy egy mérkőzésen.
A válasz 1. probléma:
1) Az első természetesen veszünk 1 mérkőzés
2) A játék végén meg kell hagyni, hogy a stroke után, hogy az ellenség az asztalon 6 mérkőzést.
3) Meg kell csökkenteni a mérkőzések időpontja és az ellenfél két fogás (1 köröd és 1 kör rotivnika) 5.