There are 9 cities named City 1, City 2, City 3, …, and City 9 in a country named The Country of the Nine Cities. Two cities are connected by a road only if the sum of the numbers made up by their names is divisible by 3. Can our travelling architect reach City 9 by starting his journey from City 1 and travelling along those roads?
Show that among any 6 people there are always either 3 people who all know each other or 3 total strangers.
Show that the number of people who ever lived and made an odd number of handshakes is even.
Is it possible to trace the lines in the figures below in such a way that you trace each line only once?
Can you draw 9 line segments in such a way that each segment crosses exactly 3 other segments?
Numbers \(1,2,\dots,20\) are written on a whiteboard. In one go Louise is allowed to wipe out any two numbers \(a\) and \(b\), and write their sum \(a+b\) instead. Louise enjoys erasing the numbers, and continues the procedure until only one number is left on the whiteboard. What number is it?
Three tablespoons of milk from a glass of milk are poured into a glass of tea, and the liquid is thoroughly mixed. Then three tablespoons of this mixture are poured back into the glass of milk. Which is greater now: the percentage of milk in the tea or the percentage of tea in the milk?
Louise has a chessboard \(8\times8\) without two opposite corners (see the picture), and 31 dominoes \(2\times1\). Can she tile the crippled chessboard with dominoes she got?
Numbers \(1,2,\dots,20\) are written on a whiteboard. In one go Louise is allowed to wipe out any two numbers \(a\) and \(b\), and write instead
(a) \(a+b-1\); (b) \(a\times b\).
As you already know, Louise enjoys erasing the numbers, and has fun until only one number is left on the whiteboard. What number is it?
There is a \(3 \times 3\) grid filled with zeros. Louise is allowed to add 1 to each small square inside any \(2\times2\) grid. Can she ever get the following table as a result of her actions?