Editing 3152 - combinari2 (section)

= Exemplul 2 =
Intrare
 22 17
consola
 Nu corespunde restricțiilor

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def este_input_valid(n, m):
    return 1 <= m < n <= 20

def este_submultime_valida(submultime):
    for i in range(len(submultime) - 1):
        if submultime[i] % 2 == 0 and submultime[i + 1] % 2 == 0:
            return False
    return True

def genereaza_submultimi(n, m, submultime_curenta, index):
    if len(submultime_curenta) == m:
        if este_submultime_valida(submultime_curenta):
            print(*submultime_curenta)
        return

    if index > n:
        return

    # Include elementul la index în submulțime
    genereaza_submultimi(n, m, submultime_curenta + [index], index + 1)

    # Sări peste elementul la index
    genereaza_submultimi(n, m, submultime_curenta, index + 1)

if __name__ == "__main__":
    n, m = map(int, input("Introduceți valorile pentru n și m (separate prin spațiu): ").split())

    if not este_input_valid(n, m):
        print("Nu corespunde restricțiilor")
    else:
        print(f"Submulțimile cu {m} elemente ale mulțimii {{1, 2, ..., {n}}} în care nu există două elemente pare alăturate sunt:")
        genereaza_submultimi(n, m, [], 1)

</syntaxhighlight>