Question

Pe o tablă este scris un număr natural. La fiecare mutare aveţi voie să faceți una dintre următoarele două acțiuni:
• Stergeti două cifre vecine ale numărului, dacă acestea sunt egale;
• Ştergeți o singură cifră a numărului, dacă nu are un vecin egal cu ea.
Obțineți astfel, ignorând eventualele spații libere create, fie un nou număr cu cifrele rămase, fie tabla goală. Care este numărul minim
pentru a face ca numărul 1234554321 să dispară de pe tablă?
mutări necesar

Answer 1

Răspuns: 5 este numarul minim de mutari

Explicație pas cu pas:

Obținem tabla goală din cât mai puține mutări dacă la fiecare mutare stergem câte două cifre vecine egale astfel:

$\bf 1234\red{\not5\not5}~4321$

$\bf 123\blue{\not4\not4}~321$

$\bf 12\purple{\not3\not3}~21$

$\bf 1\pink{\not2\not2}~1$

$\bf \red{\not1\not1}$

Numărul minim de mutări este 5

==pav38==

Sper să fie de folos răspunsul meu chiar dacă vine cu 4 zile întârziere față de când ai postat exercițiul.  

Baftă multă !