This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2003 AMC 12-AHSME, 23

Tags: factorial
How many perfect squares are divisors of the product $ 1!\cdot 2!\cdot 3!\cdots 9!$? $ \textbf{(A)}\ 504 \qquad \textbf{(B)}\ 672 \qquad \textbf{(C)}\ 864 \qquad \textbf{(D)}\ 936 \qquad \textbf{(E)}\ 1008$

2002 France Team Selection Test, 1

In an acute-angled triangle $ABC$, $A_1$ and $B_1$ are the feet of the altitudes from $A$ and $B$ respectively, and $M$ is the midpoint of $AB$. a) Prove that $MA_1$ is tangent to the circumcircle of triangle $A_1B_1C$. b) Prove that the circumcircles of triangles $A_1B_1C,BMA_1$, and $AMB_1$ have a common point.

2014 Abels Math Contest (Norwegian MO) Final, 3b

Nine points are placed on a circle. Show that it is possible to colour the $36$ chords connecting them using four colours so that for any set of four points, each of the four colours is used for at least one of the six chords connecting the given points

2022 HMNT, 11

Tags:
Isosceles trapezoid $ABCD$ with bases $AB$ and $CD$ has a point $P$ on $AB$ with $AP=11, BP=27,$ $CD=34,$ and $\angle{CPD}=90^\circ.$ Compute the height of isosceles trapezoid $ABCD.$

2012 Balkan MO Shortlist, A2

Let $a,b,c\ge 0$ and $a+b+c=\sqrt2$. Show that \[\frac1{\sqrt{1+a^2}}+\frac1{\sqrt{1+b^2}}+\frac1{\sqrt{1+c^2}} \ge 2+\frac1{\sqrt3}\] [hide] In general if $a_1, a_2, \cdots , a_n \ge 0$ and $\sum_{i=1}^n a_i=\sqrt2$ we have \[\sum_{i=1}^n \frac1{\sqrt{1+a_i^2}} \ge (n-1)+\frac1{\sqrt3}\] [/hide]

2024 Indonesia MO, 4

Kobar and Borah are playing on a whiteboard with the following rules: They start with two distinct positive integers on the board. On each step, beginning with Kobar, each player takes turns changing the numbers on the board, either from $P$ and $Q$ to $2P-Q$ and $2Q-P$, or from $P$ and $Q$ to $5P-4Q$ and $5Q-4P$. The game ends if a player writes an integer that is not positive. That player is declared to lose, and the opponent is declared the winner. At the beginning of the game, the two numbers on the board are $2024$ and $A$. If it is known that Kobar does not lose on his first move, determine the largest possible value of $A$ so that Borah can win this game.

1972 Poland - Second Round, 5

Prove that in a convex quadrilateral inscribed in a circle, straight lines passing through the midpoints of the sides and perpendicular to the opposite sides intersect at one point.

1951 AMC 12/AHSME, 28

Tags: geometry
The pressure $ (P)$ of wind on a sail varies jointly as the area $ (A)$ of the sail and the square of the velocity $ (V)$ of the wind. The pressure on a square foot is $ 1$ pound when the velocity is $ 16$ miles per hour. The velocity of the wind when the pressure on a square yard is $ 36$ pounds is: $ \textbf{(A)}\ 10\frac {2}{3} \text{ mph} \qquad\textbf{(B)}\ 96 \text{ mph} \qquad\textbf{(C)}\ 32\text{ mph} \qquad\textbf{(D)}\ 1\frac {2}{3} \text{ mph} \qquad\textbf{(E)}\ 16 \text{ mph}$

2003 District Olympiad, 2

Find $\displaystyle n \in \mathbb N$, $\displaystyle n \geq 2$, and the digits $\displaystyle a_1,a_2,\ldots,a_n$ such that \[ \displaystyle \sqrt{\overline{a_1 a_2 \ldots a_n}} - \sqrt{\overline{a_1 a_2 \ldots a_{n-1}}} = a_n . \]

2016 Math Prize for Girls Problems, 17

Tags:
We define the weight $W$ of a positive integer as follows: $W(1) = 0$, $W(2) = 1$, $W(p) = 1 + W(p + 1)$ for every odd prime $p$, $W(c) = 1 + W(d)$ for every composite $c$, where $d$ is the greatest proper factor of $c$. Compute the greatest possible weight of a positive integer less than 100.

1994 Italy TST, 2

Find all prime numbers $p$ for which $\frac{2^{p-1} -1}{p}$ is a perfect square.

2015 AMC 12/AHSME, 16

Tetrahedron $ABCD$ has $AB=5$, $AC=3$, $BC=4$, $BD=4$, $AD=3$, and $CD=\tfrac{12}5\sqrt2$. What is the volume of the tetrahedron? $\textbf{(A) }3\sqrt2\qquad\textbf{(B) }2\sqrt5\qquad\textbf{(C) }\dfrac{24}5\qquad\textbf{(D) }3\sqrt3\qquad\textbf{(E) }\dfrac{24}5\sqrt2$

