Problems

Age
Difficulty
Found: 2291

A box contains 100 red, blue, and white marbles. It is known that if we remove 26 marbles from the box, without looking, we will always have removed at least 10 marbles of one colour. What is the minimum number of marbles we need to remove to guarantee that we have removed 30 marbles of the same colour?

Author: A.V. Shapovalov

We call a triangle rational if all of its angles are measured by a rational number of degrees. We call a point inside the triangle rational if, when we join it by segments with vertices, we get three rational triangles. Prove that within any acute-angled rational triangle there are at least three distinct rational points.

What is the largest number of horses that can be placed on an \(8\times8\) chessboard so that no horse touches more than seven of the others?

Harry thought of two positive numbers \(x\) and \(y\). He wrote down the numbers \(x + y\), \(x - y\), \(xy\) and \(x/y\) on a board and showed them to Sam, but did not say which number corresponded to which operation.

Prove that Sam can uniquely figure out \(x\) and \(y\).

Author: Shapovalov A.V.

Let \(A\) and \(B\) be two rectangles. From rectangles equal to \(A\), a rectangle similar to \(B\) was created.

Prove that from rectangles equal to \(B\), you can create a rectangle similar to \(A\).

Two play the following game. There is a pile of stones. The first takes either 1 stone or 10 stones with each turn. The second takes either m or n stones with every turn. They take turns, beginning with the first player. He who can not make a move, loses. It is known that for any initial quantity of stones, the first one can always play in such a way as to win (for any strategy of the second player). What values can m and n take?

It is known that \(a > 1\). Is it always true that \(\lfloor \sqrt{\lfloor \sqrt{a}\rfloor }\rfloor = \lfloor \sqrt{4}{a}\rfloor\)?

A robot came up with a cipher for writing words: he replaced some letters of the alphabet with single-digit or two-digit numbers, using only the digits 1, 2 and 3 (different letters it replaces with different numbers). First, he wrote down, using the cipher: \(ROBOT = 3112131233\). Having encrypted the words \(CROCODIL\) and \(BEGEMOT\), he was surprised to note that the numbers were completely identical! Then the Robot ciphered the word \(MATHEMATICS\). Write down the number that he got.

At a contest named “Ah well, monsters!”, 15 dragons stand in a row. Between neighbouring dragons the number of heads differs by 1. If the dragon has more heads than both of his two neighbors, he is considered cunning, if he has less than both of his neighbors – strong, the rest (including those standing at the edges) are considered ordinary. In the row there are exactly four cunning dragons – with 4, 6, 7 and 7 heads and exactly three strong ones – with 3, 3 and 6 heads. The first and last dragons have the same number of heads.

a) Give an example of how this could occur.

b) Prove that the number of heads of the first dragon in all potential examples is the same.