dlya botov

Количество вариантов система 6 из 8

Более 27000 вариантов купить квартиру в Новосибирске без.


  1.  2, 4, 5, 6, 8
  2.  5, 7, 8, 9, 11
  3.  8, 10, 11, 12, 14
  4.  1, 3, 8, 13, 15
  5.  2, 5, 10, 12, 15
  6.  1, 4, 6, 11, 14

Похоже придумал элегантное и простое решение. Оно основывается на предположении, что все комбинации которые вы ищете являются подмножеством разбиений максимального элемента исходного массива. (Не знаю как точно это доказать, но интуитивно это похоже на правду).