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?
Is it possible to fill an \(n\times n\) table with the numbers \(-1\), \(0\), \(1\), such that the sums of all the rows, columns, and diagonals are unique?
Prove that in any group of friends there will be two people who have the same number of friends.
In chess, ‘check’ is when the king is under threat of capture from another piece. What is the largest number of kings that it is possible to place on a standard \(8\times 8\) chess board so that no two check one another.
Each of the three cutlets should be fried in a pan on both sides for five minutes each side. Only two cutlets can fit onto the frying pan. Is it possible to fry all three cutlets more quickly than in 20 minutes (if the time to turn over and transfer the cutlets is neglected)?
An area of airspace contains clouds. It turns out that the area can be divided by 10 aeroplanes into regions such that each region contains no more than one cloud. What is the largest number of clouds an aircraft can fly through whilst holding a straight line course.
A standard chessboard has more than a quarter of its squares filled with chess pieces. Prove that at least two adjacent squares, either horizontally, vertically, or diagonally, are occupied somewhere on the board.
In how many ways can you rearrange the numbers from 1 to 100 so that the neighbouring numbers differ by no more than 1?
Your task is to find out a five-digit phone number, asking questions that can be answered with either “yes” or “no.” What is the smallest number of questions for which this can be guaranteed (provided that the questions are answered correctly)?
Upon the installation of a keypad lock, each of the 26 letters located on the lock’s keypad is assigned an arbitrary natural number known only to the owner of the lock. Different letters do not necessarily have different numbers assigned to them. After a combination of different letters, where each letter is typed once at most, is entered into the lock a summation is carried out of the corresponding numbers to the letters typed in. The lock opens only if the result of the summation is divisible by 26. Prove that for any set of numbers assigned to the 26 letters, there exists a combination that will open the lock.