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 ABMC, 2018 Dec

[b]p1.[/b] Fun facts! We know that $1008^2-1007^2 = 1008+1007$ and $1009^2-1008^2 = 1009+1008$. Now compute the following: $$1010^2 - 1009^2 - 1.$$ [b]p2.[/b] Let $m$ be the smallest positive multiple of $2018$ such that the fraction $m/2019$ can be simplified. What is the number $m$? [b]p3.[/b] Given that $n$ satisfies the following equation $$n + 3n + 5n + 7n + 9n = 200,$$ find $n$. [b]p4.[/b] Grace and Somya each have a collection of coins worth a dollar. Both Grace and Somya have quarters, dimes, nickels and pennies. Serena then observes that Grace has the least number of coins possible to make one dollar and Somya has the most number of coins possible. If Grace has $G$ coins and Somya has $S$ coins, what is $G + S$? [b]p5.[/b] What is the ones digit of $2018^{2018}$? [b]p6.[/b] Kaitlyn plays a number game. Each time when Kaitlyn has a number, if it is even, she divides it by $2$, and if it is odd, she multiplies it by $5$ and adds $1$. Kaitlyn then takes the resulting number and continues the process until she reaches $1$. For example, if she begins with $3$, she finds the sequence of $6$ numbers to be $$3, 3 \cdot 5 + 1 = 16, 16/2 = 8, 8/2 = 4, 4/2 = 2, 2/2 = 1.$$ If Kaitlyn's starting number is $51$, how many numbers are in her sequence, including the starting number and the number $1$? [b]p7.[/b] Andrew likes both geometry and piano. His piano has $88$ keys, $x$ of which are white and $y$ of which are black. Each white key has area $3$ and each black key has area $11$. If the keys of his piano have combined area $880$, how many black keys does he have? [b]p8.[/b] A six-sided die contains the numbers $1$, $2$, $3$, $4$, $5$, and $6$ on its faces. If numbers on opposite faces of a die always sum to $7$, how many distinct dice are possible? (Two dice are considered the same if one can be rotated to obtain the other.) [b]p9.[/b] In $\vartriangle ABC$, $AB$ is $12$ and $AC$ is $15$. Alex draws the angle bisector of $BAC$, $AD$, such that $D$ is on $BC$. If $CD$ is $10$, then the area of $\vartriangle ABC$ can be expressed in the form $\frac{m \sqrt{n}}{p}$ where $m, p$ are relatively prime and $n$ is not divisible by the square of any prime. Find $m + n + p$. [b]p10.[/b] Find the smallest positive integer that leaves a remainder of $2$ when divided by $5$, a remainder of $3$ when divided by $6$, a remainder of $4$ when divided by $7$, and a remainder of $5$ when divided by $8$. [b]p11.[/b] Chris has a bag with $4$ marbles. Each minute, Chris randomly selects a marble out of the bag and flips a coin. If the coin comes up heads, Chris puts the marble back in the bag, while if the coin comes up tails, Chris sets the marble aside. What is the expected number of seconds it will take Chris to empty the bag? [b]p12.[/b] A real fixed point $x$ of a function $f(x)$ is a real number such that $f(x) = x$. Find the absolute value of the product of the real fixed points of the function $f(x) = x^4 + x - 16$. [b]p13.[/b] A triangle with angles $30^o$, $75^o$, $75^o$ is inscribed in a circle with radius $1$. The area of the triangle can be expressed as $\frac{a+\sqrt{b}}{c}$ where $b$ is not divisible by the square of any prime. Find $a + b + c$. [b]p14.[/b] Dora and Charlotte are playing a game involving flipping coins. On a player's turn, she first chooses a probability of the coin landing heads between $\frac14$ and $\frac34$ , and the coin magically flips heads with that probability. The player then flips this coin until the coin lands heads, at which point her turn ends. The game ends the first time someone flips heads on an odd-numbered flip. The last player to flip the coin wins. If both players are playing optimally and Dora goes first, let the probability that Charlotte win the game be $\frac{a}{b}$ . Find $a \cdot b$. [b]p15.[/b] Jonny is trying to sort a list of numbers in ascending order by swapping pairs of numbers. For example, if he has the list $1$, $4$, $3$, $2$, Jonny would swap $2$ and $4$ to obtain $1$, $2$, $3$, $4$. If Jonny is given a random list of $400$ distinct numbers, let $x$ be the expected minimum number of swaps he needs. Compute $\left \lfloor \frac{x}{20} \right \rfloor$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1956 AMC 12/AHSME, 42

