Question

Care este cel mai mare numar de 8 cifre de forma "abcdefgh", care are in componenta sa doar cifrele 1, 2, 3 si 4 si care respecta regula: cifra 1 se gaseste la o cifra distanta de o alta cifra 1, cifra 2 la doua cifre distanta de o alta cifra 2, etc.?

Answer 1

Numarul cerut este  43121432
Justificare: Pentru ca numarul sa fie cat mai mare
- pe primul loc pun 4
- pe locul doi pun 3(nu am voie 4)
- pe locul 3 pun 1(daca as pune 2, pe locul patru vine obligat 1 si dupa 1 nu am voie sa pun nici o cifra)
- pe locul 4 pun 2
-acum pe locul 5 pot pune doar 1
-pe locul 5 pun 4(acum am voie)
- urmeaza evident 3 si apoi 2