Sari la conținut
Academia PythonAcademiaPython

3.5 Backtracking generalizat

Citește și prezice

python.py
# Cate submultimi are multimea {1, 2, 3, 4}?

Predicție

python
def submultimi(elements):
rez = [[]]
for x in elements:
rez += [s + [x] for s in rez]
return rez
print(len(submultimi([1, 2, 3, 4])))