## Posts Tagged ‘**puzzle**’

## Harry Vs Draco

Harry Potter and Draco Malfoy are the frontrunners for the “Best Student of the Year” award at Hogwarts. Professor Dumbledore suggests that they play a certain game (invented by a great wizard) to determine the winner. Dumbledore describes the game to Harry and Draco as follows.

Consider a board as below, with two distinct non-zero integers *m* and *n* “thrown” onto it. At the beginning of the game, Dumbledore, as the impartial referee, will provide *m* and *n*. Then, there will be a toss to decide who gets to make the first move. The winner of the toss can either make the first move himself or invite his opponent to make the first move.

When his turn comes, each player has to introduce a new positive integer onto the board such that it is the difference between any two existing integers on the board.

For example:

First move: Player 1 would introduce *k = |m – n|*

Second move: Player 2 would introduce either *x = |m – k|* or *y = |n – k|*

Third move: (Assuming that Player 2 introduced *x** = |m – k|* in the second move) Player 1 introduces either *u = |m – x|* or *v = |n – x|* or *w = |k – x|* or *y = |n – k|*

Fourth move: Player 2 introduces…

and so on…

The game goes on like this and concludes only when one of the players finds it impossible to introduce any more new numbers to the board; the other player thus wins.

Well, now, the stage is set. Dumbledore has provided *m* and *n*. Harry has won the toss!

Can you help Harry ensure that he wins the game? Who should make the first move and why?