Добрый день, помогите разобраться в функции роста уже, который читаю и ничего не понимаю.
Задание такое:
Вычислить функцию роста системы множеств:


- это конкретная функция, которая мне дана,

- параметр.
Определение функции роста есть здесь:
http://www.machinelearning.ru/wiki/index.php?title=%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F_%D1%80%D0%BE%D1%81%D1%82%D0%B0Как я понял, чтобы найти функцию роста нужно:
- для каждой выборки длины

нужно посчитать количество способов, которыми можно разбить эту выборку на два класса, пусть оно равно

, а потом выбрать максимум из

Но где брать выборки? Если зафиксировать параметр и самому брать случайные числа из тех, на которых функция больше 0, то их континуально много.