Problems

A traveller who came to the planet hired a local as a guide. They went for a walk and saw another alien. The traveller sent the guide to find out to whether this native is a liar or truth teller. The guide returned and said: “The native says that they are a truth teller.” Who was the guide: a liar or a truth teller?

Three people are talking at dinner: Greyson, Blackburne and Reddick. The black-haired person told Greyson: “It is curious that one of us is grey-haired, the other is black-haired, and the third is red-haired, but no one has hair colour that matches their surname.” What colour hair does each of the men chatting have?

In the government of the planet of liars and truth tellers there are \(101\) ministers. In order to reduce the budget, it was decided to reduce the number of ministers by \(1.\) But each of the ministers said that if they were to be removed from the government, then the majority of the remaining ministers would be liars. How many truth tellers and how many liars are there in the government?

Of 11 balls, 2 are radioactive. For any set of balls in one check, you can find out if there is at least one radioactive ball in it (but you cannot tell how many of them are radioactive). Is it possible to find both radioactive balls in 7 checks?

Someone arranged a 10-volume collection of works in an arbitrary order. We call a “disturbance” a situation where there are two volumes for which a volume with a large number is located to the left. For this volume arrangement, we call the number \(S\) the number of all of the disturbances. What values can \(S\) take?

There are 18 sweets in one piles, and 23 in another. Two play a game: in one go one can eat one pile of sweets, and the other can be divided into two piles. The loser is one who cannot make a move, i.e. before this player’s turn there are two piles of sweets with one sweet in each. Who wins with a regular game?

The following text is obtained by encoding the original message using Caesar Cipher.

WKHVLAWKROBPSLDGRIFUBSWRJUDSKBGHGLFDWHGWKHWRILIWLHWKBHDURIWKHEULWLVKVHFUHWVHUYLFH.

The following text is also obtained from the same original text:

KYVJZOKYFCPDGZRUFWTIPGKFXIRGYPUVUZTRKVUKYVKFWZWKZVKYPVRIFWKYVSIZKZJYJVTIVKJVIMZTV.

A cryptogram is given:

Restore the numerical values of the letters under which all of the equalities are valid, if different letters correspond to different digits. Arrange the letters in order of increasing numerical value and to find the required string of letters.

Let \(x\) be a natural number. Among the statements:

\(2x\) is more than 70;

\(x\) is less than 100;

\(3x\) is greater than 25;

\(x\) is not less than 10;

\(x\) is greater than 5;

three are true and two are false. What is \(x\)?

The key of the cipher, called the “lattice”, is a rectangular stencil of size 6 by 10 cells. In the stencil, 15 cells are cut out so that when applied to a rectangular sheet of paper of size 6 by 10, its cut-outs completely cover the entire area of the sheet in four possible ways. The letters of the string (without spaces) are successively entered into the cut-outs of the stencil (in rows, in each line from left to right) at each of its four possible positions. Find the original string of letters if, after encryption, the following text appeared in the sheet of paper