Principiul invarianților – soluția problemei 28

Enunţul problemei este disponibil aici.

La un pas se poate scoate în alternanța Andrei-Marcel, minim 2 bile și maxim 6 (media fiind 4). Să reținem că 40 este un multiplu de 4, iar un jucător nu poate scoate mai mult de 3 bile. Astfel cheia de control este ca la fiecare pas să se asigure micșorarea numărului de bile cu 4. Deci dacă Andrei scoate \(k\in \{1,2,3\}\) atunci Marcel scoate \(4-k\) și astfel Marcel va scoate ultima bilă din urnă și va câștiga.

Aveţi nevoie de ajutor? Suntem aici ca să vă fim de folos!

Leave a Reply

Your email address will not be published. Required fields are marked *