2023 Balkan MO Shortlist, N3

For each positive integer $n$, denote by $\omega(n)$ the number of distinct prime divisors of $n$ (for example, $\omega(1)=0$ and $\omega(12)=2$). Find all polynomials $P(x)$ with integer coefficients, such that whenever $n$ is a positive integer satisfying $\omega(n)>2023^{2023}$, then $P(n)$ is also a positive integer with \[\omega(n)\ge\omega(P(n)).\] Greece (Minos Margaritis - Iasonas Prodromidis)

Russian TST 2022, P1

Find all positive integers $n$ with the following property: the $k$ positive divisors of $n$ have a permutation $(d_1,d_2,\ldots,d_k)$ such that for $i=1,2,\ldots,k$, the number $d_1+d_2+\cdots+d_i$ is a perfect square.

2019 CMIMC, 1

Patrick tosses four four-sided dice, each numbered $1$ through $4$. What's the probability their product is a multiple of four?

2010 National Olympiad First Round, 23

Tags:
For how many integers $1\leq n \leq 2010$, $2010$ divides $1^2-2^2+3^2-4^2+\dots+(2n-1)^2-(2n)^2$? $ \textbf{(A)}\ 9 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 7 \qquad\textbf{(D)}\ 6 \qquad\textbf{(E)}\ 5 $

Fractal Edition 2, P2

Tags:
Three outlaws entered an inn one evening and ordered baked potatoes. They agreed that the first outlaw would eat half of all the potatoes, the second would eat a third, and the third would eat a sixth. However, being tired, they fell asleep. After the potatoes were served, the first outlaw woke up in the middle of the night, ate half the potatoes, and went back to sleep. Then the second outlaw woke up, ate a third of the remaining potatoes, and also went back to sleep. Finally, near morning, the third outlaw woke up, ate a sixth of the remaining potatoes, and went back to sleep. In the morning, they saw that $10$ potatoes were left on the table. How many potatoes did they originally order?

2010 Germany Team Selection Test, 2

Tags: algebra
We are given $m,n \in \mathbb{Z}^+.$ Show the number of solution $4-$tuples $(a,b,c,d)$ of the system \begin{align*} ab + bc + cd - (ca + ad + db) &= m\\ 2 \left(a^2 + b^2 + c^2 + d^2 \right) - (ab + ac + ad + bc + bd + cd) &= n \end{align*} is divisible by 10.

2020 Purple Comet Problems, 27

Three doctors, four nurses, and three patients stand in a line in random order. The probability that there is at least one doctor and at least one nurse between each pair of patients is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

2021 All-Russian Olympiad, 1

For some positive integer $n>m$, it turns out that it is representable as sum of $2021$ non-negative integer powers of $m$, and that it is representable as sum of $2021$ non-negative integer powers of $m+1$. Find the maximal value of the positive integer $m$.

2017 Harvard-MIT Mathematics Tournament, 1

Tags: probability
Kelvin the Frog is going to roll three fair ten-sided dice with faces labelled $0, 1, \dots, 9$. First he rolls two dice, and finds the sum of the two rolls. Then he rolls the third die. What is the probability that the sum of the first two rolls equals the third roll?

2013 Balkan MO Shortlist, N3

Determine all quadruplets ($x, y, z, t$) of positive integers, such that $12^x + 13^y - 14^z = 2013^t$.

1987 Swedish Mathematical Competition, 3

Ten closed intervals, each of length $1$, are placed in the interval $[0,4]$. Show that there is a point in the larger interval that belongs to at least four of the smaller intervals.

2016 Thailand TSTST, 4

Tags: inequalities
Let $a, b, c$ be positive reals such that $4(a+b+c)\geq\frac{1}{a}+\frac{1}{b}+\frac{1}{c}$. Define \begin{align*} &A =\sqrt{\frac{3a}{a+2\sqrt{bc}}}+\sqrt{\frac{3b}{b+2\sqrt{ca}}}+\sqrt{\frac{3c}{c+2\sqrt{ab}}} \\ &B =\sqrt{a}+\sqrt{b}+\sqrt{c} \\ &C =\frac{a}{\sqrt{a+b}}+\frac{b}{\sqrt{b+c}}+\frac{c}{\sqrt{c+a}}. \end{align*} Prove that $$A\leq 2B\leq 4C.$$

2022 Dutch IMO TST, 4

In a sequence $a_1, a_2, . . . , a_{1000}$ consisting of $1000$ distinct numbers a pair $(a_i, a_j )$ with $i < j$ is called [i]ascending [/i] if $a_i < a_j$ and [i]descending[/i] if $a_i > a_j$ . Determine the largest positive integer $k$ with the property that every sequence of $1000$ distinct numbers has at least $k$ non-overlapping ascending pairs or at least $k$ non-overlapping descending pairs.