Editing 4008 - back 11

= Cerința =
Se citește un număr natural <code>n</code>. Afișați în ordine crescătoare toate numerele care sunt formate din <code>n</code> cifre distincte și care au mai multe cifre pare decât cifre impare.

= Date de intrare =
Programul citește de la tastatură numerul <code>n</code>.

= Date de ieșire =
Programul va afișa pe ecran pe linii separate numerele cerute. Numerele se vor afișa în ordine strict crescătoare

În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu corespunde restricțiilor".

= Restricții și precizări =

* <code>1 ≤ n ≤ 8</code>.

= Exemplu: =
Intrare
 3
Ieșire
 102
 104
 106
 108
 120
 124
 126
 128
 140
 142
 146
 148
 160
 162
 164
 168
 180
 182
 184
 186
 201
 203
 204
 205
 206
 207
 ...
 894
 896
 902
 904
 906
 908
 920
 924
 926
 928
 940
 942
 946
 948
 960
 962
 964
 968
 980
 982
 984
 986

= Exemplu: =
Intrare
 3
Ieșire
 Nu corespunde restricțiilor.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def numere_crescatoare(n):
    if not (1 <= n <= 8):
        print("Nu corespunde restricțiilor.")
        return None

    rezultate = []

    def are_mai_multe_cifre_pare(numar):
        cifre = [int(cifra) for cifra in str(numar)]
        cifre_pare = sum(1 for cifra in cifre if cifra % 2 == 0)
        cifre_impare = len(cifre) - cifre_pare
        return cifre_pare >= cifre_impare  # Am modificat condiția pentru a include și 0

    def genereaza_numere(prefix, cifre_disponibile):
        if len(prefix) == n:
            if are_mai_multe_cifre_pare(int(prefix)):
                rezultate.append(int(prefix))
            return

        for cifra in cifre_disponibile:
            if prefix or cifra != '0':  # Evită adăugarea 0 la început
                urmatoarele_cifre = cifre_disponibile.replace(cifra, '')
                genereaza_numere(prefix + cifra, urmatoarele_cifre)

    cifre_disponibile = ''.join(map(str, range(10)))  # Cifrele disponibile de la 0 la 9
    genereaza_numere('', cifre_disponibile)

    return sorted(rezultate)


# Citirea valorii de la tastatură cu verificare pentru restricții
try:
    n = int(input("Introduceți numărul n: "))
    rezultate = numere_crescatoare(n)
    if rezultate is not None:
        print(f"Numerele cu {n} cifre distincte, cu mai multe cifre pare decât cifre impare sunt:")
        for rezultat in rezultate:
            print(rezultat)
except ValueError:
    print("Introduceți un număr valid.")

</syntaxhighlight>