A castle is surrounded by a circular wall with nine towers, at which there are knights on duty. At the end of each hour, they all move to the neighbouring towers, each knight moving either clockwise or counter-clockwise. During the night, each knight stands for some time at each tower. It is known that there was an hour when at least two knights were on duty at each tower, and there was an hour when there was precisely one knight on duty on each of exactly five towers. Prove that there was an hour when there were no knights on duty on one of the towers.
A chequered strip of \(1 \times N\) is given. Two players play the game. The first player puts a cross into one of the free cells on his turn, and subsequently the second player puts a nought in another one of the cells. It is not allowed for there to be two crosses or two noughts in two neighbouring cells. The player who is unable to make a move loses.
Which of the players can always win (no matter how their opponent played)?
In the Republic of mathematicians, the number \(\alpha > 2\) was chosen and coins were issued with denominations of 1 pound, as well as in \(\alpha^k\) pounds for every natural \(k\). In this case \(\alpha\) was chosen so that the value of all the coins, except for the smallest, was irrational. Could it be that any amount of a natural number of pounds can be made with these coins, using coins of each denomination no more than 6 times?
A function \(f\) is given, defined on the set of real numbers and taking real values. It is known that for any \(x\) and \(y\) such that \(x > y\), the inequality \((f (x)) ^2 \leq f (y)\) is true. Prove that the set of values generated by the function is contained in the interval \([0,1]\).
On a ring road at regular intervals there are 25 posts, each with a policeman. The police are numbered in some order from 1 to 25. It is required that they cross the road so that there is a policeman on each post, but so that number 2 was clockwise behind number 1, number 3 was clockwise behind number 2, and so on. Prove that if you organised the transition so that the total distance travelled was the smallest, then one of the policemen will remain at his original post.
Solve the system of equations: \[\begin{aligned} \sin y - \sin x &= x-y; &&\text{and}\\ \sin y - \sin z &= z-y; && \text{and}\\ x-y+z &= \pi. \end{aligned}\]
Author: I.I. Bogdanov
Peter wants to write down all of the possible sequences of 100 natural numbers, in each of which there is at least one 3, and any two neighbouring terms differ by no more than 1. How many sequences will he have to write out?
Author: I.I. Bogdanov
Peter wants to write down all of the possible sequences of 100 natural numbers, in each of which there is at least one 4 or 5, and any two neighbouring terms differ by no more than 2. How many sequences will he have to write out?
A pack of 36 cards was placed in front of a psychic face down. He calls the suit of the top card, after which the card is opened, shown to him and put aside. After this, the psychic calls out the suit of the next card, etc. The task of the psychic is to guess the suit as many times as possible. However, the card backs are in fact asymmetrical, and the psychic can see in which of the two positions the top card lies. The deck is prepared by a bribed employee. The clerk knows the order of the cards in the deck, and although he cannot change it, he can prompt the psychic by having the card backs arranged in a way according to a specific arrangement. Can the psychic, with the help of such a clue, ensure the guessing of the suit of
a) more than half of the cards;
b) no less than 20 cards?
Every day, James bakes a square cake size \(3\times3\). Jack immediately cuts out for himself four square pieces of size \(1\times1\) with sides parallel to the sides of the cake (not necessarily along the \(3\times3\) grid lines). After that, Sarah cuts out from the rest of the cake a square piece with sides, also parallel to the sides of the cake. What is the largest piece of cake that Sarah can count on, regardless of Jack’s actions?