Gabii: Pagină nouă: = Cerința = Se citesc două numere `a` și `b`. Să se afișeze, în ordine lexicografică, permutările mulțimii `{a, a + 1, ..., b}`. = Date de intrare = Programul citește de la tastatură numerele `a b`. = Date de ieșire = Programul va afișa pe ecran, fiecare pe câte o linie, permutările cerute. Elementele fiecărei permutări vor fi separate prin câte un spațiu. = Restricții și precizări = * `1 ≤ a < b ≤...`


2023-12-03T20:38:07Z
Pagină nouă: = Cerința = Se citesc două numere <code>a</code> și <code>b</code>. Să se afișeze, în ordine lexicografică, permutările mulțimii <code>{a, a + 1, ..., b}</code>.  = Date de intrare = Programul citește de la tastatură numerele <code>a b</code>.  = Date de ieșire = Programul va afișa pe ecran, fiecare pe câte o linie, permutările cerute. Elementele fiecărei permutări vor fi separate prin câte un spațiu.  = Restricții și precizări =  * <code>1 ≤ a < b ≤...
New page
= Cerința =

Se citesc două numere <code>a</code> și <code>b</code>. Să se afișeze, în ordine lexicografică, permutările mulțimii <code>{a, a + 1, ..., b}</code>.



= Date de intrare =

Programul citește de la tastatură numerele <code>a b</code>.



= Date de ieșire =

Programul va afișa pe ecran, fiecare pe câte o linie, permutările cerute. Elementele fiecărei permutări vor fi separate prin câte un spațiu.



= Restricții și precizări =



* <code>1 ≤ a < b ≤ 1.000.000.000</code>

* <code>0 < b - a < 8</code>



= Exemplul 1 =

Intrare

 4 6

Ieșire

 4 5 6 

 4 6 5 

 5 4 6 

 5 6 4 

 6 4 5 

 6 5 4



== Exemplul 2 ==

Intrare

 5 3

consola

 Restricții neîndeplinite.



== Rezolvare ==

<syntaxhighlight lang="python3" line="1">

def verifica_restrictii(a, b):

    if not (1 <= a < b <= 1000000000) or not (0 < b - a < 8):

        print("Restricții neîndeplinite.")

        return False

    return True



def generate_permutations(a, b, current_permutation):

    result = []



    if len(current_permutation) == b - a + 1:

        result.append(current_permutation.copy())

        return result



    for i in range(a, b + 1):

        if i not in current_permutation:

            result.extend(generate_permutations(a, b, current_permutation + [i]))



    return result



def main():

    # Citim numerele a și b de la tastatură

    a, b = map(int, input("Introduceți valorile pentru a și b (separate prin spațiu): ").split())



    # Verificăm restricțiile folosind funcția dedicată

    if not verifica_restrictii(a, b):

        return



    # Generăm permutările și le afișăm

    permutari = generate_permutations(a, b, [])

    

    for permutare in permutari:

        print(" ".join(map(str, permutare)))



if __name__ == "__main__":

    main()

</syntaxhighlight>

3909 - Permutari6 - Revision history