Found problems: 85335
2020 LIMIT Category 2, 1
Find the number of $f:\{1,\ldots, 5\}\to \{1,\ldots, 5\}$ such that $f(f(x))=x$
(A)$26$
(B)$41$
(C)$120$
(D)$60$
BIMO 2021, 1
Find all continuous functions $ f : \mathbb{R} \rightarrow \mathbb{R} $ such that for all real numbers $ x, y $ $$ f(x^2+f(y))=f(f(y)-x^2)+f(xy) $$
[Extra: Can you solve this without continuity?]
2021 Dutch IMO TST, 3
Find all functions $f : R \to R$ with $f (x + yf(x + y))= y^2 + f(x)f(y)$ for all $x, y \in R$.
1992 India Regional Mathematical Olympiad, 6
Prove that \[ 1 < \frac{1}{1001} + \frac{1}{1002} + \frac{1}{1003} + \cdots + \frac{1}{3001} < 1 \frac{1}{3}. \]
2001 India Regional Mathematical Olympiad, 7
Prove that the product of the first $1000$ positive even integers differs from the product of the first $1000$ positive odd integers by a multiple of $2001$.
1970 Czech and Slovak Olympiad III A, 3
Let $p>0$ be a given parameter. Determine all real $x$ such that \[\frac{1}{\,x+\sqrt{p-x^2\,}\,}+\frac{1}{\,x-\sqrt{p-x^2\,}\,}\ge\frac{1}{\,p\,}.\]
1997 Tournament Of Towns, (538) 3
A circle centred at $(a, b)$ contains the origin $(0,0)$. Denote by $S^+$ the total area of the parts of the circle in the first and third quadrants, and by $S^-$ the total area of the parts of the circle in the second and the fourth quadrants. Compute $S^+ -S^-$.
(G Galperin)
1993 AMC 12/AHSME, 26
Find the largest positive value attained by the function
\[ f(x)=\sqrt{8x-x^2}-\sqrt{14x-x^2-48}, \qquad x\ \text{a real number} \]
$ \textbf{(A)}\ \sqrt{7}-1 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 2\sqrt{3} \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \sqrt{55}-\sqrt{5} $
2010 Contests, 3
Let $P(x)$ be a polynomial with integer coefficients and roots $1997$ and $2010$. Suppose further that $|P(2005)|<10$. Determine what integer values $P(2005)$ can get.
1977 All Soviet Union Mathematical Olympiad, 246
There are $1000$ tickets with the numbers $000, 001, ... , 999$, and $100$ boxes with the numbers $00, 01, ... , 99$. You may put a ticket in a box, if you can obtain the box number from the ticket number by deleting one digit. Prove that:
a) You can put all the tickets in $50$ boxes;
b) $40$ boxes is not enough for that;
c) it is impossible to use less than $50$ boxes.
d) Consider $10000$ $4$-digit tickets, and you are allowed to delete two digits. Prove that $34$ boxes is enough for storing all the tickets.
e) What is the minimal used boxes set in the case of $k$-digit tickets?
PEN S Problems, 33
Four consecutive even numbers are removed from the set \[A=\{ 1, 2, 3, \cdots, n \}.\] If the arithmetic mean of the remaining numbers is $51.5625$, which four numbers were removed?
2023 SG Originals, Q6
Let $p$ be a prime such that $\frac{p-1}{2}$ is also prime. A pair of integers $(x, y)$ with $1\le x, y \le p-1$ is called a [i]commuter[/i] if at least one of $x^y -y^x$ or $x^y +y^x$ is divisible by $p$. Show that the number of commuters is at most $4.2p\sqrt{p}$.
DMM Team Rounds, 1999
[b]p1.[/b] The least prime factor of $a$ is $3$, the least prime factor of $b$ is $7$. Find the least prime factor of $a + b$.
[b]p2.[/b] In a Cartesian coordinate system, the two tangent lines from $P = (39, 52)$ meet the circle defined by $x^2 + y^2 = 625$ at points $Q$ and $R$. Find the length $QR$.
[b]p3.[/b] For a positive integer $n$, there is a sequence $(a_0, a_1, a_2,..., a_n)$ of real values such that $a_0 = 11$ and $(a_k + a_{k+1}) (a_k - a_{k+1}) = 5$ for every $k$ with $0 \le k \le n-1$. Find the maximum possible value of $n$. (Be careful that your answer isn’t off by one!)
[b]p4.[/b] Persons $A$ and $B$ stand at point $P$ on line $\ell$. Point $Q$ lies at a distance of $10$ from point $P$ in the direction perpendicular to $\ell$. Both persons intially face towards $Q$. Person $A$ walks forward and to the left at an angle of $25^o$ with $\ell$, when he is again at a distance of $10$ from point $Q$, he stops, turns $90^o$ to the right, and continues walking. Person $B$ walks forward and to the right at an angle of $55^o$ with line $\ell$, when he is again at a distance of $10$ from point $Q$, he stops, turns $90^o$ to the left, and continues walking. Their paths cross at point $R$. Find the distance $PR$.
[b]p5.[/b] Compute
$$\frac{lcm (1,2, 3,..., 200)}{lcm (102, 103, 104, ..., 200)}.$$
[b]p6.[/b] There is a unique real value $A$ such that for all $x$ with $1 < x < 3$ and $x \ne 2$, $$\left| \frac{A}{x^2-x - 2} +\frac{1}{x^2 - 6x + 8} \right|< 1999.$$
Compute $A$.
[b]p7.[/b] Nine poles of height $1, 2,..., 9$ are placed in a line in random order. A pole is called [i]dominant [/i] if it is taller than the pole immediately to the left of it, or if it is the pole farthest to the left. Count the number of possible orderings in which there are exactly $2$ dominant poles.
[b]p8.[/b] $\tan (11x) = \tan (34^o)$ and $\tan (19x) = \tan (21^o)$. Compute $\tan (5x)$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1968 All Soviet Union Mathematical Olympiad, 112
The circle inscribed in the triangle $ABC$ touches the side $[AC]$ in the point $K$. Prove that the line connecting the midpoint of the side $[AC]$ with the centre of the circle halves the segment $[BK]$ .
2022 AMC 12/AHSME, 6
A data set consists of $6$ (not distinct) positive integers: $1$, $7$, $5$, $2$, $5$, and $X$. The average (arithmetic mean) of the $6$ numbers equals a value in the data set. What is the sum of all positive values of $X$?
$\textbf{(A) } 10 \qquad \textbf{(B) } 26 \qquad \textbf{(C) } 32 \qquad \textbf{(D) } 36 \qquad \textbf{(E) } 40$
2015 BMT Spring, 6
The roots of the equation $x^5-180x^4+Ax^3+Bx^2+Cx+D=0$ are in geometric progression. The sum of their reciprocals is $20$. Compute $|D|$.
1982 IMO Shortlist, 15
Show that
\[ \frac{1 - s^a}{1 - s} \leq (1 + s)^{a-1}\]
holds for every $1 \neq s > 0$ real and $0 < a \leq 1$ rational.
MIPT student olimpiad autumn 2024, 2
$A,B \in M_{2\times 2}(C)$
Prove that:
$Tr(AAABBABAABBB)=tr(BBBAABABBAAA)$
1955 Miklós Schweitzer, 10
[b]10.[/b] Show that if a convex polyhedron has vertices of regular distribution and congruent faces, then it is regular. (A system of points is said to be of regular distribution if every point of the system can be transformed into any other point by congruent transformations mapping the system onto itself.) [b](G. 11)[/b]
1997 AMC 12/AHSME, 26
Triangle $ ABC$ and point $ P$ in the same plane are given. Point $ P$ is equidistant from $ A$ and $ B$, angle $ APB$ is twice angle $ ACB$, and $ \overline{AC}$ intersects $ \overline{BP}$ at point $ D$. If $ PB \equal{} 3$ and $ PD \equal{} 2$, then $ AD\cdot CD \equal{}$
$ \textbf{(A)}\ 5\qquad \textbf{(B)}\ 6\qquad \textbf{(C)}\ 7\qquad \textbf{(D)}\ 8\qquad \textbf{(E)}\ 9$
[asy]defaultpen(linewidth(.8pt));
dotfactor=4;
pair A = origin;
pair B = (2,0);
pair C = (3,1);
pair P = (1,2.25);
pair D = intersectionpoint(P--B,C--A);
dot(A);dot(B);dot(C);dot(P);dot(D);
label("$A$",A,SW);label("$B$",B,SE);label("$C$",C,N);label("$D$",D,NE + N);label("$P$",P,N);
draw(A--B--P--cycle);
draw(A--C--B--cycle);[/asy]
2008 Harvard-MIT Mathematics Tournament, 6
A [i]root of unity[/i] is a complex number that is a solution to $ z^n \equal{} 1$ for some positive integer $ n$. Determine the number of roots of unity that are also roots of $ z^2 \plus{} az \plus{} b \equal{} 0$ for some integers $ a$ and $ b$.
2020 South Africa National Olympiad, 5
Let $ABC$ be a triangle, and let $T$ be a point on the extension of $AB$ beyond $B$, and $U$ a point on the extension of $AC$ beyond $C$, such that $BT = CU$. Moreover, let $R$ and $S$ be points on the extensions of $AB$ and $AC$ beyond $A$ such that $AS = AT$ and $AR = AU$. Prove that $R$, $S$, $T$, $U$ lie on a circle whose centre lies on the circumcircle of $ABC$.
Russian TST 2017, P1
Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that
\[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]
2018 CMI B.Sc. Entrance Exam, 5
An $\textrm{alien}$ script has $n$ letters $b_1,b_2,\dots,b_n$. For some $k<n/2$ assume that all words formed by any of the $k$ letters (written left to right) are meaningful. These words are called $k$-words. Such a $k$-word is considered $\textbf{sacred}$ if:
i. no letter appears twice and,
ii. if a letter $b_i$ appears in the word then the letters $b_{i-1}$ and $b_{i+1}$ do not appear. (Here $b_{n+1} = b_1$ and $b_0 = b_n$).
For example, if $n = 7$ and $k = 3$ then $b_1b_3b_6, b_3b_1b_6, b_2b_4b_6$ are sacred $3$-words. On the other hand $b_1b_7b_4, b_2b_2b_6$ are not sacred.
What is the total number of sacred $k$-words?
Use your formula to find the answer for $n = 10$ and $k = 4$.
1988 IMO Longlists, 69
Let $ Q$ be the centre of the inscribed circle of a triangle $ ABC.$ Prove that for any point $ P,$
\[ a(PA)^2 \plus{} b(PB)^2 \plus{} c(PC)^2 \equal{} a(QA)^2 \plus{} b(QB)^2 \plus{} c(QC)^2 \plus{} (a \plus{} b \plus{} c)(QP)^2,
\]
where $ a \equal{} BC, b \equal{} CA$ and $ c \equal{} AB.$