Zaujímavá úloha
Urazený bébhar a Draug sú spolu v súboji. Hrajú proti sebe hru, v ktorej majú zoznam náhodne usporiadaných čísel od 1 do n, pričom sa striedajú v ťahoch a začína Draug. Hráč v svojom ťahu potiahne jedno číslo zo začiatku alebo konca radu. Vyhráva ten z nich, ktorého čísla majú na konci väčší súčet. V prípade rovnakých súčtov vyhráva začínajúci hráč. Vie niektorý z hráčov určite vyhrať, ak
a) n = 6,
b) n = 100?
COORYX ..
21. 03. 2023 18:56
2 odpovědi
Ahoj,
takhle na první pohled jsem dokázal pro těch 6 vytvořit pořadí, kdy jasně dokážu vyhrát i pořadí, kdy vyhrát nedokážu (z první pozice). Takže můj tip je, že to s jistotou vyhrát nemůžu.
První hráč v obou případech může vždycky vyhrát. Ale je to úloha na seminář, takže budeš muset přijít na zdůvodnění, to sem psát nebudu.