Problems

Age
Difficulty
Found: 1194

The function \(F\) is given on the whole real axis, and for each \(x\) the equality holds: \(F (x + 1) F (x) + F (x + 1) + 1 = 0\).

Prove that the function \(F\) can not be continuous.

We consider a sequence of words consisting of the letters “A” and “B”. The first word in the sequence is “A”, the \(k\)-th word is obtained from the \((k-1)\)-th by the following operation: each “A” is replaced by “AAB” and each “B” by “A”. It is easy to see that each word is the beginning of the next, thus obtaining an infinite sequence of letters: AABAABAAABAABAAAB...

a) Where in this sequence will the 1000th letter “A” be?

b) Prove that this sequence is non-periodic.

a) We are given two cogs, each with 14 teeth. They are placed on top of one another, so that their teeth are in line with one another and their projection looks like a single cog. After this 4 teeth are removed from each cog, the same 4 teeth on each one. Is it always then possible to rotate one of the cogs with respect to the other so that the projection of the two partially toothless cogs appears as a single complete cog? The cogs can be rotated in the same plane, but cannot be flipped over.

b) The same question, but this time two cogs of 13 teeth each from which 4 are again removed?

What is the minimum number of squares that need to be marked on a chessboard, so that:

1) There are no horizontally, vertically, or diagonally adjacent marked squares.

2) Adding any single new marked square breaks rule 1.

We are given 101 rectangles with integer-length sides that do not exceed 100.

Prove that amongst them there will be three rectangles \(A, B, C\), which will fit completely inside one another so that \(A \subset B \subset C\).

Find the number of solutions in natural numbers of the equation \(\lfloor x / 10\rfloor = \lfloor x / 11\rfloor + 1\).

The function \(f(x)\) on the interval \([a, b]\) is equal to the maximum of several functions of the form \(y = C \times 10^{- | x-d |}\) (where \(d\) and \(C\) are different, and all \(C\) are positive). It is given that \(f (a) = f (b)\). Prove that the sum of the lengths of the sections on which the function increases is equal to the sum of the lengths of the sections on which the function decreases.

An after school club was attended by 60 pupils. It turns out that in any group of 10 there will always be 3 classmates. Prove that within the group of 60 who attended there will always be at least 15 pupils from the same class.

4 points \(a, b, c, d\) lie on the segment \([0, 1]\) of the number line. Prove that there will be a point \(x\), lying in the segment \([0, 1]\), that satisfies \[\frac{1}{ | x-a |}+\frac{1}{ | x-b |}+\frac{1}{ | x-c |}+\frac{1}{ | x-d |} < 40.\]