Question

21. MONEDE ÎN PERECHI
8 monede de 50bani sunt aşezate în linie dreaptă aşa cum se vede în figura de
mai jos. Din 4 mutări grupati monedele în stive de câte 2 monede, fiecare mutare
constând în saltul unei monede la stânga sau la dreapta peste alte două monede,
pentru a forma stivă cu o alta. Monedele peste care se sare pot fi simple sau în
stivă.
8 este numărul minim de monede care pot fi grupate astfel. Va fi relativ uşor să
rezolvați problema pentru 8 monede.
Ce se întâmplă însă dacă se prelungeşte şirul cu 2 monede? Pot fi grupate 10
monede în perechi din 5 mutări? Explicați!
Generalizati problema pentru un număr de 2n monede
​

Answer 1

Da, pot fi grupate 10 monede în perechi din 5 mutări, deoarece este o sitiație similară cu cea în care sunt 8 monede.

Sper că te-am ajutat! ❤