Let n1<n2<⋯<n2000<10100n_{1}<n_{2}<\cdots<n_{2000}<10^{100}n1<n2<⋯<n2000<10100 be any given 2000 positive integers. Prove that there exist two disjoint subsets AAA and BBB from the set {n1,n2,⋯ ,n2000}\{n_{1}, n_{2}, \cdots, n_{2000}\}{n1,n2,⋯,n2000 such that: (1) ∣A∣=∣B∣|A| = |B|∣A∣=∣B∣; (2) Th…
If the sum of any 101010 of 212121 real numbers is less than the sum of remaining 111111 of them, at least how many of these 212121 numbers are positive?
Prove that among 2008 arbitrary integers, there exist numbers whose sum is divisible by 2008.
Let k,m,nk, m, nk,m,n be integers satisfying 1<n≤m−1≤k1 < n \leq m - 1 \leq k1<n≤m−1≤k. Given S⊂{1,2,…,k}S \subset \{1, 2, \ldots, k\}S⊂{1,2,…,k} such that the sum of any nnn different elements in SSS is not equal to mmm, find the maximum size of the subset…
The squares of an n×nn \times nn×n chessboard are numbered in an arbitrary manner from 1 to n2n^2n2 (every square has a different number). Show that there are two squares with a common side whose numbers differ by at least nnn.
We have 25002^{500}2500 points numbered 1,…,25001, \ldots, 2^{500}1,…,2500 arranged in a certain order on a circle. Show that we can find 100 disjoint chords connecting points such that the sum of the endpoints is the same for each chord.
Vasya wrote all natural numbers from 102 to 201 into the cells of a 10×1010 \times 1010×10 table. He calculated the product of the numbers in each row of the table and obtained a set of ten numbers. Then he calculated the product of the numbers i…
There are given 25002^{500}2500 points on a circle labeled 1,2,…,25001,2,\ldots ,2^{500}1,2,…,2500 in some order. Prove that one can choose 100100100 pairwise disjoint chords joining some of theses points so that the 100100100 sums of the pairs of numbers at the e…
Given function f(x)=sinx+sinπxf(x) = \sin x + \sin \pi xf(x)=sinx+sinπx and positive number ddd . Prove that there exists real number ppp such that ∣f(x+p)−f(x)∣<d|f(x + p) - f(x)| < d∣f(x+p)−f(x)∣<d holds for all real numbers xxx , and the value of ppp can be arbitrarily large.
The points on the plane are colored in such a way that each point is either red or blue. Show that for any real number x>0x > 0x>0, there exists a color such that two points of that color can be found at a distance of xxx from each othe…
A company is considered public if it has at least 15 shareholders. A shareholder of a company is called a minority shareholder if they own no more than 25%25\%25% of the company's shares. On the stock exchange where shares are traded, one-sixt…
From the numbers 1, 2, 3, ..., 2016, kkk numbers are chosen. What is the smallest kkk such that among the chosen numbers, there will necessarily be two numbers whose difference is greater than 672 and less than 1344?
In a round-robin football tournament with 28 teams, it turned out that more than 3/43 / 43/4 of all games ended in a draw. Prove that some two teams scored the same number of points.
In a certain city, license plate numbers consist of 6 digits (ranging from 0 to 9), but it is required that any two plates differ by at least 2 digits (for example, license plates 038471 and 030471 cannot both be used). Determine the maximu…
Let nnn be a positive integer, and let AAA be a subset of {1,⋯ ,n}\{ 1,\cdots ,n\}{1,⋯,n} . An AAA -partition of nnn into kkk parts is a representation of n as a sum n=a1+⋯+akn = a_1 + \cdots + a_kn=a1+⋯+ak , where the parts a1,⋯ ,aka_1 , \cdots , a_k a1,⋯,ak belong to…
An infinite sequence of numbers xnx_nxn is defined by the condition xn+1=1−∣1−2xn∣x_{n+1} = 1 - \left| 1 - 2x_n \right|xn+1=1−∣1−2xn∣, with 0≤x1≤10 \leq x_1 \leq 10≤x1≤1. Prove that the sequence, starting from some point, is periodic a) if and b) only if x1x_1x1 i…
For n≥2n \geq 2n≥2, let S1,S2,…,S2nS_{1}, S_{2}, \ldots, S_{2^{n}}S1,S2,…,S2n be 2n2^{n}2n subsets of A={1,2,3,…,2n+1}A=\left\{1,2,3, \ldots, 2^{n+1}\right\}A={1,2,3,…,2n+1} that satisfy the following property: there do not exist indices aaa and bbb with a<ba<ba<b and elements…
Given (2m+1)(2m+1)(2m+1) different integers, each absolute value is not greater than (2m−1)(2m-1)(2m−1) . Prove that it is possible to choose three numbers among them, with their sum equal to zero.
A table has 10 rows and 10 columns. We write the first 100 natural numbers into the table in any order. In each row, we rearrange the numbers in ascending order, and then do the same for each column. Can this last step ruin the ordered rows…
The plane is partitioned into congruent regular hexagons. Of these hexagons, some 199819981998 are marked. Show that one can select 666666666 of the marked hexagons in such a way that no two of them share a vertex.