Advertisement
Guest User

Untitled

a guest
Dec 16th, 2018
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. '''
  2. 8.4
  3. '''
  4.  
  5. M = [-10, -5, 1, 2, 3, 4, 10, 15, 5]
  6. a, b = 1, 5
  7.  
  8. M.sort()
  9.  
  10. def multiply(some_list):
  11. if 0 in some_list:
  12. return 0
  13. else:
  14. result = 1
  15. for element in some_list:
  16. result *= element
  17. return result
  18.  
  19. def subsets(S):
  20. sets = []
  21. len_S = len(S)
  22. for i in range(2**len_S):
  23. subset = [S[bit] for bit in range(len_S) if i & (2**bit)]
  24. if multiply(subset) <= b and multiply(subset) >= a:
  25. sets.append(subset)
  26. return sets
  27.  
  28. i = 0
  29.  
  30. for m in subsets(M):
  31. print(m, end = ' ')
  32. i += 1
  33. print('\nВсего подмножеств, удовлетворяющих условию:', i)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement