1.

Somehow Mario gets out of the tunnel and then finds himself face-to-face with the evil gorilla Donkey Kong. Looking down, he saw that he was standing on a gigantic chess- board. He could see various chessmen standing along the board. Donkey Kong shouted, “Domination, total domination! Three challenges, and I want domination in them all!” Hint : In chess, domination problems mean arranging a minimum number of a specific type of chess piece such that all places on the board are attacked by atleast one peice. Total Domination: This is the same as domination but the spaces occupied by the attacking pieces should also be attacked by some other piece. A 8x8 chess board is in the shape of a torus, where the chess board is on the outer surface of the torus(as shown below). How many minimum number of Knights are required to totally dominate it?

Answer»

8
10
12
None of these

Solution : The torus can be unfolded to obtain an 8x8 chess board in which a knight can MOVE from to LEFT end and APPEAR at the right end and DISAPPEAR at the top and reappear from THEBOTTOM of the chess board.


Discussion

No Comment Found

Related InterviewSolutions