Assignment:
Consider a 1-player game using a bag of n marbles. The player starts by dividing the bag of marbles into two groups (so that each group contains at least 1 marble) of size k and n-k, and receives k(n-k) points for this move. The player continues the game by choosing a group at each step and dividing it into two groups (not necessarily of the same size) and receives the product of the sizes of the two new groups that he/she has made as points. These points are collected throughout the game. The game ends when there are no more groups that can be further divided (that is all remaining groups are of size 1). Prove (by complete induction) that no matter what strategy the player uses (for choosing the next group to break), he/she will always end up with n(n -1)=2 points at the end of the game.
Provide complete and step by step solution for the question and show calculations and use formulas.