Problems

A labyrinth was drawn on a \(5\times 5\) grid square with an outer wall and an exit one cell wide, as well as with inner walls running along the grid lines. In the picture, we have hidden all the inner walls from you (We give you several copies to facilitate drawing) 
Please draw how the walls were arranged. Keep in mind that the numbers in the cells represent the smallest number of steps needed to exit the maze, starting from that cell. A step can be taken to any adjacent cell vertically or horizontally, but not diagonally (and only if there is no wall between them, of course).

Each integer on the number line is coloured either white or black. The numbers \(2016\) and \(2017\) are coloured differently. Prove that there are three identically coloured integers which sum to zero.

Prove that there are infinitely many prime numbers \(\{2,3,5,7,11,13...\}\).

The dragon locked six dwarves in the cave and said, "I have seven caps of the seven colors of the rainbow. Tomorrow morning I will blindfold you and put a cap on each of you, and hide one cap. Then I’ll take off the blindfolds, and you can see the caps on the heads of others, but not your own and I won’t let you talk any more. After that, everyone will secretly tell me the color of the hidden cap. If at least three of you guess right, I’ll let you all go. If less than three guess correctly, I’ll eat you all for lunch." How can dwarves agree in advance to act in order to be saved?