Problems

With a non-zero number, the following operations are allowed: $x\to \frac{1+x}{x}$, $x\to \frac{1-x}{x}$. Is it true that from every non-zero rational number one can obtain each rational number with the help of a finite number of such operations?

On a particular day it turned out that every person living in a particular city made no more than one phone call. Prove that it is possible to divide the population of this city into no more than three groups, so that within each group no person spoke to any other by telephone.

We are given $n+1$ different natural numbers, which are less than $2n$ ($n>1$). Prove that among them there will always be three numbers, where the sum of two of them is equal to the third.

A function $f$ is given, defined on the set of real numbers and taking real values. It is known that for any $x$ and $y$ such that $x>y$, the inequality $(f(x){)}^2\le f(y)$ is true. Prove that the set of values generated by the function is contained in the interval $[0,1]$.

Author: I.I. Bogdanov

Peter wants to write down all of the possible sequences of 100 natural numbers, in each of which there is at least one 3, and any two neighbouring terms differ by no more than 1. How many sequences will he have to write out?

Author: I.I. Bogdanov

Peter wants to write down all of the possible sequences of 100 natural numbers, in each of which there is at least one 4 or 5, and any two neighbouring terms differ by no more than 2. How many sequences will he have to write out?

The bus has $n$ seats, and all of the tickets are sold to $n$ passengers. The first to enter the bus is the Scattered Scientist and, without looking at his ticket, takes a random available seat. Following this, the passengers enter one by one. If the new passenger sees that his place is free, he takes his place. If the place is occupied, then the person who gets on the bus takes the first available seat. Find the probability that the passenger who got on the bus last will take his seat according to his ticket?

Author: G. Zhukov

The square trinomial $f(x)=a{x}^2+bx+c$ that does not have roots is such that the coefficient $b$ is rational, and among the numbers $c$ and $f(c)$ there is exactly one irrational.

Can the discriminant of the trinomial $f(x)$ be rational?

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$?