Informatică, întrebare adresată de august08, 8 ani în urmă

Imi poate explica cineva rationamentul de aici? Si de ce e MMAAM MMAMM solutia? Multumesc mult!

Anexe:

Răspunsuri la întrebare

Răspuns de alexlolshockp1aywd
1

Pentru a intelege mai usor acest tip de probleme (in special cele cu numere  sau nume complicate) incearca sa notezi datele problemei pentru a-ti fi mai usor.    La aceasta problema putem nota litera A cu 1 si litera M cu 2.

Fiecare solutie incepe si se termina cu 2.

Primele 4 solutii sunt 21112, 21122, 21212, 21222.

Trebuie sa le gasesti pe urmatoarele 2 care respecta ipoteza problemei:

sa contina doar 1 si 2 (A si M), sa se termine si sa inceapa cu 2.

Urmatorul numar mai mare decat 21222 ar fi unul care are cifra miilor cu 2.

Deci e de forma 22_ _ 2. Acum avem solutiile 1 1 si 1 2.

Numerele sunt 22112 si 22122. Revenind la notie, avem: MMAAM si MMAMM.]

Am incercat sa explic cum am putut.


august08: am inteles!!! multumesc mult!!!
Răspuns de CinevaFaraNume
0

Deoarece numerele incep si se termina cu M, putem lasa partea asta deoparte, si avem literele 2,3,4, in ordinea aceasta:

AAA, AAM, AMA, AMM.

In continuare, daca notam A cu 0 si M cu 1, obtinem:

000, 001, 010, 011.

Care sunt reprezentarile binare ale numerelor:

0, 1, 2, 3.

De aici putem deduce ca urmatori 2 termeni vor avea numerele:

4, 5

Cu reprezentarile binare:

100, 101

Acum daca ne intoarcem la notatie si inlocuim cu litere:

MAA, MAM.

Acum putem adauga si partea constanta pe care am lasat-o la inceput:

MMAAM, MMAMM

Alte întrebări interesante