Algoritmizácia a programovanie - Slovne popísané algoritmy - Hra Zápalky :)

Vytvorené: 02. 04. 2014 Tlačiť

Hru hrajú 2 hráči. Na stole leží 15 zápaliek. Každý z hráčov smie odobrať najmenej 1 a najviac 3 zápalky. Kto vezme poslednú zápalku, prehral. Aká stratégia vedie k víťazstvu v hre?

 

 

1. Ak na stole ostane 1 zápalka, a sme na ťahu, môžeme odobrať maximálne 1 zápalku, t.j. prehrali sme.

2. Ak na stole ostanú 2 zápalky, a sme na ťahu, musíme odobrať 1 zápalku, t.j. vyhrali sme.

3. Ak na stole ostanú 3 zápalky, a sme na ťahu, musíme odobrať 2 zápalky, t.j. vyhrali sme.

4. Ak na stole ostanú 4 zápalky, a sme na ťahu, musíme odobrať 3 zápalky, t.j. vyhrali sme.

5. Ak na stole ostane 5 zápaliek, a sme na ťahu, nech odoberieme akékoľvek množstvo a náš súper bude pokračovať podľa pravidla 2 alebo 3 alebo 4, prehrali sme. Pretože predpokladáme, že stratégiu nepozná, alebo ju pozná a pomýli sa, odoberieme 1 zápalku. 5 zápaliek je kritický počet.

6. Ak na stole ostane 6 zápaliek, a sme na ťahu, musíme odobrať 1 zápalku. Ak by protivník odobral z počtu predstavujúceho kritické číslo, čo je v danom prípade 5, akékoľvek množstvo, vyhrali sme.

7. Ak na stole ostane 7 zápaliek a sme na ťahu, musíme odobrať 2 zápalky. Ak by protivník odobral z počtu predstavujúceho kritické číslo, čo je v danom prípade 5, akékoľvek množstvo, vyhrali sme.

8. Ak na stole ostane 8 zápaliek, a sme na ťahu, musíme odobrať 3 zápalky. Ak by protivník odobral z počtu predstavujúceho kritické číslo, čo je v danom prípade 5, akékoľvek množstvo, vyhrali sme.

9. Ak na stole ostane 9 zápaliek, a sme na ťahu, nech odoberieme akékoľvek množstvo a náš súper bude pokračovať podľa pravidla 6 alebo 7 alebo 8, prehrali sme. Pretože predpokladáme, že stratégiu nepozná, alebo ju pozná a môže sa pomýliť, odoberieme 1 zápalku. Počet 9 zápaliek je kritické číslo.

10. Obdobne postupujeme pri ďalších počtoch zápaliek.

 

Pre prehľadnosť uvádzame počet odobraných zápaliek v nasledujúcej tabuľke. 

Počet zápaliek[1] Berieme a komentár Počet zápaliek Berieme a komentár
15 2 8 3
14 1 7 2
13 1, toto je kritické číslo 6 1
12 3 5 1, toto je kritické číslo
11 2 4 3
10 1 3 2
9 1, toto je kritické číslo 2 1
Koľko zápaliek odobrať?
[1] Myslí sa samozrejme zostávajúcich.
Hodnotenie užitočnosti článku:


    Novy narodopis Teoria poezie 3D-tlac Arduino Nove rekordy Prudove chranice Robotika Priemysel 4.0 Dejiny Slovenska do roku 1945 ang_znacky_fluidsim LOGOSoftComfort Novinky Historia elektromobilov Free e-kurzy Elektrina pre ZŠ Druhá svetová vojna Cvičebnice O troch pilieroch EP je spat Prehlad Fyzika Prehlad Informatika Ako sa učiť a ako učiť Dejiny sveta

     

    O VŠETKÝCH KURZOCH 

     

    · Simulácie z fyziky 
    · O Slovensku po slovensky 
    · Slovenské kroje
    · Kurz národopisu
    · Diela maliarov
    · Kontrolné otázky, Domáce úlohy, E-testy - Priemysel
    · Odborné obrázkové slovníky
    · Poradňa žiadaného učiteľa
    · Rýchlokurz Angličtiny
    . Rozprávky (v mp3)
    · PREHĽADY (PRIBUDLO, ČO JE NOVÉ?)
    Seriály:
    · História sveta (1÷6)
    · História Slovenska (1÷5)
    · História módy (1÷5).

                                       
    Členstvo na portáli
    Mám účet a chcem sa prihlásiť Prihlásiť sa
    Nemám účet, ale chcel by som ho získať Registrovať sa
    Poznámka pre autora

    Ak ste na stránke našli chybu, dajte nám vedieť

    Newsletter

    Nenechajte si ujsť žiadny nový článok

    @

    Copyright © 2013-2023 Wesline, s.r.o. Všetky práva vyhradené. Mapa stránky ako tabuľka | Kurzy | Prehľady