Found problems: 85335
2009 Germany Team Selection Test, 1
Let $p > 7$ be a prime which leaves residue 1 when divided by 6. Let $m=2^p-1,$ then prove $2^{m-1}-1$ can be divided by $127m$ without residue.
2017 Hong Kong TST, 3
At a mathematical competition $n$ students work on 6 problems each one with three possible answers. After the competition, the Jury found that for every two students the number of the problems, for which these students have the same answers, is 0 or 2. Find the maximum possible value of $n$.
2021 May Olympiad, 1
In a forest there are $5$ trees $A, B, C, D, E$ that are in that order on a straight line. At the midpoint of $AB$ there is a daisy, at the midpoint of $BC$ there is a rose bush, at the midpoint of $CD$ there is a jasmine, and at the midpoint of $DE$ there is a carnation. The distance between $A$ and $E$ is $28$ m; the distance between the daisy and the carnation is $20$ m. Calculate the distance between the rose bush and the jasmine.
2021 AMC 12/AHSME Spring, 11
A laser is placed at the point (3,5). The laser bean travels in a straight line. Larry wants the beam to hit and bounce off the $y$-axis, then hit and bounce off the $x$-axis, then hit the point $(7,5)$. What is the total distance the beam will travel along this path?
$\textbf{(A) }2\sqrt{10} \qquad \textbf{(B) }5\sqrt2 \qquad \textbf{(C) }10\sqrt2 \qquad \textbf{(D) }15\sqrt2 \qquad \textbf{(E) }10\sqrt5$
1997 AMC 8, 15
Each side of the large square in the figure is trisected (divided into three equal parts). The corners of an inscribed square are at these trisection points, as shown. The ratio of the area of the inscribed square to the area of the large square is
[asy]
draw((0,0)--(3,0)--(3,3)--(0,3)--cycle);
draw((1,0)--(1,0.2)); draw((2,0)--(2,0.2));
draw((3,1)--(2.8,1)); draw((3,2)--(2.8,2));
draw((1,3)--(1,2.8)); draw((2,3)--(2,2.8));
draw((0,1)--(0.2,1)); draw((0,2)--(0.2,2));
draw((2,0)--(3,2)--(1,3)--(0,1)--cycle);
[/asy]
$\textbf{(A)}\ \dfrac{\sqrt{3}}{3} \qquad \textbf{(B)}\ \dfrac{5}{9} \qquad \textbf{(C)}\ \dfrac{2}{3} \qquad \textbf{(D)}\ \dfrac{\sqrt{5}}{3} \qquad \textbf{(E)}\ \dfrac{7}{9}$
2020 Greece Team Selection Test, 3
The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).
2017 Bosnia Herzegovina Team Selection Test, 3
Find all real constants c for which there exist strictly increasing sequence $a$ of positive integers such that $(a_{2n-1}+a_{2n})/{a_n}=c$ for all positive intеgers n.
2022 LMT Spring, 7
A teacher wishes to separate her $12$ students into groups. Yesterday, the teacher put the students into $4$ groups of $3$. Today, the teacher decides to put the students into $4$ groups of $3$ again. However, she doesn’t want any pair of students to be in the same group on both days. Find how many ways she could formthe groups today.
2023 Ukraine National Mathematical Olympiad, 8.4
Point $T$ is chosen in the plane of a rhombus $ABCD$ so that $\angle ATC + \angle BTD = 180^\circ$, and circumcircles of triangles $ATC$ and $BTD$ are tangent to each other. Show that $T$ is equidistant from diagonals of $ABCD$.
[i]Proposed by Fedir Yudin[/i]
2019 Iranian Geometry Olympiad, 5
Let $ABC$ be a triangle with $\angle A = 60^\circ$. Points $E$ and $F$ are the foot of angle bisectors of vertices $B$ and $C$ respectively. Points $P$ and $Q$ are considered such that quadrilaterals $BFPE$ and $CEQF$ are parallelograms. Prove that $\angle PAQ > 150^\circ$. (Consider the angle $PAQ$ that does not contain side $AB$ of the triangle.)
[i]Proposed by Alireza Dadgarnia[/i]
2016 HMNT, 16-18
16. Create a cube $C_1$ with edge length $1$. Take the centers of the faces and connect them to form an octahedron $O_1$. Take the centers of the octahedron’s faces and connect them to form a new cube $C_2$. Continue this process infinitely. Find the sum of all the surface areas of the cubes and octahedrons.
17. Let $p(x) = x^2 - x + 1$. Let $\alpha$ be a root of $p(p(p(p(x)))$. Find the value of
$$(p(\alpha) - 1)p(\alpha)p(p(\alpha))p(p(p(\alpha))$$
18. An $8$ by $8$ grid of numbers obeys the following pattern:
1) The first row and first column consist of all $1$s.
2) The entry in the $i$th row and $j$th column equals the sum of the numbers in the $(i - 1)$ by $(j - 1)$ sub-grid with row less than i and column less than $j$.
What is the number in the 8th row and 8th column?
2022 Romania Team Selection Test, 1
Let $ABC$ be an acute scalene triangle and let $\omega$ be its Euler circle. The tangent $t_A$ of $\omega$ at the foot of the height $A$ of the triangle ABC, intersects the circle of diameter $AB$ at the point $K_A$ for the second time. The line determined by the feet of the heights $A$ and $C$ of the triangle $ABC$ intersects the lines $AK_A$ and $BK_A$ at the points $L_A$ and $M_A$, respectively, and the lines $t_A$ and $CM_A$ intersect at the point $N_A$.
Points $K_B, L_B, M_B, N_B$ and $K_C, L_C, M_C, N_C$ are defined similarly for $(B, C, A)$ and $(C, A, B)$ respectively. Show that the lines $L_AN_A, L_BN_B,$ and $L_CN_C$ are concurrent.
2017 Iranian Geometry Olympiad, 1
Each side of square $ABCD$ with side length of $4$ is divided into equal parts by three points. Choose one of the three points from each side, and connect the points consecutively to obtain a quadrilateral. Which numbers can be the area of this quadrilateral? Just write the numbers without proof.
[asy]
import graph; size(4.662701220158751cm);
real labelscalefactor = 0.5; /* changes label-to-point distance */
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */
pen dotstyle = black; /* point style */
real xmin = -4.337693339683693, xmax = 2.323308403400238, ymin = -0.39518100382374105, ymax = 4.44811779880594; /* image dimensions */
pen yfyfyf = rgb(0.5607843137254902,0.5607843137254902,0.5607843137254902); pen sqsqsq = rgb(0.12549019607843137,0.12549019607843137,0.12549019607843137);
filldraw((-3.,4.)--(1.,4.)--(1.,0.)--(-3.,0.)--cycle, white, linewidth(1.6));
filldraw((0.,4.)--(-3.,2.)--(-2.,0.)--(1.,1.)--cycle, yfyfyf, linewidth(2.) + sqsqsq);
/* draw figures */
draw((-3.,4.)--(1.,4.), linewidth(1.6));
draw((1.,4.)--(1.,0.), linewidth(1.6));
draw((1.,0.)--(-3.,0.), linewidth(1.6));
draw((-3.,0.)--(-3.,4.), linewidth(1.6));
draw((0.,4.)--(-3.,2.), linewidth(2.) + sqsqsq);
draw((-3.,2.)--(-2.,0.), linewidth(2.) + sqsqsq);
draw((-2.,0.)--(1.,1.), linewidth(2.) + sqsqsq);
draw((1.,1.)--(0.,4.), linewidth(2.) + sqsqsq);
label("$A$",(-3.434705427329005,4.459844914550807),SE*labelscalefactor,fontsize(14));
label("$B$",(1.056779902954702,4.424663567316209),SE*labelscalefactor,fontsize(14));
label("$C$",(1.0450527872098359,0.07390362597090126),SE*labelscalefactor,fontsize(14));
label("$D$",(-3.551976584777666,0.12081208895036549),SE*labelscalefactor,fontsize(14));
/* dots and labels */
dot((-2.,4.),linewidth(4.pt) + dotstyle);
dot((-1.,4.),linewidth(4.pt) + dotstyle);
dot((0.,4.),linewidth(4.pt) + dotstyle);
dot((1.,3.),linewidth(4.pt) + dotstyle);
dot((1.,2.),linewidth(4.pt) + dotstyle);
dot((1.,1.),linewidth(4.pt) + dotstyle);
dot((0.,0.),linewidth(4.pt) + dotstyle);
dot((-1.,0.),linewidth(4.pt) + dotstyle);
dot((-3.,1.),linewidth(4.pt) + dotstyle);
dot((-3.,2.),linewidth(4.pt) + dotstyle);
dot((-3.,3.),linewidth(4.pt) + dotstyle);
dot((-2.,0.),linewidth(4.pt) + dotstyle);
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle);
/* end of picture */
[/asy]
[i]Proposed by Hirad Aalipanah[/i]
2020 Tournament Of Towns, 3
$40$ cells were marked on an infinite chessboard. Is it always possible to find a rectangle that contains $20$ marked cells?
M. Evdokimov
2011 Sharygin Geometry Olympiad, 19
Does there exist a nonisosceles triangle such that the altitude from one vertex, the bisectrix from the second one and the median from the third one are equal?
2023 ABMC, 2023 Dec
[b]p1.[/b] Eric is playing Brawl Stars. If he starts playing at $11:10$ AM, and plays for $2$ hours total, then how many minutes past noon does he stop playing?
[b]p2.[/b] James is making a mosaic. He takes an equilateral triangle and connects the midpoints of its sides. He then takes the center triangle formed by the midsegments and connects the midpoints of its sides. In total, how many equilateral triangles are in James’ mosaic?
[b]p3.[/b] What is the greatest amount of intersections that $3$ circles and $3$ lines can have, given that they all lie on the same plane?
[b]p4.[/b] In the faraway land of Arkesia, there are two types of currencies: Silvers and Gold. Each Silver is worth $7$ dollars while each Gold is worth $17$ dollars. In Daniel’s wallet, the total dollar value of the Silvers is $1$ more than that of the Golds. What is the smallest total dollar value of all of the Silvers and Golds in his wallet?
[b]p5.[/b] A bishop is placed on a random square of a $8$-by-$8$ chessboard. On average, the bishop is able to move to $s$ other squares on the chessboard. Find $4s$.
Note: A bishop is a chess piece that can move diagonally in any direction, as far as it wants.
[b]p6.[/b] Andrew has a certain amount of coins. If he distributes them equally across his $9$ friends, he will have $7$ coins left. If he apportions his coins for each of his $15$ classmates, he will have $13$ coins to spare. If he splits the coins into $4$ boxes for safekeeping, he will have $2$ coins left over. What is the minimum number of coins Andrew could have?
[b]p7.[/b] A regular polygon $P$ has three times as many sides as another regular polygon $Q$. The interior angle of $P$ is $16^o$ greater than the interior angle of $Q$. Compute how many more diagonals $P$ has compared to $Q$.
[b]p8.[/b] In an certain airport, there are three ways to switch between the ground floor and second floor that are 30 meters apart: either stand on an escalator, run on an escalator, or climb the stairs. A family on vacation takes 65 seconds to climb up the stairs. A solo traveller late for their flight takes $25$ seconds to run upwards on the escalator. The amount of time (in seconds) it takes for someone to switch floors by standing on the escalator can be expressed as $\frac{u}{v}$ , where $u$ and $v$ are relatively prime. Find $u + v$.
(Assume everyone has the same running speed, and the speed of running on an escalator is the sum of the speeds of riding the escalator and running on the stairs.)
[b]p9.[/b] Avanish, being the studious child he is, is taking practice tests to improve his score. Avanish has a $60\%$ chance of passing a practice test. However, whenever Avanish passes a test, he becomes more confident and instead has a $70\%$ chance of passing his next immediate test. If Avanish takes $3$ practice tests in a row, the expected number of practice tests Avanish will pass can be expressed as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime. Find $a + b$.
[b]p10.[/b] Triangle $\vartriangle ABC$ has sides $AB = 51$, $BC = 119$, and $AC = 136$. Point $C$ is reflected over line $\overline{AB}$ to create point $C'$. Next, point $B$ is reflected over line $\overline{AC'}$ to create point $B'$. If $[B'C'C]$ can be expressed in the form of $a\sqrt{b}$, where $b$ is not divisible by any perfect square besides $1$, find $a + b$.
[b]p11[/b]. Define the following infinite sequence $s$: $$s = \left\{\frac{1}{1},\frac{1}{1 + 3},\frac{1}{1 + 3 + 6}, ... ,\frac{1}{1 + 3 + 6 + ...+ t_k},...\right\},$$
where $t_k$ denotes the $k$th triangular number. The sum of the first $2024$ terms of $s$, denoted $S$, can be
expressed as $$S = 3 \left(\frac{1}{2}+\frac{1}{a}-\frac{1}{b}\right),$$ where $a$ and $b$ are positive integers. Find the minimal possible value of $a + b$.
[b]p12.[/b] Omar writes the numbers from $1$ to $1296$ on a whiteboard and then converts each of them into base $6$. Find the sum of all of the digits written on the whiteboard (in base $10$), including both the base $10$ and base $6$ numbers.
[b]p13.[/b] A mountain number is a number in a list that is greater than the number to its left and right. Let $N$ be the amount of lists created from the integers $1$ - $100$ such that each list only has one mountain number. $N$ can be expressed as
$$N = 2^a(2^b - c^2),$$
where $a$, $b$ and $c$ are positive integers and $c$ is not divisible by $2$. Find $a + b+c$.
(The numbers at the beginning or end of a list are not considered mountain numbers.)[hide]Original problem was voided because the original format of the answer didn't match the result's format. So I changed it in the wording, in order the problem to be correct[/hide]
[b]p14.[/b] A circle $\omega$ with center $O$ has a radius of $25$. Chords $\overline{AB}$ and $\overline{CD}$ are drawn in $\omega$ , intersecting at $X$ such that $\angle BXC = 60^o$ and $AX > BX$. Given that the shortest distance of $O$ with $\overline{AB}$ and $\overline{CD}$ is $7$ and $15$ respectively, the length of $BX$ can be expressed as $x - \frac{y}{\sqrt{z}}$ , where $x$, $y$, and $z$ are positive integers such that $z$ is not divisible by any perfect square. Find $x + y + z.$ [hide]two answers were considered correct according to configuration[/hide]
[b]p15.[/b] How many ways are there to split the first $10$ natural numbers into $n$ sets (with $n \ge 1$) such that all the numbers are used and each set has the same average?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2018 MIG, 23
Diagonal $AC$ is drawn in rectangle $ABCD$. Points $E$ and $F$ are placed on $BC$ such that $CE:EF:FB=2:1:1$. Let $G$ be the intersection of $DF$ with $AC$ and $H$ the intersection of $DE$ with $AC$. Given that $AD=4$ and $AB=8$, find the length of $GH$. Express your answer as a common fraction in simplest radical form.
[center][img]https://cdn.artofproblemsolving.com/attachments/4/c/b69d79cd47bcb945e7a489533eb9761ccc7ccd.png[/img][/center]
$\textbf{(A) } \dfrac{4\sqrt5}{21}\qquad\textbf{(B) } \dfrac{8\sqrt5}{21}\qquad\textbf{(C) } \dfrac{10\sqrt5}{21}\qquad\textbf{(D) } \dfrac{4\sqrt5}{5}\qquad\textbf{(E) } \sqrt5$
1990 IMO Longlists, 18
Find, with proof, the least positive integer $n$ having the following property: in the binary representation of $\frac 1n$, all the binary representations of $1, 2, \ldots, 1990$ (each consist of consecutive digits) are appeared after the decimal point.
2018 China Second Round Olympiad, 3
Let set $A=\{1,2,\ldots,n\} ,$ and $X,Y$ be two subsets (not necessarily distinct) of $A.$ Define that $\textup{max} X$ and $\textup{min} Y$ represent the greatest element of $X$ and the least element of $Y,$ respectively. Determine the number of two-tuples $(X,Y)$ which satisfies $\textup{max} X>\textup{min} Y.$
1988 Tournament Of Towns, (196) 3
Prove that for each vertex of a polyhedron it is possible to attach a natural number so that for each pair of vertices with a common edge, the attached numbers are not relatively prime (i.e. they have common divisors), and with each pair of vertices without a common edge the attached numbers are relatively prime.
(Note: there are infinitely many prime numbers.)
2007 Hanoi Open Mathematics Competitions, 14
How many ordered pairs of integers (x; y) satisfy
the equation: 2$x^2$ + $y^2$ + xy = 2(x + y)?
2017 Poland - Second Round, 4
Incircle of a triangle $ABC$ touches $AB$ and $AC$ at $D$ and $E$, respectively. Point $J$ is the excenter of $A$. Points $M$ and $N$ are midpoints of $JD$ and $JE$. Lines $BM$ and $CN$ cross at point $P$. Prove that $P$ lies on the circumcircle of $ABC$.
2019 Saudi Arabia BMO TST, 3
The triangle $ABC$ ($AB > BC$) is inscribed in the circle $\Omega$. On the sides $AB$ and $BC$, the points $M$ and $N$ are chosen, respectively, so that $AM = CN$, The lines $MN$ and $AC$ intersect at point $K$. Let $P$ be the center of the inscribed circle of triangle $AMK$, and $Q$ the center of the excircle of the triangle $CNK$ tangent to side $CN$. Prove that the midpoint of the arc $ABC$ of the circle $\Omega$ is equidistant from the $P$ and $Q$.
2019 CCA Math Bonanza, I6
If distinct digits $D,E,L,M,Q$ (between $0$ and $9$ inclusive) satisfy
\begin{tabular}{c@{\,}c@{\,}c@{\,}c}
& & $E$ & $L$ \\
+ & $M$ & $E$ & $M$ \\\hline
& $Q$ & $E$ & $D$ \\
\end{tabular}
what is the maximum possible value of the three digit integer $QED$?
[i]2019 CCA Math Bonanza Individual Round #6[/i]
2013 Saudi Arabia IMO TST, 3
Let $ABC$ be an acute triangle, $M$ be the midpoint of $BC$ and $P$ be a point on line segment $AM$. Lines $BP$ and $CP$ meet the circumcircle of $ABC$ again at $X$ and $Y$ , respectively, and sides $AC$ at $D$ and $AB$ at $E$, respectively. Prove that the circumcircles of $AXD$ and $AYE$ have a common point $T \ne A$ on line $AM$.