3996 - back abc3

Cerința

Se citește un număr natural n. Afișați în ordine lexicografică toate cuvintele care sunt formate din n 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 n.

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

• 1 ≤ n ≤ 9.

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)

1. Citirea numărului n de la tastatură

n = int(input("Introduceți un număr natural n: "))

1. Apelarea funcției cu verificare restricții și afișarea cuvintelor cerute

genereaza_cuvinte(n)

</syntaxhighlight>