https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1482_-_Numar_41482 - Numar 4 - Revision history2026-05-01T13:17:33ZRevision history for this page on the wikiMediaWiki 1.42.1https://wiki.universitas.ro/index.php?title=1482_-_Numar_4&diff=5634&oldid=prevPop Giulia: Pagină nouă: ==Enunt== Ionel i-a dat numărul său de telefon N lui Vasile, dar a greșit exact o cifră de pe o anumită poziție. Se cunoaște că pe acea poziție cifra corectă este o cifra pară. ==Cerința== Determinați numărul minim NR de numere de telefon pe care trebuie să le încerce Vasile astfel încât printre ele să se afle cu siguranță numărul corect de telefon al lui Ionel. ==Date de intrare== Fișierul de intrare numar4.in conține pe prima linie numărul N greș...2023-04-30T10:50:23Z<p>Pagină nouă: ==Enunt== Ionel i-a dat numărul său de telefon N lui Vasile, dar a greșit exact o cifră de pe o anumită poziție. Se cunoaște că pe acea poziție cifra corectă este o cifra pară. ==Cerința== Determinați numărul minim NR de numere de telefon pe care trebuie să le încerce Vasile astfel încât printre ele să se afle cu siguranță numărul corect de telefon al lui Ionel. ==Date de intrare== Fișierul de intrare numar4.in conține pe prima linie numărul N greș...</p>
<p><b>New page</b></p><div>==Enunt==<br />
Ionel i-a dat numărul său de telefon N lui Vasile, dar a greșit exact o cifră de pe o anumită poziție. Se cunoaște că pe acea poziție cifra corectă este o cifra pară.<br />
<br />
==Cerința==<br />
Determinați numărul minim NR de numere de telefon pe care trebuie să le încerce Vasile astfel încât printre ele să se afle cu siguranță numărul corect de telefon al lui Ionel.<br />
<br />
==Date de intrare==<br />
Fișierul de intrare numar4.in conține pe prima linie numărul N greșit de<br />
telefon transmis de Ionel.<br />
<br />
==Date de ieșire==<br />
Fișierul de ieșire numar4.out va conține pe prima linie numărul NR de<br />
combinații necesare lui Vasile pentru a nimeri cu siguranță și numărul corect al lui Ionel.<br />
<br />
==Restricții și precizări==<br />
Numărul N nu poate începe cu cifra 0. Numărul corect poate incepe cu cifra 0.<br />
Numărul N are cel mult 9 cifre.<br />
==Exemplul 1==<br />
numar4.in<br />
<br />
72361<br />
numar4.out<br />
<br />
23<br />
==Explicație==<br />
In numarul corect:<br />
<br />
Pe prima poziție poate fi una din cifrele: 0, 2, 4, 6, 8 sau<br />
Pe a doua poziție poate fi una din cifrele: 0, 4, 6, 8 sau<br />
Pe a treia poziție poate fi una din cifrele: 0, 2, 4, 6, 8 sau<br />
Pe a patra poziție poate fi una din cifrele: 0, 2, 4, 8 sau<br />
Pe a cincea poziție poate fi una din cifrele: 0, 2, 4, 6, 8.<br />
Așadar numărul total de combinații posibile este 5+4+5+4+5=23.<br />
<br />
==Exemplul 2==<br />
numar4.in<br />
<br />
27544<br />
numar4.out<br />
<br />
22<br />
==Încărcare soluție==<br />
<syntaxhighlight lang="python" line><br />
with open("numar4.in") as f_in:<br />
N = f_in.readline().strip()<br />
<br />
valid_digit_count = 0<br />
for i, digit in enumerate(N):<br />
if int(digit) % 2 == 0:<br />
valid_digit_count += 1<br />
<br />
total_possibilities = 1<br />
for i in range(valid_digit_count):<br />
total_possibilities *= 5<br />
<br />
with open("numar4.out", "w") as f_out:<br />
f_out.write(str(total_possibilities))<br />
</syntaxhighlight></div>Pop Giulia