Editing 3996 - back abc3

= Cerința =
Se citește un număr natural <code>n</code>. Afișați în ordine lexicografică toate cuvintele care sunt formate din <code>n</code> litere mari, care au literele ordonate alfabetic strict crescător și în care numărul de vocale este mai mare decât numărul de consoane.

= 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 cuvintele cerute. Cuvintele se vor afișa în ordine lexicografică. Î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 ≤ 9</code>.

= Exemplul 1 =
Intrare
 3
Ieșire
 ABE
 ABI
 ABO
 ABU
 ACE
 ACI
 ACO
 ACU
 ADE
 ADI
 ADO
 ADU
 AEF
 AEG
 AEH
 AEI
 AEJ
 AEK
 AEL
 AEM
 AEN
 AEO
 AEP
 AEQ
 AER
 AES
 AET
 AEU
 AEV
 ...
 IUW
 IUX
 IUY
 IUZ
 JOU
 KOU
 LOU
 MOU
 NOU
 OPU
 OQU
 ORU
 OSU
 OTU
 OUV
 OUW
 OUX
 OUY
 OUZ

== Explicație ==
Pentru n=3 se obțin 220 de cuvinte.

== Exemplul 2 ==
Intrare
 10
consola
 Nu corespunde restricțiilor

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
from itertools import permutations

def numara_vocale_consoane(cuvant):
    # Calculează numărul de vocale și consoane din cuvânt
    vocale = sum(1 for litera in cuvant if litera in "AEIOU")
    consoane = len(cuvant) - vocale
    return vocale, consoane

def genereaza_cuvinte(n):
    # Verifică restricțiile pentru n
    if not (1 <= n <= 9):
        print("Nu corespunde restricțiilor")
        return

    # Generează toate permutările de litere de lungime n cu litere mari
    litere = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    toate_permutarile = [''.join(p) for p in permutations(litere, r=n)]

    # Filtrează permutările pentru a îndeplini condițiile
    cuvinte_valide = [cuvant for cuvant in toate_permutarile if cuvant == ''.join(sorted(cuvant)) and numara_vocale_consoane(cuvant)[0] > numara_vocale_consoane(cuvant)[1]]

    # Afișează cuvintele în ordine lexicografică
    for cuvant_valid in sorted(cuvinte_valide):
        print(cuvant_valid)

# Citirea numărului n de la tastatură
n = int(input("Introduceți un număr natural n: "))

# Apelarea funcției cu verificare restricții și afișarea cuvintelor cerute
genereaza_cuvinte(n)

</syntaxhighlight>