Не факториал, ошибка у тебя. Общее количество вариантов -- 2^N - 1, почитай внимательно теорию корпоративных игр, в частности, коалиционное распределение прибыли