https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1016_-_imparpar 2026-05-01T09:55:21Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1016_-_imparpar&diff=8815&oldid=prev 2024-01-02T22:23:04Z

<p>Pagină nouă: == Cerinţa == Se dă &#039;&#039;&#039;n&#039;&#039;&#039; un număr natural. Să se afle în câte moduri putem aranja numerele de la &#039;&#039;&#039;1&#039;&#039;&#039; la &#039;&#039;&#039;n&#039;&#039;&#039; astfel încât numerele pare să fie situate pe poziții impare iar cele impare pe poziții pare ? == Date de intrare == Programul citește de la tastatură numărul natural &#039;&#039;&#039;n&#039;&#039;&#039;. == Date de ieșire == Programul va afișa pe ecran numărul de moduri în care putem aranja numerele de la &#039;&#039;&#039;1&#039;&#039;&#039; la &#039;&#039;&#039;n&#039;&#039;&#039; astfel încât numerele pare să fie situate p...</p> <p><b>New page</b></p><div>== Cerinţa ==<br /> Se dă &#039;&#039;&#039;n&#039;&#039;&#039; un număr natural. Să se afle în câte moduri putem aranja numerele de la &#039;&#039;&#039;1&#039;&#039;&#039; la &#039;&#039;&#039;n&#039;&#039;&#039; astfel încât numerele pare să fie situate pe poziții impare iar cele impare pe poziții pare ?<br /> == Date de intrare ==<br /> Programul citește de la tastatură numărul natural &#039;&#039;&#039;n&#039;&#039;&#039;.<br /> == Date de ieșire ==<br /> Programul va afișa pe ecran numărul de moduri în care putem aranja numerele de la &#039;&#039;&#039;1&#039;&#039;&#039; la &#039;&#039;&#039;n&#039;&#039;&#039; astfel încât numerele pare să fie situate pe poziții impare iar cele impare pe poziții pare.<br /> == Restricţii şi precizări ==<br /> * &#039;&#039;&#039;1 &amp;les; n &amp;les; 20&#039;&#039;&#039;<br /> == Exemplul 1 ==<br /> ; Intrare<br /> 4<br /> ; Iesire<br /> Datele de intrare corespund restrictiilor impuse<br /> 4<br /> <br /> == Exemplu 2 ==<br /> ; Intrare<br /> 25 <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_arrangements(n):<br /> even_positions = n // 2<br /> odd_positions = n - even_positions<br /> <br /> even_numbers = n // 2<br /> odd_numbers = n - even_numbers<br /> <br /> if even_positions &lt; even_numbers or odd_positions &lt; odd_numbers:<br /> return 0<br /> else:<br /> return factorial(even_positions) * factorial(odd_positions)<br /> <br /> <br /> def main():<br /> n = int(input())<br /> <br /> if n &gt; 20:<br /> print(&quot;Datele de intrare nu corespund restrictiilor impuse&quot;)<br /> return<br /> <br /> arrangements = compute_arrangements(n)<br /> print(&quot;Datele de intrare corespund restrictiilor impuse&quot;)<br /> print(arrangements)<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> &lt;/syntaxhighlight&gt;<br /> <br /> == Explicatie ==<br /> Numerele de la &#039;&#039;&#039;1&#039;&#039;&#039; la &#039;&#039;&#039;4&#039;&#039;&#039; se pot aranja astfel : &#039;&#039;&#039;(2,1,4,3)&#039;&#039;&#039;, &#039;&#039;&#039;(2,3,4,1)&#039;&#039;&#039;, &#039;&#039;&#039;(4,1,2,3)&#039;&#039;&#039;, &#039;&#039;&#039;(4,3,2,1)&#039;&#039;&#039; astfel încât numerele pare sunt pe poziții impare și numerele impare sunt pe poziții pare. Avem &#039;&#039;&#039;4&#039;&#039;&#039; moduri de aranjare.</div>

Brianna Waltner