Problems

Age
Difficulty
Found: 2451

In a communication system consisting of 2001 subscribers, each subscriber is connected with exactly \(n\) others. Determine all the possible values of \(n\).

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.

In an \(n\) by \(n\) grid, \(2n\) of the squares are marked. Prove that there will always be a parallelogram whose vertices are the centres of four of the squares somewhere in the grid.

There are two purses and one coin. Inside the first purse is one coin, and inside the second purse is one coin. How can this be?

A hostess bakes a cake for some guests. Either 10 or 11 people can come to her house. What is the smallest number of pieces she needs to cut the cake into (in advance) so that it can be divided equally between 10 and 11 guests?

A raisin bag contains 2001 raisins with a total weight of 1001 g, and no raisin weighs more than 1.002 g.

Prove that all the raisins can be divided onto two scales so that they show a difference in weight not exceeding 1 g.

Two players play the following game. They take turns. One names two numbers that are at the ends of a line segment. The next then names two other numbers, which are at the ends of a segment nested in the previous one. The game goes on indefinitely. The first aims to have at least one rational number within the intersection of all of these segments, and the second aims to prevent such occurring. Who wins in this 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.