Found problems: 85335
2019 HMNT, 5
Let $a, b, c$ be positive real numbers such that $a\le b \le c \le 2a$. Find the maximum possible value of $$\frac{b}{a}
+\frac{c}{b}
+\frac{a}{c}.$$
1987 IMO Longlists, 37
Five distinct numbers are drawn successively and at random from the set $\{1, \cdots , n\}$. Show that the probability of a draw in which the first three numbers as well as all five numbers can be arranged to form an arithmetic progression is greater than $\frac{6}{(n-2)^3}$
1975 All Soviet Union Mathematical Olympiad, 210
Prove that it is possible to find $2^{n+1}$ of $2^n$ digit numbers containing only "$1$" and "$2$" as digits, such that every two of them distinguish at least in $2^{n-1}$ digits.
1940 Putnam, A4
Let $p$ be a real constant. The parabola $y^2=-4px$ rolls without slipping around the parabola $y^2=4px$. Find the equation of the locus of the vertex of the rolling parabola.
2014 Contests, 2
Do there exist positive integers $a$ and $b$ such that $a^n+n^b$ and $b^n+n^a$ are relatively prime for all natural $n$?
2023 Harvard-MIT Mathematics Tournament, 3
Richard starts with the string $HHMMMMTT$. A move consists of replacing an instance of $HM$ with $MH$, replacing an instance of $MT$ with $TM$, or replacing an instance of $TH$ with $HT$. Compute the number of possible strings he can end up with after performing zero or more moves.
Kyiv City MO Seniors 2003+ geometry, 2003.11.3
Let $x_1, x_2, x_3, x_4$ be the distances from an arbitrary point inside the tetrahedron to the planes of its faces, and let $h_1, h_2, h_3, h_4$ be the corresponding heights of the tetrahedron. Prove that $$\sqrt{h_1+h_2+h_3+h_4} \ge \sqrt{x_1}+\sqrt{x_2}+\sqrt{x_3}+\sqrt{x_4}$$
(Dmitry Nomirovsky)
2007 Indonesia TST, 4
Let $ X$ be a set of $ k$ vertexes on a plane such that no three of them are collinear. Let $ P$ be the family of all $ {k \choose 2}$ segments that connect each pair of points. Determine $ \tau(P)$.
1989 IMO Longlists, 21
Let $ ABC$ be an equilateral triangle with side length equal to $ N \in \mathbb{N}.$ Consider the set $ S$ of all points $ M$ inside the triangle $ ABC$ satisfying
\[ \overrightarrow{AM} \equal{} \frac{1}{N} \cdot \left(n \cdot \overrightarrow{AB} \plus{} m \cdot \overrightarrow{AC} \right)\]
with $ m, n$ integers, $ 0 \leq n \leq N,$ $ 0 \leq m \leq N$ and $ n \plus{} m \leq N.$
Every point of S is colored in one of the three colors blue, white, red such that
[b](i) [/b]no point of $ S \cap [AB]$ is coloured blue
[b](ii)[/b] no point of $ S \cap [AC]$ is coloured white
[b](iii)[/b] no point of $ S \cap [BC]$ is coloured red
Prove that there exists an equilateral triangle the following properties:
[b](1)[/b] the three vertices of the triangle are points of $ S$ and coloured blue, white and red, respectively.
[b](2)[/b] the length of the sides of the triangle is equal to 1.
[i]Variant:[/i] Same problem but with a regular tetrahedron and four different colors used.
2021 Vietnam TST, 4
Let $a,b,c$ are non-negative numbers such that
$$2(a^2+b^2+c^2)+3(ab+bc+ca)=5(a+b+c)$$
then prove that $4(a^2+b^2+c^2)+2(ab+bc+ca)+7abc\le 25$
1992 China Team Selection Test, 1
16 students took part in a competition. All problems were multiple choice style. Each problem had four choices. It was said that any two students had at most one answer in common, find the maximum number of problems.
2011 USAMTS Problems, 5
In the game of Tristack Solitaire, you start with three stacks of cards, each with a different positive integer number of cards. At any time, you can double the number of cards in any one stack of cards by moving cards from exactly one other, larger, stack of cards to the stack you double. You win the game when any two of the three stacks have the same number of cards.
For example, if you start with stacks of $3$, $5$, and $7$ cards, then you have three possible legal moves:
[list]
[*]You may move $3$ cards from the $5$-card stack to the $3$-card stack, leaving stacks of $6$, $2$, and $7$ cards.
[*]You may move $3$ cards from the $7$-card stack to the $3$-card stack, leaving stacks of $6,$ $5$, and $4$ cards.
[*]You may move $5$ cards from the $7$-card stack to the $5$-card stack, leaving stacks of $3$, $10$, and $2$ cards.[/list]
Can you win Tristack Solitaire from any starting position? If so, then give a strategy for winning. If not, then explain why.
2006 Thailand Mathematical Olympiad, 10
Find the remainder when $26!^{26} + 27!^{27}$ is divided by $29$.
2016 Kazakhstan National Olympiad, 6
Given a strictly increasing infinite sequence $\{a_n\}$ of positive real numbers such that for any $n\in N$:
$$a_{n+2}=(a_{n+1}-a_{n})^{\sqrt{n}}+n^{-\sqrt{n}}$$
Prove that for any $C>0$ there exist a positive integer $m(C)$ (depended on $C$) such that $a_{m(C)}>C$.
2017 Saudi Arabia IMO TST, 3
The $64$ cells of an $8 \times 8$ chessboard have $64$ different colours. A Knight stays in one cell. In each move, the Knight jumps from one cell to another cell (the $2$ cells on the diagonal of an $2 \times 3$ board) also the colours of the $2$ cells interchange. In the end, the Knight goes to a cell having common side with the cell it stays at first. Can it happen that: there are exactly $3$ cells having the colours different from the original colours?
2006 Harvard-MIT Mathematics Tournament, 10
Suppose $f$ and $g$ are differentiable functions such that \[xg(f(x))f^\prime(g(x))g^\prime(x)=f(g(x))g^\prime(f(x))f^\prime(x)\] for all real $x$. Moreover, $f$ is nonnegative and $g$ is positive. Furthermore, \[\int_0^a f(g(x))dx=1-\dfrac{e^{-2a}}{2}\] for all reals $a$. Given that $g(f(0))=1$, compute the value of $g(f(4))$.
1990 Putnam, B5
Is there an infinite sequence $ a_0, a_1, a_2, \cdots $ of nonzero real numbers such that for $ n = 1, 2, 3, \cdots $ the polynomial \[ p_n(x) = a_0 + a_1 x + a_2 x^2 + \cdots + a_n x^n \] has exactly $n$ distinct real roots?
2002 Indonesia MO, 1
Prove that $n^4 - n^2$ is divisible by $12$ for all integers $n > 1$.
2003 Turkey MO (2nd round), 1
Suppose that $2^{2n+1}+ 2^{n}+1=x^{k}$, where $k\geq2$ and $n$ are positive integers. Find all possible values of $n$.
2016 CMIMC, 8
Let $N$ be the number of triples of positive integers $(a,b,c)$ with $a\leq b\leq c\leq 100$ such that the polynomial \[P(x)=x^2+(a^2+4b^2+c^2+1)x+(4ab+4bc-2ca)\] has integer roots in $x$. Find the last three digits of $N$.
2022 USA TSTST, 7
Let $ABCD$ be a parallelogram. Point $E$ lies on segment $CD$ such that \[2\angle AEB=\angle ADB+\angle ACB,\] and point $F$ lies on segment $BC$ such that \[2\angle DFA=\angle DCA+\angle DBA.\] Let $K$ be the circumcenter of triangle $ABD$. Prove that $KE=KF$.
[i]Merlijn Staps[/i]
2016 IFYM, Sozopol, 7
We are given a non-infinite sequence $a_1,a_2…a_n$ of natural numbers. While it is possible, on each turn are chosen two arbitrary indexes $i<j$ such that $a_i \nmid a_j$, and then $a_i$ and $a_j$ are changed with their $gcd$ and $lcm$. Prove that this process is non-infinite and the created sequence doesn’t depend on the made choices.
1975 Miklós Schweitzer, 7
Let $ a<a'<b<b'$ be real numbers and let the real function $ f$ be continuous on the interval $ [a,b']$ and differentiable in its interior. Prove that there exist $ c \in (a,b), c'\in (a',b')$ such that \[ f(b)\minus{}f(a)\equal{}f'(c)(b\minus{}a),\] \[ f(b')\minus{}f(a')\equal{}f'(c')(b'\minus{}a'),\] and $ c<c'$.
[i]B. Szokefalvi Nagy[/i]
2003 China Team Selection Test, 1
Let $g(x)= \sum_{k=1}^{n} a_k \cos{kx}$, $a_1,a_2, \cdots, a_n, x \in R$. If $g(x) \geq -1$ holds for every $x \in R$, prove that $\sum_{k=1}^{n}a_k \leq n$.
2022 AIME Problems, 15
Two externally tangent circles $\omega_1$ and $\omega_2$ have centers $O_1$ and $O_2$, respectively. A third circle $\Omega$ passing through $O_1$ and $O_2$ intersects $\omega_1$ at $B$ and $C$ and $\omega_2$ at $A$ and $D$, as shown. Suppose that $AB = 2$, $O_1O_2 = 15$, $CD = 16$, and $ABO_1CDO_2$ is a convex hexagon. Find the area of this hexagon.
[asy]
import geometry;
size(10cm);
point O1=(0,0),O2=(15,0),B=9*dir(30);
circle w1=circle(O1,9),w2=circle(O2,6),o=circle(O1,O2,B);
point A=intersectionpoints(o,w2)[1],D=intersectionpoints(o,w2)[0],C=intersectionpoints(o,w1)[0];
filldraw(A--B--O1--C--D--O2--cycle,0.2*red+white,black);
draw(w1);
draw(w2);
draw(O1--O2,dashed);
draw(o);
dot(O1);
dot(O2);
dot(A);
dot(D);
dot(C);
dot(B);
label("$\omega_1$",8*dir(110),SW);
label("$\omega_2$",5*dir(70)+(15,0),SE);
label("$O_1$",O1,W);
label("$O_2$",O2,E);
label("$B$",B,N+1/2*E);
label("$A$",A,N+1/2*W);
label("$C$",C,S+1/4*W);
label("$D$",D,S+1/4*E);
label("$15$",midpoint(O1--O2),N);
label("$16$",midpoint(C--D),N);
label("$2$",midpoint(A--B),S);
label("$\Omega$",o.C+(o.r-1)*dir(270));
[/asy]