(a) Jimmy is working on a metal model of a grasshopper. He named it Kimmy. The boy keeps on adding new features to his robot. Besides being an accurate alarm clock, Kimmy can jump in one or two cells depending on how many times Jimmy claps his hands. Do you think the boy can choose a sequence of claps in such a way that the robot will visit all cells of a \(1\times101\) strip?
(b) What if the task is to visit all cells of a \(1\times99\) strip?
Two clowns A and B are playing the following game. They have 33 tomatoes on a plate. One of the tomatoes is rotten and both clowns know which one. Each move they can choose one, two, or three of the remaining tomatoes from the plate and smash them into their own faces. They take turns and the clown who chooses the rotten tomato looses the game. They cannot skip the moves. Clown A starts the game. Does A or B have a winning strategy? (A winning strategy is a strategy following which you win no matter how your opponent plays.)
On the way back from his weekly maths circle Harry created the following puzzle:
Put 48 rooks on a \(10\times10\) board so that each rook attacks only 2 or 4 empty cells.
When he showed this problem to the teachers next Saturday they were very impressed and decided to include it in the next problem set. Try to find a suitable placement of rooks.
Can you arrange numbers from 1 to 9 in one line so that sums of digits of neighbouring numbers differ only by 2 or by 3?
There are 30 people standing in a queue in front of a candy shop. We know that among every ten people standing one after another there are more adults than kids. Is it possible that among all 30 people there are more kids than adults?
(a) Can you do the same trick (see Example 2) with numbers from 1 to 17?
(b) Can you do it with numbers from 1 to 19?
(c) Can one arrange them (numbers from 1 to 19) in a circle with the same condition being satisfied?
Half an hour later (see example 3) there are only 15 people standing in the queue. The condition about every ten consecutive members of the queue is still satisfied. Can we guarantee that there are more adults than kids?
A boy is playing on a \(4\times10\) board. He is trying to put 8 bishops on the board so that each cell is attacked by one of the bishops. Finally he manages to solve this problem.
(a) Can you show a possible solution?
(b) Can you do the same thing with 7 bishops?
Three liberals and three democrats are about to cross the river. The only available boat has two seats. The difficult part is that the democrats do not want to be outnumbered on any of the shores while the boat is on water (they are afraid in such case they will get pushed into the river by the liberals). To avoid another civil war you need to organise their transit properly.
There are six cities in Wonderland. Her Majesty’s principal secretary of state for transport has a plan of building six new railways. The only condition for these railways is that each of them joins some pair of cities having other four cities equally distributed on both sides of a line containing the segment of the railway. Is it possible to implement such a plan for some configuration of cities?