Tags:
The equation $ \sqrt {x \plus{} 4} \minus{} \sqrt {x \minus{} 3} \plus{} 1 \equal{} 0$ has: $ \textbf{(A)}\ \text{no root} \qquad\textbf{(B)}\ \text{one real root}$ $ \textbf{(C)}\ \text{one real root and one imaginary root}$ $ \textbf{(D)}\ \text{two imaginary roots} \qquad\textbf{(E)}\ \text{two real roots}$

1987 IMO Longlists, 53

Prove that there exists a four-coloring of the set $M = \{1, 2, \cdots, 1987\}$ such that any arithmetic progression with $10$ terms in the set $M$ is not monochromatic. [b][i]Alternative formulation[/i][/b] Let $M = \{1, 2, \cdots, 1987\}$. Prove that there is a function $f : M \to \{1, 2, 3, 4\}$ that is not constant on every set of $10$ terms from $M$ that form an arithmetic progression. [i]Proposed by Romania[/i]

2024 All-Russian Olympiad Regional Round, 9.1

There are $2024$ rectangles $1 \times n$ for $n=1, 2, \ldots, 2024$. Is it possible to make a square using some of them, such that the side length of the square is greater than $1$?

2024 Sharygin Geometry Olympiad, 8.7

Tags: geometry
A convex quadrilateral $ABCD$ is given. A line $l \parallel AC$ meets the lines $AD$, $BC$, $AB$, $CD$ at points $X$, $Y$, $Z$, $T$ respectively. The circumcircles of triangles $XYB$ and $ZTB$ meet for the second time at point $R$. Prove that $R$ lies on $BD$.

2022 Paraguay Mathematical Olympiad, 3

From a list of integers from $1$ to $2022$, inclusive, delete all numbers in which at least one of its digits is a prime How many numbers remain without erasing?

2016 KOSOVO TST, 5

Let ABC be an acute triangle such that $|AB|=|AC|$ . Let D be a point on AB such that $<ACD = <CBD$. Let E be midpoint of BD and S be circumcenter of BCD. Prove that A,E,S,C are cyclic

1990 Tournament Of Towns, (244) 2

Two circles $c$ and $d$ are situated in the plane each outside the other. The points $C$ and $D$ are located on circles $c$ and $d$ respectively, so as to be as far apart as possible. Two smaller circles are constructed inside $c$ and $d$. Of these the first circle touches $c$ and the two tangents drawn from $C$ to $d$, while the second circle touches $d$ and the two tangents from $D$ to $c$. Prove that the small circles are equal. (J. Tabov, Sofia)

2009 HMNT, 4

Tags:
How many subsets $A$ of $ \{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \} $ have the property that no two elements of $A$ sum to $11$?

2017 ASDAN Math Tournament, 10

Triangle $ABC$ is inscribed in circle $\gamma_1$ with radius $r_1$. Let $\gamma_2$ (with radius $r_2$) be the circle internally tangent to $\gamma_1$ at $A$ and tangent to $BC$ at $D$. Let $I$ be the incenter of $ABC$, and $P$ and $Q$ be the intersection of $\gamma_2$ with $AB$ and $AC$ respectively. Given that $P$, $I$, and $Q$ are collinear, $AI=25$, and the circumradius of triangle $BIC$ is $24$, compute the ratio of the radii $\tfrac{r_2}{r_1}$.

2012 ELMO Shortlist, 5

Form the infinite graph $A$ by taking the set of primes $p$ congruent to $1\pmod{4}$, and connecting $p$ and $q$ if they are quadratic residues modulo each other. Do the same for a graph $B$ with the primes $1\pmod{8}$. Show $A$ and $B$ are isomorphic to each other. [i]Linus Hamilton.[/i]

Oliforum Contest II 2009, 4

Tags: inequalities
Let $ a,b,c$ be positive reals; show that $ \displaystyle a \plus{} b \plus{} c \leq \frac {bc}{b \plus{} c} \plus{} \frac {ca}{c \plus{} a} \plus{} \frac {ab}{a \plus{} b} \plus{} \frac {1}{2}\left(\frac {bc}{a} \plus{} \frac {ca}{b} \plus{} \frac {ab}{c}\right)$ [i](Darij Grinberg)[/i]

2019 IMO Shortlist, A3

