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

2018 IOM, 4

Let $1 = d_0 < d_1 < \dots < d_m = 4k$ be all positive divisors of $4k$, where $k$ is a positive integer. Prove that there exists $i \in \{1, \dots, m\}$ such that $d_i - d_{i-1} = 2$. [i]Ivan Mitrofanov[/i]

2013 AMC 10, 13

Tags:
Jo and Blair take turns counting from $1$ to one more than the last number said by the other person. Jo starts by saying "$1$", so Blair follows by saying "$1$, $2$". Jo then says "$1$, $2$, $3$", and so on. What is the $53$rd number said? $ \textbf{(A) }2\qquad\textbf{(B) }3\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }8 $

LMT Guts Rounds, 2020 F3

Tags:
Circles $C_1,C_2,$ and $C_3$ have radii $2,3,$ and $6$ respectively. If the fourth circle $C_4$ is the sum of the areas of $C_1,C_2,$ and $C_3,$ compute the radius of $C_4.$ [i]Proposed by Alex Li[/i]

2019 Denmark MO - Mohr Contest, 4

Georg writes a positive integer $a$ on a blackboard. As long as there is a number on the blackboard, he does the following each day: $\bullet$ If the last digit in the number on the blackboard is less than or equal to $5$, he erases that last digit. (If there is only this digit, the blackboard thus becomes empty.) $\bullet$ Otherwise he erases the entire number and writes $9$ times the number. Can Georg choose $a$ in such a way that the blackboard never becomes empty?

2017 Online Math Open Problems, 4

Tags:
Steven draws a line segment between every two of the points \[A(2,2), B(-2,2), C(-2,-2), D(2,-2), E(1,0), F(0,1), G(-1,0), H(0,-1).\] How many regions does he divide the square $ABCD$ into? [i]Proposed by Michael Ren

2020 Switzerland - Final Round, 7

Let $ABCD$ be an isosceles trapezoid with bases $AD> BC$. Let $X$ be the intersection of the bisectors of $\angle BAC$ and $BC$. Let $E$ be the intersection of$ DB$ with the parallel to the bisector of $\angle CBD$ through $X$ and let $F$ be the intersection of $DC$ with the parallel to the bisector of $\angle DCB$ through $X$. Show that quadrilateral $AEFD$ is cyclic.

1982 IMO Longlists, 8

A box contains $p$ white balls and $q$ black balls. Beside the box there is a pile of black balls. Two balls are taken out of the box. If they have the same color, a black ball from the pile is put into the box. If they have different colors, the white ball is put back into the box. This procedure is repeated until the last two balls are removed from the box and one last ball is put in. What is the probability that this last ball is white?

2000 USAMO, 1

Call a real-valued function $ f$ [i]very convex[/i] if \[ \frac {f(x) \plus{} f(y)}{2} \ge f\left(\frac {x \plus{} y}{2}\right) \plus{} |x \minus{} y| \] holds for all real numbers $ x$ and $ y$. Prove that no very convex function exists.

1967 IMO Shortlist, 6

Prove the identity \[\sum\limits_{k=0}^n\binom{n}{k}\left(\tan\frac{x}{2}\right)^{2k}\left(1+\frac{2^k}{\left(1-\tan^2\frac{x}{2}\right)^k}\right)=\sec^{2n}\frac{x}{2}+\sec^n x\] for any natural number $n$ and any angle $x.$

1985 ITAMO, 3

Find $c$ if $a$, $b$, and $c$ are positive integers which satisfy $c=(a + bi)^3 - 107i$, where $i^2 = -1$.

2013 India Regional Mathematical Olympiad, 3

A finite non-empty set of integers is called $3$-[i]good[/i] if the sum of its elements is divisible by $3$. Find the number of $3$-good subsets of $\{0,1,2,\ldots,9\}$.

2016 Online Math Open Problems, 15

Tags:
Let $a,b,c,d$ be four real numbers such that $a+b+c+d=20$ and $ab+bc+cd+da=16$. Find the maximum possible value of $abc+bcd+cda+dab$. [i]Proposed by Yannick Yao[/i]

