3. óra
Gyakoroljuk egy kicsit az előző órán felmerült módszereket (permutációk, visszalépéses keresés).
Visszalépéses keresés
Eljárás:
I:=1
Ciklus amíg I>=1 és I<=N
Ha VAN_JÓ_ESET(I) akkor I:=I+1
X[I]:=0
különben I:=I-1
Ciklus vége
VAN:=I>N
Eljárás vége
VAN_JÓ_ESET(I):
Ciklus
X[I]:=X[I]+1
amíg X[I]<=M[I] és ROSSZ_ESET(I)
Ciklus vége
VAN_JÓ_ESET:=X[I]<=M[I]
Eljárás vége
Feladat
