Vizualizare sursă pentru „3923 - back abc2”

= Cerința =
Se citesc două numere naturale <code>n</code> și <code>m</code>. Afișați în ordine lexicografică toate cuvintele care sunt formate din <code>m</code> litere distincte folosind primele <code>n</code> litere mari din alfabet.

= Date de intrare =
Programul citește de la tastatură numerele <code>n</code> și <code>m</code>, separate prin spații.

= Date de ieșire =
Programul va afișa pe ecran pe linii separate cuvintele cerute. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu corespunde restricțiilor".

= Restricții și precizări =

* <code>0 ≤ n ≤ 26</code>, <code>0 ≤ m ≤ 5</code>
* <code>m ≤ n</code>

= Exemplul 1 =
Intrare
 4 3
Ieșire
 ABC
 ABD
 ACB
 ACD
 ADB
 ADC
 BAC
 BAD
 BCA
 BCD
 BDA
 BDC
 CAB
 CAD
 CBA
 CBD
 CDA
 CDB
 DAB
 DAC
 DBA
 DBC
 DCA
 DCB

== Explicație ==
Primele 4 litere mari sunt {A,B,C,D} și se formează cuvinte cu 3 litere distincte.

= Exemplul 2 =
Intrare
 4 3
consola
 Nu corespunde restricțiilor.

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

def check_restrictions(n, m):
    if 0 <= n <= 26 and 0 <= m <= 5 and m <= n:
        return True
    else:
        print("Nu corespunde restricțiilor.")
        return False

def generate_words(n, m):
    alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    letters = alphabet[:n]

    # Generăm toate permutările posibile de lungime m folosind literele primele n din alfabet
    permutations = itertools.permutations(letters, m)

    # Afisăm cuvintele în ordine lexicografică
    for word in sorted(permutations):
        print(''.join(word))

# Citim numerele n și m de la tastatură
n, m = map(int, input("Introduceți valorile lui n și m (separate prin spațiu): ").split())

# Verificăm restricțiile folosind funcția check_restrictions
if check_restrictions(n, m):
    generate_words(n, m)
</syntaxhighlight>