Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3672
Calculează pe n
Se citește de la tastatură număr natural n. Pornind de la valoarea 1, asupra valorii curente x se pot aplica următoarele trei operații: înmulțire cu 2, înmulțire cu 3 sau adunare cu 1. De exemplu, dacă x=1 atunci se poate obține 2 (prin înmulțirea cu 2 sau prin adunarea cu 1) sau 3 (prin înmulțirea cu 3).
Calculați numărul minim de operații necesare pentru a obține numărul n începând de la numărul 1.
Din folclor.
-
Consola
-
Alina Boca (AB)
-
Boca Alina
-
ușoară
-
Clasa 11
Programare dinamică
Probleme de numărare
#3672
Calculează pe n
Se citește de la tastatură număr natural n. Pornind de la valoarea 1, asupra valorii curente x se pot aplica următoarele trei operații: înmulțire cu 2, înmulțire cu 3 sau adunare cu 1. De exemplu, dacă x=1 atunci se poate obține 2 (prin înmulțirea cu 2 sau prin adunarea cu 1) sau 3 (prin înmulțirea cu 3).
Calculați numărul minim de operații necesare pentru a obține numărul n începând de la numărul 1.
Din folclor.
- Consola
-
- Boca Alina
- ușoară
- Clasa 11 Programare dinamică Probleme de numărare
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Vladu David (DavidVladu)
|
Calculează pe n | 09 Iunie 2024, 12:57 | Evaluare finalizată | 100 | ||
|
Vladu David (DavidVladu)
|
Calculează pe n | 09 Iunie 2024, 12:56 | Evaluare finalizată | 50 | ||
|
Vladu David (DavidVladu)
|
Calculează pe n | 09 Iunie 2024, 12:32 | Evaluare finalizată | 10 | ||