Problems

Age
Difficulty
Found: 2307

Prove that the following facts are true for any graph:

a) The sum of degrees of all vertices is equal to twice the number of edges (and therefore it is even);

b) The number of vertices of odd degree is even.

During a chess tournament, some of the players played an odd number of games. Prove that the number of such players is even.

48 blacksmiths must shoe 60 horses. Each blacksmith spends 5 minutes on one horseshoe. What is the shortest time they should spend on the work? (Note that a horse can not stand on two legs.)

A schoolboy told his friend Bob:

“We have thirty-five people in the class. And imagine, each of them is friends with exactly eleven classmates...”

“It cannot be,” Bob, the winner of the mathematical Olympiad, answered immediately. Why did he decide this?

At the cat show, 10 male cats and 19 female cats sit in a row where next to each female cat sits a fatter male cat. Prove that next to each male cat is a female cat, which is thinner than it.

The vendor has a cup weighing scales with unequal shoulders and weights. First he weighs the goods on one cup, then on the other, and takes the average weight. Does he deceive customers?

This problem is from Ancient Rome.

A rich senator died, leaving his wife pregnant. After the senator’s death it was found out that he left a property of 210 talents (an Ancient Roman currency) in his will as follows: “In the case of the birth of a son, give the boy two thirds of my property (i.e. 140 talents) and the other third (i.e. 70 talents) to the mother. In the case of the birth of a daughter, give the girl one third of my property (i.e. 70 talents) and the other two thirds (i.e. 140 talents) to the mother.”

The senator’s widow gave birth to twins: one boy and one girl. This possibility was not foreseen by the late senator. How can the property be divided between three inheritors so that it is as close as possible to the instructions of the will?

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.

\(a_1, a_2, a_3, \dots\) is an increasing sequence of natural numbers. It is known that \(a_{a_k} = 3k\) for any \(k\). Find a) \(a_{100}\); b) \(a_{2022}\).