Problems

Age
Difficulty
Found: 220

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?

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.

Find the minimum for all \(\alpha\), \(\beta\) of the maximum of the function \(y (x) = | \cos x + \alpha \cos 2x + \beta \cos 3x |\).

In a dark room on a shelf there are 4 pairs of socks of two different sizes and two different colours that are not arranged in pairs. What is the minimum number of socks necessary to move from the drawer to the suitcase, without leaving the room, so that there are two pairs of socks of different sizes and colours in the suitcase?

Aladdin visited all of the points on the equator, moving to the east, then to the west, and sometimes instantly moving to the diametrically opposite point on Earth. Prove that there was a period of time during which the difference in distances traversed by Aladdin to the east and to the west was not less than half the length of the equator.

Prove that for every natural number \(n > 1\) the equality: \[\lfloor n^{1 / 2}\rfloor + \lfloor n^{1/ 3}\rfloor + \dots + \lfloor n^{1 / n}\rfloor = \lfloor \log_{2}n\rfloor + \lfloor \log_{3}n\rfloor + \dots + \lfloor \log_{n}n\rfloor\] is satisfied.