Several chords are drawn through a unit circle. Prove that if each diameter intersects with no more than \(k\) chords, then the total length of all the chords is less than \(\pi k\).
Several circles, whose total length of circumferences is 10, are placed inside a square of side 1. Prove that there will always be some straight line that crosses at least four of the circles.
A square of side 15 contains 20 non-overlapping unit squares. Prove that it is possible to place a circle of radius 1 inside the large square, so that it does not overlap with any of the unit squares.
a) A square of area 6 contains three polygons, each of area 3. Prove that among them there are two polygons that have an overlap of area no less than 1.
b) A square of area 5 contains nine polygons of area 1. Prove that among them there are two polygons that have an overlap of area no less than \(\frac{1}{9}\).
A passenger left his things in an automatic storage room, and when he came to get his things, it turned out that he had forgotten the code. He only remembers that in the code there were the numbers 23 and 37. To open the room, you need to correctly type a five-digit number. What is the least number of codes you need to sort through in order to open the room for sure?
Think of a way to finish constructing Pascal’s triangle upward.
Consider a chess board of size \(n \times n\). It is required to move a rook from the bottom left corner to the upper right corner. You can move only up and to the right, without going into the cells of the main diagonal and the one below it. (The rook is on the main diagonal only initially and in the final moment in time.) How many possible routes does the rook have?
Let \((1 + \sqrt {2} + \sqrt {3})^n = p_n + q_n \sqrt {2} + r_n \sqrt {3} + s_n \sqrt {6}\) for \(n \geq 0\). Find:
a) \(\lim \limits_ {n \to \infty} {\frac {p_n} {q_n}}\); b) \(\lim \limits_ {n \to \infty} {\frac {p_n} {r_n}}\); c) \(\lim \limits_ {n \to \infty} {\frac {p_n} {s_n}}\);
Find the generating functions of the sequences of Chebyshev polynomials of the first and second kind: \[F_T(x,z) = \sum_{n=0}^{\infty}T_n(x)z^n;\quad F_U(x,z) = \sum_{n=0}^{\infty}U_n(X)z^n.\]
Definitions of Chebyshev polynomials can be found in the handbook.
We denote by \(P_{k, l}(n)\) the number of partitions of the number \(n\) into at most \(k\) terms, each of which does not exceed \(l\). Prove the equalities:
a) \(P_{k, l}(n) - P_{k, l-1}(n) = P_{k-1, l}(n-l)\);
b) \(P_{k, l}(n) - P_{k-1, l} (n) = P_{k, l-1}(n-k)\);
c) \(P_{k, l}(n) = P_{l, k} (n)\);
d) \(P_{k, l}(n) = P_{k, l} (kl - n)\).