https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3150_-_permutari_pfp 2026-05-01T06:38:55Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3150_-_permutari_pfp&diff=7603&oldid=prev 2023-12-03T21:22:14Z

<p>Pagină nouă: = Cerința = Se citește un număr natural &lt;code&gt;n&lt;/code&gt; (&lt;code&gt;n&lt;16&lt;/code&gt;). Afișați în ordine lexicografică toate permutările mulțimii &lt;code&gt;{1,2,…,n}&lt;/code&gt; în care elementele pare sunt puncte fixe (nu își schimbă poziția). = Date de intrare = Programul citește de la tastatură numărul &lt;code&gt;n&lt;/code&gt;. = Date de ieșire = Programul va afișa pe ecran permutările cerute, câte una pe fiecare rând și având elementele separate prin câte un spaţiu. = Re...</p> <p><b>New page</b></p><div>= Cerința =<br /> Se citește un număr natural &lt;code&gt;n&lt;/code&gt; (&lt;code&gt;n&lt;16&lt;/code&gt;). Afișați în ordine lexicografică toate permutările mulțimii &lt;code&gt;{1,2,…,n}&lt;/code&gt; în care elementele pare sunt puncte fixe (nu își schimbă poziția).<br /> <br /> = Date de intrare =<br /> Programul citește de la tastatură numărul &lt;code&gt;n&lt;/code&gt;.<br /> <br /> = Date de ieșire =<br /> Programul va afișa pe ecran permutările cerute, câte una pe fiecare rând și având elementele separate prin câte un spaţiu.<br /> <br /> = Restricții și precizări =<br /> <br /> * &lt;code&gt;1 &lt; n &lt; 16&lt;/code&gt;<br /> <br /> = Exemplul 1 =<br /> Intrare<br /> 5<br /> Ieșire<br /> 1 2 3 4 5 <br /> 1 2 5 4 3 <br /> 3 2 1 4 5 <br /> 3 2 5 4 1 <br /> 5 2 1 4 3 <br /> 5 2 3 4 1<br /> <br /> == Exemplul 2 ==<br /> Intrare<br /> 19<br /> consola<br /> Valoarea lui n nu respectă restricțiile.<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> def verifica_restrictii_n(n):<br /> return 1 &lt; n &lt; 16<br /> <br /> def are_elementele_pare_pe_pozitii_corecte(perm):<br /> for i in range(len(perm)):<br /> if perm[i] % 2 == 0 and perm[i] != i + 1:<br /> return False<br /> return True<br /> <br /> def backtracking(perm, poz, n):<br /> if poz == n:<br /> if are_elementele_pare_pe_pozitii_corecte(perm):<br /> print(*perm)<br /> return<br /> <br /> for i in range(1, n + 1):<br /> if i not in perm:<br /> perm[poz] = i<br /> backtracking(perm, poz + 1, n)<br /> perm[poz] = 0<br /> <br /> # Citirea valorii lui n de la tastatură<br /> n = int(input(&quot;Introduceți un număr natural n (1 &lt; n &lt; 16): &quot;))<br /> <br /> # Verificăm restricțiile asupra valorii lui n<br /> if verifica_restrictii_n(n):<br /> # Inițializarea permutării<br /> permutare = [0] * n<br /> <br /> # Apelarea funcției pentru a afișa permutările cerute<br /> backtracking(permutare, 0, n)<br /> else:<br /> print(&quot;Valoarea lui n nu respectă restricțiile.&quot;)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Gabii