Tags: algebra , sequence
Let $n \geqslant 3$ be a positive integer and let $\left(a_{1}, a_{2}, \ldots, a_{n}\right)$ be a strictly increasing sequence of $n$ positive real numbers with sum equal to 2. Let $X$ be a subset of $\{1,2, \ldots, n\}$ such that the value of \[ \left|1-\sum_{i \in X} a_{i}\right| \] is minimised. Prove that there exists a strictly increasing sequence of $n$ positive real numbers $\left(b_{1}, b_{2}, \ldots, b_{n}\right)$ with sum equal to 2 such that \[ \sum_{i \in X} b_{i}=1. \]

1995 IMO Shortlist, 3

Determine all integers $ n > 3$ for which there exist $ n$ points $ A_{1},\cdots ,A_{n}$ in the plane, no three collinear, and real numbers $ r_{1},\cdots ,r_{n}$ such that for $ 1\leq i < j < k\leq n$, the area of $ \triangle A_{i}A_{j}A_{k}$ is $ r_{i} \plus{} r_{j} \plus{} r_{k}$.

2016 Argentina National Olympiad Level 2, 6

There are $999$ black points marked on a circle, dividing it into $999$ arcs of length $1$. We need to place $d$ arcs of lengths $1, 2, \dots, d$ such that each arc starts and ends at two black points, and none of the $d$ arcs is contained within another. Find the maximum value of $d$ for which this construction is possible. [b]Note:[/b] Two arcs can have one or more black points in common.

2014 Regional Olympiad of Mexico Center Zone, 6

In a school there are $n$ classes and $n$ students. The students are enrolled in classes, such that no two of them have exactly the same classes. Prove that we can close a class in a such way that there still are no two of them which have exactly the same classes.

2021 Greece JBMO TST, 3

Determine whether exists positive integer $n$ such that the number $A=8^n+47$ is prime.

2020 Harvard-MIT Mathematics Tournament, 1

Tags:
How many ways can the vertices of a cube be colored red or blue so that the color of each vertex is the color of the majority of the three vertices adjacent to it? [i]Proposed by Milan Haiman.[/i]

2023-IMOC, A3

Given positive reals $x,y,z$ satisfying $x+y+z=3$, prove that \[\sum_{cyc}\left( x^2+y^2+x^2y^2+\frac{y^2}{x^2}\right)\geq 4\sum_{cyc}\frac{y}{x}.\] [i]Proposed by chengbilly.[/i]

2017 Dutch IMO TST, 3

Compute the product of all positive integers $n$ for which $3(n!+1)$ is divisible by $2n - 5$.

2024 Oral Moscow Geometry Olympiad, 3

Tags: geometry
An equilateral triangle $ABE$ is built inside the square $ABCD$ on the side $AB$, and an equilateral triangle $AFC$ is built on the diagonal $AC$ ($D$ is inside this triangle). The segment $EF$ intersects $CD$ at point $P$. Prove that the lines $AP$, $BE$ and $CF$ intersect at the same point.

2015 Romania Masters in Mathematics, 3

A finite list of rational numbers is written on a blackboard. In an [i]operation[/i], we choose any two numbers $a$, $b$, erase them, and write down one of the numbers \[ a + b, \; a - b, \; b - a, \; a \times b, \; a/b \text{ (if $b \neq 0$)}, \; b/a \text{ (if $a \neq 0$)}. \] Prove that, for every integer $n > 100$, there are only finitely many integers $k \ge 0$, such that, starting from the list \[ k + 1, \; k + 2, \; \dots, \; k + n, \] it is possible to obtain, after $n - 1$ operations, the value $n!$.

2023 Indonesia Regional, 1

Tags: geometry , ratio , area
Let $ABCD$ be a square with side length $43$ and points $X$ and $Y$ lies on sides $AD$ and $BC$ respectively such that the ratio of the area of $ABYX$ to the area of $CDXY$ is $20 : 23$ . Find the maximum possible length of $XY$.

2021 BMT, 18

Tags: algebra
The equation $\sqrt[3]{\sqrt[3]{x - \frac38} - \frac38} = x^3+ \frac38$ has exactly two real positive solutions $r$ and $s$. Compute $r + s$.

2018 China Girls Math Olympiad, 3

Given a real sequence $\left \{ x_n \right \}_{n=1}^{\infty}$ with $x_1^2 = 1$. Prove that for each integer $n \ge 2$, $$\sum_{i|n}\sum_{j|n}\frac{x_ix_j}{\textup{lcm} \left ( i,j \right )} \ge \prod_{\mbox{\tiny$\begin{array}{c} p \: \textup{is prime} \\ p|n \end{array}$} }\left ( 1-\frac{1}{p} \right ). $$