Found problems: 85335
2016 Kazakhstan National Olympiad, 2
Find all rational numbers $a$,for which there exist infinitely many positive rational numbers $q$ such that the equation
$[x^a].{x^a}=q$ has no solution in rational numbers.(A.Vasiliev)
2018 India IMO Training Camp, 2
Let $A,B,C$ be three points in that order on a line $\ell$ in the plane, and suppose $AB>BC$. Draw semicircles $\Gamma_1$ and $\Gamma_2$ respectively with $AB$ and $BC$ as diameters, both on the same side of $\ell$. Let the common tangent to $\Gamma_1$ and $\Gamma_2$ touch them respectively at $P$ and $Q$, $P\ne Q$. Let $D$ and $E$ be points on the segment $PQ$ such that the semicircle $\Gamma_3$ with $DE$ as diameter touches $\Gamma_2$ in $S$ and $\Gamma_1$ in $T$.
[list=1][*]Prove that $A,C,S,T$ are concyclic.
[*]Prove that $A,C,D,E$ are concyclic.[/list]
Kyiv City MO Seniors 2003+ geometry, 2013.10.4
The two circles ${{w} _ {1}}, \, \, {{w} _ {2}}$ touch externally at the point $Q$. The common external tangent of these circles is tangent to ${{w} _ {1}}$ at the point $B$, $BA$ is the diameter of this circle. A tangent to the circle ${{w} _ {2}} $ is drawn through the point $A$, which touches this circle at the point $C$, such that the points $B$ and $C$ lie in one half-plane relative to the line $AQ$. Prove that the circle ${{w} _ {1}}$ bisects the segment $C $.
(Igor Nagel)
2016 Romania National Olympiad, 2
Let be a natural number $ n\ge 2 $ and $ n $ positive real numbers $ a_1,a_n,\ldots ,a_n $ that satisfy the inequalities
$$ \sum_{j=1}^i a_j\le a_{i+1} ,\quad \forall i\in\{ 1,2,\ldots ,n-1 \} . $$
Prove that
$$ \sum_{k=1}^{n-1} \frac{a_k}{a_{k+1}}\le n/2 . $$
2008 Vietnam National Olympiad, 1
Determine the number of solutions of the simultaneous equations $ x^2 \plus{} y^3 \equal{} 29$ and $ \log_3 x \cdot \log_2 y \equal{} 1.$
2022 HMIC, 3
For a nonnegative integer $n$, let $s(n)$ be the sum of the digits of the binary representation of $n$. Prove that
$$\sum_{n=1}^{2^{2022}-1} \frac{(-1)^{s(n)}}{n+2022}>0.$$
1995 Balkan MO, 4
Let $n$ be a positive integer and $\mathcal S$ be the set of points $(x, y)$ with $x, y \in \{1, 2, \ldots , n\}$. Let $\mathcal T$ be the set of all squares with vertices in the set $\mathcal S$. We denote by $a_k$ ($k \geq 0$) the number of (unordered) pairs of points for which there are exactly $k$ squares in $\mathcal T$ having these two points as vertices. Prove that $a_0 = a_2 + 2a_3$.
[i]Yugoslavia[/i]
MOAA Accuracy Rounds, 2022
[b]p1.[/b] Find the last digit of $2022^{2022}$.
[b]p2.[/b] Let $a_1 < a_2 <... < a_8$ be eight real numbers in an increasing arithmetic progression. If $a_1 + a_3 + a_5 + a_7 = 39$ and $a_2 + a_4 + a_6 + a_8 = 40$, determine the value of $a_1$.
[b]p3.[/b] Patrick tries to evaluate the sum of the first $2022$ positive integers, but accidentally omits one of the numbers, $N$, while adding all of them manually, and incorrectly arrives at a multiple of $1000$. If adds correctly otherwise, find the sum of all possible values of $N$.
[b]p4.[/b] A machine picks a real number uniformly at random from $[0, 2022]$. Andrew randomly chooses a real number from $[2020, 2022]$. The probability that Andrew’s number is less than the machine’s number is $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
[b]p5.[/b] Let $ABCD$ be a square and $P$ be a point inside it such that the distances from $P$ to sides $AB$ and $AD$ respectively are $2$ and $4$, while $PC = 6$. If the side length of the square can be expressed in the form $a +\sqrt{b}$ for positive integers $a, b$, then determine $a + b$.
[b]p6.[/b] Positive integers $a_1, a_2, ..., a_{20}$ sum to $57$. Given that $M$ is the minimum possible value of the quantity $a_1!a_2!...a_{20}!$, find the number of positive integer divisors of $M$.
[b]p7.[/b] Jessica has $16$ balls in a box, where $15$ of them are red and one is blue. Jessica draws balls out the box three at a time until one of the three is blue. If she ever draws three red marbles, she discards one of them and shuffles the remaining two back into the box. The expected number of draws it takes for Jessica to draw the blue ball can be written as a common fraction $\frac{m}{n}$ where $m, n$ are relatively prime positive integers. Find $m + n$.
[b]p8.[/b] The Lucas sequence is defined by these conditions: $L_0 = 2$, $L_1 = 1$, and $L_{n+2} =L_{n+1} +L_n$ for all $n \ge 0$. Determine the remainder when $L^2_{2019} +L^2_{2020}$ is divided by $L_{2023}$.
[b]p9.[/b] Let $ABCD$ be a parallelogram. Point $P$ is selected in its interior such that the distance from $P$ to $BC$ is exactly $6$ times the distance from $P$ to $AD$, and $\angle APB = \angle CPD = 90^o$. Given that $AP = 2$ and $CP = 9$, the area of $ABCD$ can be expressed as $m\sqrt{n}$ where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $m + n$.
[b]p10.[/b] Consider the polynomial $P(x) = x^{35} + ... + x + 1$. How many pairs $(i, j)$ of integers are there with $0 \le i < j \le 35$ such that if we flip the signs of the $x^i$ and $x^j$ terms in $P(x)$ to form a new polynomial $Q(x)$, then there exists a nonconstant polynomial $R(x)$ with integer coefficients dividing both $P(x)$ and $Q(x)$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2022 Azerbaijan Junior National Olympiad, C4
There is a $8*8$ board and the numbers $1,2,3,4,...,63,64$. In all the unit squares of the board, these numbers are places such that only $1$ numbers goes to only one unit square. Prove that there is atleast $4$ $2*2$ squares such that the sum of the numbers in $2*2$ is greater than $100$.
1976 Spain Mathematical Olympiad, 8
Given the function $$y =|x^2 - 4x + 3|.$$
Study its continuity and differentiability at the point of abscissa $1$. Its graph determines with the $X$ axis a closed figure. Determine the area of said figure.
2024 Greece Junior Math Olympiad, 3
Examine if we can put the sixteen positive divisors of $2024$ on the cells of the table shown such that the sum of the four numbers of any line or row to be a multiple of $3$.
$ \begin{tabular}{ | l | c | c | r| }
\hline
& & & \\ \hline
& & & \\ \hline
& & & \\ \hline
& & & \\
\hline
\end{tabular}
$
2019 LIMIT Category A, Problem 12
Compute the number of ordered quadruples of positive integers $(a,b,c,d)$ such that
$$a!b!c!d!=24!$$$\textbf{(A)}~4$
$\textbf{(B)}~4!$
$\textbf{(C)}~4^4$
$\textbf{(D)}~\text{None of the above}$
2014 ELMO Shortlist, 12
Let $AB=AC$ in $\triangle ABC$, and let $D$ be a point on segment $AB$. The tangent at $D$ to the circumcircle $\omega$ of $BCD$ hits $AC$ at $E$. The other tangent from $E$ to $\omega$ touches it at $F$, and $G=BF \cap CD$, $H=AG \cap BC$. Prove that $BH=2HC$.
[i]Proposed by David Stoner[/i]
2014 Harvard-MIT Mathematics Tournament, 3
There are $n$ girls $G_1,\ldots, G_n$ and $n$ boys $B_1,\ldots,B_n$. A pair $(G_i,B_j)$ is called $\textit{suitable}$ if and only if girl $G_i$ is willing to marry boy $B_j$. Given that there is exactly one way to pair each girl with a distinct boy that she is willing to marry, what is the maximal possible number of suitable pairs?
1983 Tournament Of Towns, (048) 5
$N^2$ pieces are placed on an $N \times N$ chessboard. Is it possible to rearrange them in such a way that any two pieces which can capture each other (when considered to be knights) after the rearrangement are on adjacent squares (i.e. squares having at least one common boundary point)? Consider two cases:
(a) $N = 3$.
(b) $N = 8$
(S Stefanov)
2005 Romania National Olympiad, 3
Let $X_1,X_2,\ldots,X_m$ a numbering of the $m=2^n-1$ non-empty subsets of the set $\{1,2,\ldots,n\}$, $n\geq 2$. We consider the matrix $(a_{ij})_{1\leq i,j\leq m}$, where $a_{ij}=0$, if $X_i \cap X_j = \emptyset$, and $a_{ij}=1$ otherwise. Prove that the determinant $d$ of this matrix does not depend on the way the numbering was done and compute $d$.
2019 Baltic Way, 3
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that
$$f(xf(y)-y^2)=(y+1)f(x-y)$$
holds for all $x,y\in\mathbb{R}$.
1991 AIME Problems, 8
For how many real numbers $a$ does the quadratic equation $x^2 + ax + 6a=0$ have only integer roots for $x$?
1999 Irish Math Olympiad, 3
The sum of positive real numbers $ a,b,c,d$ is $ 1$. Prove that:
$ \frac{a^2}{a\plus{}b}\plus{}\frac{b^2}{b\plus{}c}\plus{}\frac{c^2}{c\plus{}d}\plus{}\frac{d^2}{d\plus{}a} \ge \frac{1}{2},$
with equality if and only if $ a\equal{}b\equal{}c\equal{}d\equal{}\frac{1}{4}$.
2011 CentroAmerican, 2
In a scalene triangle $ABC$, $D$ is the foot of the altitude through $A$, $E$ is the intersection of $AC$ with the bisector of $\angle ABC$ and $F$ is a point on $AB$. Let $O$ the circumcenter of $ABC$ and $X=AD\cap BE$, $Y=BE\cap CF$, $Z=CF \cap AD$. If $XYZ$ is an equilateral triangle, prove that one of the triangles $OXY$, $OYZ$, $OZX$ must be equilateral.
2016 USA TSTST, 4
Suppose that $n$ and $k$ are positive integers such that \[ 1 = \underbrace{\varphi( \varphi( \dots \varphi(}_{k\ \text{times}} n) \dots )). \] Prove that $n \le 3^k$.
Here $\varphi(n)$ denotes Euler's totient function, i.e. $\varphi(n)$ denotes the number of elements of $\{1, \dots, n\}$ which are relatively prime to $n$. In particular, $\varphi(1) = 1$.
[i]Proposed by Linus Hamilton[/i]
2010 Singapore MO Open, 4
Let $n$ be a positive integer. Find the smallest positive integer $k$ with the property that for any colouring nof the squares of a $2n$ by $k$ chessboard with $n$ colours, there are $2$ columns and $2$ rows such that the $4$ squares in their intersections have the same colour.
2013 AIME Problems, 13
In $\triangle ABC$, $AC = BC$, and point $D$ is on $\overline{BC}$ so that $CD = 3 \cdot BD$. Let $E$ be the midpoint of $\overline{AD}$. Given that $CE = \sqrt{7}$ and $BE = 3$, the area of $\triangle ABC$ can be expressed in the form $m\sqrt{n}$, where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $m+n$.
2022 Kyiv City MO Round 1, Problem 2
You are given $2n$ distinct integers. What's the largest integer $C$ such that you can always form at least $C$ pairs from them, so that no integer is in more than one pair, and the sum of integers in each pair is a composite number?
[i](Proposed by Anton Trygub)[/i]
2014 Indonesia MO Shortlist, A4
Prove that for every real positive number $a, b, c$ with $1 \le a, b, c \le 8$ the inequality
$$\frac{a+b+c}{5}\le \sqrt[3]{abc}$$