Scientists gathered at a congress, some of whom are friends. It turned out that any two of them with the same number of friends at the congress do not have any mutual friends. Prove that there is a scientist who has exactly one friend among…
In a class of 60 students, each student's birthday is recorded as a specific month and date. Two questions are asked to each student: How many people in the class have the same birth month as you? How many people in the class have the same…
In an n×nn \times nn×n table, all integers from 1 to n2n^2n2 are placed, one in each cell. In each row, the numbers increase from left to right, and in each column, the numbers increase from bottom to top. Prove that the smallest possible sum…
In a room, there are 200520052005 boxes, each of them containing one or several sorts of fruits, and of course an integer amount of each fruit. a) Show that we can find 669669669 boxes, which altogether contain at least a third of all apple…
In a square with an area of 5, nine polygons, each with an area of 1, are placed. Prove that some two of them must have an intersection area of at least 1/91 / 91/9.
In a theater, there are kkk rows of seats. 770 spectators came to the theater and sat in their seats (some seats may have been left unoccupied). After the intermission, all spectators forgot their original seats and sat down differently. Wh…
Let a1,a2,⋯ ,an,b1,b2,⋯ ,bna_{1}, a_{2}, \cdots, a_{n}, b_{1}, b_{2}, \cdots, b_{n}a1,a2,⋯,an,b1,b2,⋯,bn be complex numbers. Prove that there exists k∈{1,2,⋯ ,n}k \in \{1,2, \cdots, n\}k∈{1,2,⋯,n} such that…
Given any 7 real numbers, prove that there exist two real numbers xxx and yyy among them such that 0⩽x−y1+xy<33.0 \leqslant \frac{x - y}{1 + xy} < \frac{\sqrt{3}}{3} .0⩽1+xyx−y<33.
Let ppp be a natural number and let two partitions A={A1,A2,...,Ap},B={B1,B2,...Bp}\mathcal{A} =\left\{ A_1,A_2,...,A_p\right\} ,\mathcal{B}=\left\{ B_1,B_2,...B_p\right\}A={A1,A2,...,Ap},B={B1,B2,...Bp} of a finite set M.\mathcal{M} .M. Knowing that, whenever an element of A\mathcal{A}A…
Elmo has 2023 cookie jars, all initially empty. Every day, he chooses two distinct jars and places a cookie in each. Every night, Cookie Monster finds a jar with the most cookies and eats all of them. If this process continues indefinitely,…
Let AAA be a set consisting of nnn positive integers, and the sum of all elements in AAA is less than 2n−12^n - 12n−1. Prove that there are at least two disjoint non-empty subsets of AAA whose elements' sums are equal.
Eight ants are placed on the edges of a cube with edge lengths of 1. For any positive real number ddd, two ants are said to be at distance ddd if the first ant has to travel at least ddd to reach the second ant, moving only along the edges…
Let S={1,2,⋯ ,50}S = \{1, 2, \cdots, 50\}S={1,2,⋯,50}. Find the smallest natural number KKK such that in any KKK-element subset of SSS, there exist two distinct numbers aaa and bbb satisfying (a+b)∣ab(a + b) \mid ab(a+b)∣ab.