Found problems: 85335
PEN S Problems, 2
It is given that $2^{333}$ is a $101$-digit number whose first digit is $1$. How many of the numbers $2^k$, $1 \le k \le 332$, have first digit $4$?
1997 Tournament Of Towns, (561) 2
Which of the following statements are true?
(a) If a polygon can be divided into two congruent polygons by a broken line segment, it can be divided into two congruent polygons by a straight line segment.
(b) If a convex polygon can be divided into two congruent polygons by a broken line segment, it can be so divided by a straight line segment.
(c) If a convex polygon can be divided into two polygons by a broken line segment, one of which can be mapped onto the other by a combination of rotations and translations, it can be so divided by a straight line segment.
(S Markelov,)
2014 European Mathematical Cup, 3
Let $ABCD$ be a cyclic quadrilateral in which internal angle bisectors $\angle ABC$ and $\angle ADC$ intersect on diagonal $AC$. Let $M$ be the midpoint of $AC$. Line parallel to $BC$ which passes through $D$ cuts $BM$ at $E$ and circle $ABCD$ in $F$ ($F \neq D$ ). Prove that $BCEF$ is parallelogram
[i]Proposed by Steve Dinh[/i]
1974 Miklós Schweitzer, 10
Let $ \mu$ and $ \nu$ be two probability measures on the Borel sets of the plane. Prove that there are random variables $ \xi_1, \xi_2, \eta_1, \eta_2$ such that
(a) the distribution of $ (\xi_1, \xi_2)$ is $ \mu$ and the distribution of $ (\eta_1, \eta_2)$ is $ \nu$,
(b) $ \xi_1 \leq \eta_1, \xi_2 \leq \eta_2$ almost everywhere, if an only if $ \mu(G) \geq \nu(G)$ for all sets of the form $ G\equal{}\cup_{i\equal{}1}^k (\minus{}\infty, x_i) \times (\minus{}\infty, y_i).$
[i]P. Major[/i]
1986 IMO Longlists, 7
Let $f(n)$ be the least number of distinct points in the plane such that for each $k = 1, 2, \cdots, n$ there exists a straight line containing exactly $k$ of these points. Find an explicit expression for $f(n).$
[i]Simplified version.[/i]
Show that $f(n)=\left[\frac{n+1}{2}\right]\left[\frac{n+2}{2}\right].$ Where $[x]$ denoting the greatest integer not exceeding $x.$
2017 VTRMC, 1
Determine the number of real solutions to the equation $\sqrt{2 -x^2} = \sqrt[3]{3 -x^3}.$
2013 Stanford Mathematics Tournament, 7
Find all real values of $u$ such that the curves $y=x^2+u$ and $y=\sqrt{x-u}$ intersect in exactly one point.
2019 AMC 12/AHSME, 20
Real numbers between 0 and 1, inclusive, are chosen in the following manner. A fair coin is flipped. If it lands heads, then it is flipped again and the chosen number is 0 if the second flip is heads and 1 if the second flip is tails. On the other hand, if the first coin flip is tails, then the number is chosen uniformly at random from the closed interval $[0,1]$. Two random numbers $x$ and $y$ are chosen independently in this manner. What is the probability that $|x-y| > \tfrac{1}{2}$?
$\textbf{(A)} \frac{1}{3} \qquad \textbf{(B)} \frac{7}{16} \qquad \textbf{(C)} \frac{1}{2} \qquad \textbf{(D)} \frac{9}{16} \qquad \textbf{(E)} \frac{2}{3}$
2023 Iberoamerican, 2
Let $\mathbb{Z}$ be the set of integers. Find all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ such that:
$$2023f(f(x))+2022x^2=2022f(x)+2023[f(x)]^2+1$$
for each integer $x$.
1986 IMO Longlists, 22
Let $(a_n)_{n \geq 0}$ be the sequence of integers defined recursively by $a_0 = 0, a_1 = 1, a_{n+2} = 4a_{n+1} + a_n$ for $n \geq 0.$ Find the common divisors of $a_{1986}$ and $a_{6891}.$
2020 Brazil Cono Sur TST, 4
A flea is, initially, in the point, which the coordinate is $1$, in the real line. At each second, from the coordinate $a$, the flea can jump to the coordinate point $a+2$ or to the coordinate point $\frac{a}{2}$. Determine the quantity of distinct positions(including the initial position) which the flea can be in until $n$ seconds.
For instance, if $n=1$, the flea can be in the coordinate points $1,3$ or $\frac{1}{2}$.
1991 Arnold's Trivium, 63
Is there a solution of the Cauchy problem $y\partial u/\partial x+\sin x\partial u/\partial y=y$, $u|_{x=0}=y^4$ on the whole $(x,y)$ plane? Is it unique?
1976 Miklós Schweitzer, 7
Let $ f_1,f_2,\dots,f_n$ be regular functions on a domain of the complex plane, linearly independent over the complex field. Prove that the functions $ f_i\overline{f}_k, \;1 \leq i,k \leq n$, are also linearly independent.
[i]L. Lempert[/i]
2020/2021 Tournament of Towns, P2
There were ten points $X_1, \ldots , X_{10}$ on a line in this particular order. Pete constructed an isosceles triangle on each segment $X_1X_2, X_2X_3,\ldots, X_9X_{10}$ as a base with the angle $\alpha{}$ at its apex. It so happened that all the apexes of those triangles lie on a common semicircle with diameter $X_1X_{10}$. Find $\alpha{}$.
[i]Egor Bakaev[/i]
2013 IMC, 2
Let $\displaystyle{p,q}$ be relatively prime positive integers. Prove that
\[\displaystyle{ \sum_{k=0}^{pq-1} (-1)^{\left\lfloor \frac{k}{p}\right\rfloor + \left\lfloor \frac{k}{q}\right\rfloor} = \begin{cases} 0 & \textnormal{ if } pq \textnormal{ is even}\\ 1 & \textnormal{if } pq \textnormal{ odd}\end{cases}}\]
[i]Proposed by Alexander Bolbot, State University, Novosibirsk.[/i]
1994 AMC 12/AHSME, 26
A regular polygon of $m$ sides is exactly enclosed (no overlaps, no gaps) by $m$ regular polygons of $n$ sides each. (Shown here for $m=4, n=8$.) If $m=10$, what is the value of $n$?
[asy]
size(200);
defaultpen(linewidth(0.8));
draw(unitsquare);
path p=(0,1)--(1,1)--(1+sqrt(2)/2,1+sqrt(2)/2)--(1+sqrt(2)/2,2+sqrt(2)/2)--(1,2+sqrt(2))--(0,2+sqrt(2))--(-sqrt(2)/2,2+sqrt(2)/2)--(-sqrt(2)/2,1+sqrt(2)/2)--cycle;
draw(p);
draw(shift((1+sqrt(2)/2,-sqrt(2)/2-1))*p);
draw(shift((0,-2-sqrt(2)))*p);
draw(shift((-1-sqrt(2)/2,-sqrt(2)/2-1))*p);[/asy]
$ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 14 \qquad\textbf{(D)}\ 20 \qquad\textbf{(E)}\ 26 $
2010 Belarus Team Selection Test, 3.2
Prove that there exists a positive integer $n$ such that $n^6 + 31n^4 - 900\vdots 2009 \cdot 2010 \cdot 2011$.
(I. Losev, I. Voronovich)
2014 China Team Selection Test, 1
Prove that for any positive integers $k$ and $N$, \[\left(\frac{1}{N}\sum\limits_{n=1}^{N}(\omega (n))^k\right)^{\frac{1}{k}}\leq k+\sum\limits_{q\leq N}\frac{1}{q},\] where $\sum\limits_{q\leq N}\frac{1}{q}$ is the summation over of prime powers $q\leq N$ (including $q=1$).
Note: For integer $n>1$, $\omega (n)$ denotes number of distinct prime factors of $n$, and $\omega (1)=0$.
2007 Moldova Team Selection Test, 2
If $I$ is the incenter of a triangle $ABC$ and $R$ is the radius of its circumcircle then \[AI+BI+CI\leq 3R\]
Kyiv City MO Seniors 2003+ geometry, 2020.10.5.1
Let $\Gamma$ be a semicircle with diameter $AB$. On this diameter is selected a point $C$, and on the semicircle are selected points $D$ and $E$ so that $E$ lies between $B$ and $D$. It turned out that $\angle ACD = \angle ECB$. The intersection point of the tangents to $\Gamma$ at points $D$ and $E$ is denoted by $F$. Prove that $\angle EFD=\angle ACD+ \angle ECB$.
2007 AMC 8, 10
For any positive integer $n$, define $\boxed{n}$ to be the sum of the positive factors of $n$. For example, $\boxed{6} = 1 + 2 + 3 + 6 = 12$.
Find $\boxed{\boxed{11}}$.
$\textbf{(A)}\ 13 \qquad
\textbf{(B)}\ 20 \qquad
\textbf{(C)}\ 24 \qquad
\textbf{(D)}\ 28 \qquad
\textbf{(E)}\ 30$
II Soros Olympiad 1995 - 96 (Russia), 9.5
Give an example of four pairwise distinct natural numbers $a$, $b$, $c$ and $d$ such that $$a^2 + b^3 + c^4 = d^5.$$
1988 China Team Selection Test, 3
A polygon $\prod$ is given in the $OXY$ plane and its area exceeds $n.$ Prove that there exist $n+1$ points $P_{1}(x_1, y_1), P_{2}(x_2, y_2), \ldots, P_{n+1}(x_{n+1}, y_{n+1})$ in $\prod$ such that $\forall i,j \in \{1, 2, \ldots, n+1\}$, $x_j - x_i$ and $y_j - y_i$ are all integers.
2009 China Team Selection Test, 3
Let $ X$ be a set containing $ 2k$ elements, $ F$ is a set of subsets of $ X$ consisting of certain $ k$ elements such that any one subset of $ X$ consisting of $ k \minus{} 1$ elements is exactly contained in an element of $ F.$ Show that $ k \plus{} 1$ is a prime number.
2018 Latvia Baltic Way TST, P6
Let $ABCD$ be a rectangle consisting of unit squares. All vertices of these unit squares inside the rectangle and on its sides have been colored in four colors. Additionally, it is known that:
[list]
[*] every vertex that lies on the side $AB$ has been colored in either the $1.$ or $2.$ color;
[*] every vertex that lies on the side $BC$ has been colored in either the $2.$ or $3.$ color;
[*] every vertex that lies on the side $CD$ has been colored in either the $3.$ or $4.$ color;
[*] every vertex that lies on the side $DA$ has been colored in either the $4.$ or $1.$ color;
[*] no two neighboring vertices have been colored in $1.$ and $3.$ color;
[*] no two neighboring vertices have been colored in $2.$ and $4.$ color.
[/list]
Notice that the constraints imply that vertex $A$ has been colored in $1.$ color etc. Prove that there exists a unit square that has all vertices in different colors (in other words it has one vertex of each color).