A Number Game

Discrete Mathematics Level pending

Consider the following game. There is a list of distinct numbers. At any round, a player arbitrarily chooses two numbers a, b from the list and generates a new number c by subtracting the smaller number from the larger one. The numbers a and b are put back in the list. If the number c is non-zero and is not yet in the list, c is added to the list. The player is allowed to play as many rounds as the player wants. The score of a player at the end is the size of the final list.Suppose at the beginning of the game the list contains the following numbers: 48, 99, 120, 165 and 273. What is the score of the best player for this game?

×

Problem Loading...

Note Loading...

Set Loading...