Developing a mathematical equation for finding different combinations

Job ID: 32358754

Budget: $10 – $30 USD

Hi. I have a dataset that contains nodes and weights of each node. I want to partition the nodes into K partition. I want to find all possible combinations of the node assignment without any duplicate assignment.

Objective 1: Write a mathematical formula that gives the exact number of combinations possible with N nodes.
Objective 2: Write a code to find out all possible combinations and calculate the average weight of each combination.

Input: A dataset with some nodes and node weights, K(the number of partitions)

Output: All possible combinations with each partition containing an equal number of nodes. Also, print the average weight of each possible combination.

Have a look at the dataset as well. Thanks in advance.