https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3162_-_cife_bin_back 2026-05-01T06:41:43Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3162_-_cife_bin_back&diff=10067&oldid=prev 2024-06-03T19:38:00Z

<p>Pagină nouă: == Cerința == Se dă un număr natural n. Afișați în ordine lexicografică toate secvențele de cifre binare care au atâtea cifre de 0 și atâtea cifre de 1 câte are reprezentarea binară a lui n. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul va afișa pe ecran combinațiile de cifre binare cerute, câte una pe fiecare rând. == Restricții și precizări == *1 ≤ n ≤ 2.000.000 == Exemplu 1 == ;Intrare 17 ;Iesi...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Se dă un număr natural n. Afișați în ordine lexicografică toate secvențele de cifre binare care au atâtea cifre de 0 și atâtea cifre de 1 câte are reprezentarea binară a lui n.<br /> == Date de intrare ==<br /> Programul citește de la tastatură numărul n.<br /> == Date de ieșire ==<br /> Programul va afișa pe ecran combinațiile de cifre binare cerute, câte una pe fiecare rând.<br /> == Restricții și precizări ==<br /> *1 ≤ n ≤ 2.000.000<br /> == Exemplu 1 ==<br /> ;Intrare<br /> 17<br /> ;Iesire<br /> 00011&lt;br&gt;<br /> 00101&lt;br&gt;<br /> 00110&lt;br&gt;<br /> 01001&lt;br&gt;<br /> 01010&lt;br&gt;<br /> 01100&lt;br&gt;<br /> 10001&lt;br&gt;<br /> 10010&lt;br&gt;<br /> 10100&lt;br&gt;<br /> 11000<br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> from itertools import permutations<br /> <br /> def generate_binary_sequences(n):<br /> binary_representation = bin(n)[2:]<br /> count_ones = binary_representation.count(&#039;1&#039;)<br /> count_zeros = len(binary_representation) - count_ones<br /> <br /> # Create the base string with the correct number of 1s and 0s<br /> base_string = &#039;1&#039; * count_ones + &#039;0&#039; * count_zeros<br /> <br /> # Generate all unique permutations of the base string<br /> unique_permutations = sorted(set(permutations(base_string)))<br /> <br /> # Convert tuples back to strings<br /> result = [&#039;&#039;.join(p) for p in unique_permutations]<br /> <br /> return result<br /> <br /> def main():<br /> n = int(input().strip())<br /> results = generate_binary_sequences(n)<br /> for result in results:<br /> print(result)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> &lt;/syntaxhighlight&gt;</div>

Benzar Ioan