Python: разделение целого числа, включая только разделы с подмножествами, мощность которых находится в верхнем / нижнем пределах - PullRequest
Новая
       15

Python: разделение целого числа, включая только разделы с подмножествами, мощность которых находится в верхнем / нижнем пределах

0 голосов
/ 17 апреля 2020

Как можно разбить целое число n на множества, в которых мощность подмножеств ограничена верхним и нижним пределом? Например, для n = 5; нижний предел а = 2; верхний предел: b = 3. Если разделение N = 5 приводит к Bellnumber (5) = 52. Тогда 1: сколько существует разделов, подмножества которых находятся в пределах границ, и 2: отображать различные разделы. Здесь 3 раздела из 52: 

  >>> [[0, 1, 2, 3, 4]] # A partition with one subset, exceeding upper limit. 
  >>> [[0], [1, 2, 3, 4]] # A partition with one subset below lower limit 
  >>> [[0, 1], [2, 3, 4]] # A partition whose subsets are within bounds.
...