Given \(n\) points that are connected by segments so that each point is connected to some other and there are no two points that would be connected in two different ways. Prove that the total number of segments is \(n - 1\).
A system of points connected by segments is called “connected” if from each point one can go to any other one along these segments. Is it possible to connect five points to a connected system so that when erasing any segment, exactly two connected points systems are formed that are not related to each other? (We assume that in the intersection of the segments, the transition from one of them to another is impossible).
Two players play on a square field of size \(99 \times 99\), which has been split onto cells of size \(1 \times 1\). The first player places a cross on the center of the field; After this, the second player can place a zero on any of the eight cells surrounding the cross of the first player. After that, the first puts a cross onto any cell of the field next to one of those already occupied, etc. The first player wins if he can put a cross on any corner cell. Prove that with any strategy of the second player the first can always win.
At what value of \(k\) is the quantity \(A_k = (19^k + 66^k)/k!\) at its maximum?
The number \(n\) has the property that when it is divided by \(q^2\) the remainder is smaller than \(q^2 / 2\), whatever the value of \(q\). List all numbers that have this property.
Airlines connect pairs of cities. How can you connect 50 cities with the fewest number of airlines so that from every city you can get to any other city by taking at most two flights?
Does there exist a number \(h\) such that for any natural number \(n\) the number \(\lfloor h \times 2021^n\rfloor\) is not divisible by \(\lfloor h \times 2021^{n-1}\rfloor\)?
At what value of \(k\) is the quantity \(A_k = (19^k + 66^k)/k!\) at its maximum? You are given a number \(x\) that is greater than 1. Is the following inequality necessarily fulfilled \(\lfloor \sqrt{\!\sqrt{x}}\rfloor = \lfloor \sqrt{\!\sqrt{x}}\rfloor\)?
We consider a function \(y = f (x)\) defined on the whole set of real numbers and satisfying \(f (x + k) \times (1 - f (x)) = 1 + f (x)\) for some number \(k \ne 0\). Prove that \(f (x)\) is a periodic function.
Prove that the sequence \(x_n = \sin (n^2)\) does not tend to zero for \(n\) that tends to infinity.