https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2215_-_cifre002 2026-05-01T09:56:12Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=2215_-_cifre002&diff=8814&oldid=prev 2024-01-02T22:13:29Z

<p>Pagină nouă: == Cerinţa == Se dă un număr natural &#039;&#039;&#039;n&#039;&#039;&#039; format cu cifre distincte nenule. Să se afle câte numere pare se pot obţine din &#039;&#039;&#039;n&#039;&#039;&#039;, prin rearanjarea cifrelor sale. == Date de intrare == Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;. == Date de ieșire == Programul va afișa pe ecran numărul numerelor pare care se pot obţine prin rearanjarea cifrelor lui &#039;&#039;&#039;n&#039;&#039;&#039;. == Restricţii şi precizări == * &#039;&#039;&#039;1 ⩽ n ⩽ 2.000.000.000&#039;&#039;&#039; == Exemplul 1 == ; Intrare...</p> <p><b>New page</b></p><div>== Cerinţa ==<br /> Se dă un număr natural &#039;&#039;&#039;n&#039;&#039;&#039; format cu cifre distincte nenule. Să se afle câte numere pare se pot obţine din &#039;&#039;&#039;n&#039;&#039;&#039;, prin rearanjarea cifrelor sale.<br /> == Date de intrare ==<br /> Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;.<br /> == Date de ieșire ==<br /> Programul va afișa pe ecran numărul numerelor pare care se pot obţine prin rearanjarea cifrelor lui &#039;&#039;&#039;n&#039;&#039;&#039;.<br /> == Restricţii şi precizări ==<br /> * &#039;&#039;&#039;1 &amp;les; n &amp;les; 2.000.000.000&#039;&#039;&#039;<br /> == Exemplul 1 ==<br /> ; Intrare<br /> 324<br /> ; Iesire<br /> Datele de intrare corespund restrictiilor impuse<br /> 4<br /> == Exemplu 2 ==<br /> ; Intrare<br /> 2000000001<br /> ; Iesire<br /> Datele de intrare nu corespund restrictiilor impuse<br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> from math import factorial<br /> <br /> <br /> def compute_even_numbers(n):<br /> digits = [int(d) for d in str(n)]<br /> even_digits = [d for d in digits if d % 2 == 0]<br /> if not even_digits:<br /> return 0<br /> digits.sort()<br /> count = 0<br /> for ed in even_digits:<br /> temp = digits[:]<br /> temp.remove(ed)<br /> count += factorial(len(temp)) * (len(temp) ** (len(temp) - 1))<br /> return count<br /> <br /> <br /> def main():<br /> n = int(input())<br /> <br /> if n &gt; 2000000000:<br /> print(&quot;Datele de intrare nu corespund restrictiilor impuse&quot;)<br /> return<br /> <br /> even_numbers = compute_even_numbers(n)<br /> print(&quot;Datele de intrare corespund restrictiilor impuse&quot;)<br /> print(even_numbers)<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> &lt;/syntaxhighlight&gt;<br /> == Explicatie ==<br /> Numerele pare ce se pot obţine prin rearanjarea cifrelor lui &#039;&#039;&#039;n&#039;&#039;&#039; sunt: &#039;&#039;&#039;324,342,234,432&#039;&#039;&#039;</div>

Brianna Waltner