1985 USAMO, 5

Let $a_1,a_2,a_3,\cdots$ be a non-decreasing sequence of positive integers. For $m\ge1$, define $b_m=\min\{n: a_n \ge m\}$, that is, $b_m$ is the minimum value of $n$ such that $a_n\ge m$. If $a_{19}=85$, determine the maximum value of \[a_1+a_2+\cdots+a_{19}+b_1+b_2+\cdots+b_{85}.\]

2008 Tournament Of Towns, 3

A polynomial $x^n + a_1x^{n-1} + a_2x^{n-2} +... + a_{n-2}x^2 + a_{n-1}x + a_n$ has $n$ distinct real roots $x_1, x_2,...,x_n$, where $n > 1$. The polynomial $nx^{n-1}+ (n - 1)a_1x^{n-2} + (n - 2)a_2x^{n-3} + ...+ 2a_{n-2}x + a_{n-1}$ has roots $y_1, y_2,..., y_{n_1}$. Prove that $\frac{x^2_1+ x^2_2+ ...+ x^2_n}{n}>\frac{y^2_1 + y^2_2 + ...+ y^2_{n-1}}{n - 1}$

2007 F = Ma, 30

Tags:
A simplified model of a bicycle of mass $M$ has two tires that each comes into contact with the ground at a point. The wheelbase of this bicycle (the distance between the points of contact with the ground) is $w$, and the center of mass of the bicycle is located midway between the tires and a height h above the ground. The bicycle is moving to the right, but slowing down at a constant rate. The acceleration has a magnitude $a$. Air resistance may be ignored. [asy] size(175); pen dps = linewidth(0.7) + fontsize(4); defaultpen(dps); draw(circle((0,0),1),black+linewidth(2.5)); draw(circle((3,0),1),black+linewidth(2.5)); draw((1.5,0)--(0,0)--(1,1.5)--(2.5,1.5)--(1.5,0)--(1,1.5),black+linewidth(1)); draw((3,0)--(2.4,1.8),black+linewidth(1)); filldraw(circle((1.5,2/3),0.05),gray); draw((1.3,1.6)--(0.7,1.6)--(0.7,1.75)--cycle,black+linewidth(1)); label("center of mass of bicycle",(2.5,1.9)); draw((1.55,0.85)--(1.8,1.8),BeginArrow); draw((4.5,-1)--(4.5,2/3),BeginArrow,EndArrow); label("$h$",(4.5,-1/6),E); draw((1.5,2/3)--(4.5,2/3),dotted); draw((0,-1)--(4.5,-1),dotted); draw((0,-5/4)--(3,-5/4),BeginArrow,EndArrow); label("$w$",(3/2,-5/4),S); draw((0,-1)--(0,-6/4),dotted); draw((3,-1)--(3,-6/4),dotted); [/asy] Case 2 ([b][u]Question 30[/u][/b]): Assume, instead, that the coefficient of sliding friction between each tire and the ground is different: $\mu_1$ for the front tire and $\mu_2$ for the rear tire. Let $\mu_1 = 2\mu_2$. Assume that both tires are skidding: sliding without rotating. What is the maximum value of $a$ so that both tires remain in contact with the ground? $ \textbf{(A)}\ \frac{wg}{h} $ $ \textbf{(B)}\ \frac{wg}{3h} $ $ \textbf{(C)}\ \frac{2wg}{3h} $ $ \textbf{(D)}\ \frac{hg}{2w}$ $ \textbf{(E)}\ \text{none of the above} $

2017 Iranian Geometry Olympiad, 5

Sphere $S$ touches a plane. Let $A,B,C,D$ be four points on the plane such that no three of them are collinear. Consider the point $A'$ such that $S$ in tangent to the faces of tetrahedron $A'BCD$. Points $B',C',D'$ are defined similarly. Prove that $A',B',C',D'$ are coplanar and the plane $A'B'C'D'$ touches $S$. [i]Proposed by Alexey Zaslavsky (Russia)[/i]

