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

Question

a fost răspuns

Răspuns :

Pav38 Pav38 · Answer 1 · 2022-02-22T08:21:19+02:00

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:

[tex]\bf 1234\red{\not5\not5}~4321[/tex]

[tex]\bf 123\blue{\not4\not4}~321[/tex]

[tex]\bf 12\purple{\not3\not3}~21[/tex]

[tex]\bf 1\pink{\not2\not2}~1[/tex]

[tex]\bf \red{\not1\not1}[/tex]

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ă !