You have a bag with some black balls and some white balls. You put your hand into the bag and pull out a pair of balls. (a) If both balls are black, you throw away one and return one to the bag. (b) If both balls are white, you throw them both away. (c) If the balls are of different colours, you throw away the black ball and return the white ball to the bag. You can keep doing this so long as there are at least two balls left in the bag. The process stops when the bag is empty or has only a single ball left. For instance, suppose we start with 2 black balls and 2 white balls. The various ways the game can evolve are described below.

Image :- http://www.iarcs.org.in/inoi/2012/zio2012/zio2012-qpaper.pdf

Suppose you start with a given number of black and white balls, play the game and you end up with a single ball in the bag. Let N denote the number of times you pulled out pairs of balls. We are interested in answering the following questions. • What are the minimum and maximum values for N for which you end with a single ball in the bag? • Is the last ball remaining in the bag always white, always...