1989 AMC 8, 16

Tags:
In how many ways can $47$ be written as the sum of two primes? $\text{(A)}\ 0 \qquad \text{(B)}\ 1 \qquad \text{(C)}\ 2 \qquad \text{(D)}\ 3 \qquad \text{(E)}\ \text{more than 3}$

2008 AMC 12/AHSME, 1

Tags:
A basketball player made $ 5$ baskets during a game. Each basket was worth either $ 2$ or $ 3$ points. How many different numbers could represent the total points scored by the player? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ 6$

2016 PUMaC Number Theory A, 8

Let $n = 2^8 \cdot 3^9 \cdot 5^{10} \cdot 7^{11}$. For $k$ a positive integer, let $f(k)$ be the number of integers $0 \le x < n$ such that $x^2 \equiv k^2$ (mod $n$). Compute the number of positive integers k such that $k | f(k)$.

2019 Estonia Team Selection Test, 10

Let $n\geqslant 3$ be an integer. Prove that there exists a set $S$ of $2n$ positive integers satisfying the following property: For every $m=2,3,...,n$ the set $S$ can be partitioned into two subsets with equal sums of elements, with one of subsets of cardinality $m$.

2019 Austrian Junior Regional Competition, 4

Let $p, q, r$ and $s$ be four prime numbers such that $$5 <p <q <r <s <p + 10.$$ Prove that the sum of the four prime numbers is divisible by $60$. (Walther Janous)

LMT Theme Rounds, 2023F 5B

Tags: theme , combi
Bamal, Halvan, and Zuca are playing [i]The Game[/i]. To start, they‘re placed at random distinct vertices on regular hexagon $ABCDEF$. Two or more players collide when they‘re on the same vertex. When this happens, all the colliding players lose and the game ends. Every second, Bamal and Halvan teleport to a random vertex adjacent to their current position (each with probability $\dfrac{1}{2}$), and Zuca teleports to a random vertex adjacent to his current position, or to the vertex directly opposite him (each with probability $\dfrac{1}{3}$). What is the probability that when [i]The Game[/i] ends Zuca hasn‘t lost? [i]Proposed by Edwin Zhao[/i] [hide=Solution][i]Solution.[/i] $\boxed{\dfrac{29}{90}}$ Color the vertices alternating black and white. By a parity argument if someone is on a different color than the other two they will always win. Zuca will be on opposite parity from the others with probability $\dfrac{3}{10}$. They will all be on the same parity with probability $\dfrac{1}{10}$. At this point there are $2 \cdot 2 \cdot 3$ possible moves. $3$ of these will lead to the same arrangement, so we disregard those. The other $9$ moves are all equally likely to end the game. Examining these, we see that Zuca will win in exactly $2$ cases (when Bamal and Halvan collide and Zuca goes to a neighboring vertex). Combining all of this, the answer is $$\dfrac{3}{10}+\dfrac{2}{9} \cdot \dfrac{1}{10}=\boxed{\dfrac{29}{90}}$$ [/hide]

2014 France Team Selection Test, 4

Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.

1997 Israel Grosman Mathematical Olympiad, 6

In the plane are given $n^2 + 1$ points, no three of which lie on a line. Each line segment connecting a pair of these points is colored by either red or blue. A [i]path [/i] of length $k$ is a sequence of $k$ segments where the end of each segment (except for the last one) is the beginning of the next one. A path is [i]simple [/i] if it does not intersect itself. Prove that there exists a monochromatic simple path of length $n$.

2015 Iran Geometry Olympiad, 5

Tags: geometry
we have a triangle $ ABC $ and make rectangles $ ABA_1B_2 $ , $ BCB_1C_2 $ and $ CAC_1A_2 $ out of it. then pass a line through $ A_2 $ perpendicular to $ C_1A_2 $ and pass another line through $ A_1 $ perpendicular to $ A_1B_2 $. let $ A' $ the common point of this two lines. like this we make $ B' $ and $ C' $. prove $ AA' $ , $ BB' $ and $ CC' $ intersect each other in a same point.