Odporúčaný článok

Riešky výlet - Ahojte Rieškari, jar je v plnom prúde, vonku je pekne a my sa chystáme na výlet! Zoberte batohy, hry, frisbee, kamarátov a hlavne dobrú náladu a poďte sa s nami … Prejsť na článok

×
Milí rodičia, radi by sme Vám dali do pozornosti anketu pre Vás. Veľmi by nám pomohlo ak ju vyplníte.

4. príklad - Vzorové riešenie

Kategórie:
5
6
7
8

Zadanie

O knedle sa súťažilo takto: na začiatku hry bolo na tanieri 42 knedlí a potom sa Paulus striedal v ťahoch s iným súťažiacim, zbojníkom Lámačom, pričom Paulus začínal. Vo svojom ťahu musí súťažiaci zjesť buď práve dve, alebo štyri knedle. Pokiaľ nemôže nič spraviť (na tanieri sú menej ako 2 knedle), prehral. Ktorý zo súťažiacich si vie zaručiť výhru bez ohľadu na to, čo ten druhý spraví?

Vzorové riešenie

Opravovali: jozkoF, mati

Po chvíli skúšania rôznych taktík a stratégii nám napadne jednoduchý postup pre Lámača - vždy zoberie opak toho, čo vzal Paulus (Ak vzal Paulus 4, Lámač vezme 2. Ak vzal Paulus 2, Lámač vezme 4.).

Prečo je táto stratégia víťazná? Keďže Lámač vždy vezme opak toho, čo vzal Paulus, po každej dvojici ťahov (jeden Paulusov ťah a jeden Lámačov ťah) sa počet knedlí zníži presne o 2+4=6. To znamená, že po 7 dvojiciach ťahov bude na tanieri 42-7\cdot6 = 0 a na ťahu bude Paulus. Paulus nebude mať, čo urobiť a teda prehrá.

Víťazstvo si teda vie bez ohľadu na Paulusove ťahy zaručiť Lámač.