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

2000 Federal Competition For Advanced Students, Part 2, 3

Tags: algebra
Find all real solutions to the equation \[| | | | | | |x^2 -x - 1| - 3| - 5| - 7| - 9| - 11| - 13| = x^2 - 2x - 48.\]

2010 Tuymaada Olympiad, 1

Misha and Sahsa play a game on a $100\times 100$ chessboard. First, Sasha places $50$ kings on the board, and Misha places a rook, and then they move in turns, as following (Sasha begins): At his move, Sasha moves each of the kings one square in any direction, and Misha can move the rook on the horizontal or vertical any number of squares. The kings cannot be captured or stepped over. Sasha's purpose is to capture the rook, and Misha's is to avoid capture. Is there a winning strategy available for Sasha?

MOAA Team Rounds, TO1

The number $2020$ has three different prime factors. What is their sum?

Math Hour Olympiad, Grades 5-7, 2010.67

[u]Round 1[/u] [b]p1.[/b] Is it possible to draw some number of diagonals in a convex hexagon so that every diagonal crosses EXACTLY three others in the interior of the hexagon? (Diagonals that touch at one of the corners of the hexagon DO NOT count as crossing.) [b]p2.[/b] A $ 3\times 3$ square grid is filled with positive numbers so that (a) the product of the numbers in every row is $1$, (b) the product of the numbers in every column is $1$, (c) the product of the numbers in any of the four $2\times 2$ squares is $2$. What is the middle number in the grid? Find all possible answers and show that there are no others. [b]p3.[/b] Each letter in $HAGRID$'s name represents a distinct digit between $0$ and $9$. Show that $$HAGRID \times H \times A\times G\times R\times I\times D$$ is divisible by $3$. (For example, if $H=1$, $A=2$, $G=3$, $R = 4$, $I = 5$, $D = 64$, then $HAGRID \times H \times A\times G\times R\times I\times D= 123456\times 1\times2\times3\times4\times5\times 6$). [b]p4.[/b] You walk into a room and find five boxes sitting on a table. Each box contains some number of coins, and you can see how many coins are in each box. In the corner of the room, there is a large pile of coins. You can take two coins at a time from the pile and place them in different boxes. If you can add coins to boxes in this way as many times as you like, can you guarantee that each box on the table will eventually contain the same number of coins? [b]p5.[/b] Alex, Bob and Chad are playing a table tennis tournament. During each game, two boys are playing each other and one is resting. In the next game the boy who lost a game goes to rest, and the boy who was resting plays the winner. By the end of tournament, Alex played a total of $10$ games, Bob played $15$ games, and Chad played $17$ games. Who lost the second game? [u]Round 2[/u] [b]p6.[/b] After going for a swim in his vault of gold coins, Scrooge McDuck decides he wants to try to arrange some of his gold coins on a table so that every coin he places on the table touches exactly three others. Can he possibly do this? You need to justify your answer. (Assume the gold coins are circular, and that they all have the same size. Coins must be laid at on the table, and no two of them can overlap.) [b]p7.[/b] You have a deck of $50$ cards, each of which is labeled with a number between $1$ and $25$. In the deck, there are exactly two cards with each label. The cards are shuffled and dealt to $25$ students who are sitting at a round table, and each student receives two cards. The students will now play a game. On every move of the game, each student takes the card with the smaller number out of his or her hand and passes it to the person on his/her right. Each student makes this move at the same time so that everyone always has exactly two cards. The game continues until some student has a pair of cards with the same number. Show that this game will eventually end. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2020 Harvard-MIT Mathematics Tournament, 7

Tags:
Positive real numbers $x$ and $y$ satisfy $$\Biggl|\biggl|\cdots\Bigl|\bigl||x|-y\bigr|-x\Bigr|\cdots -y\biggr|-x\Biggr|\ =\ \Biggl|\biggl|\cdots\Bigl|\bigl||y|-x\bigr|-y\Bigr|\cdots -x\biggr|-y\Biggr|$$ where there are $2019$ absolute value signs $|\cdot|$ on each side. Determine, with proof, all possible values of $\frac{x}{y}$. [i]Proposed by Krit Boonsiriseth.[/i]

2019 Czech-Austrian-Polish-Slovak Match, 6

Tags: geometry
Let $ABC$ be an acute triangle with $AB<AC$ and $\angle BAC=60^{\circ}$. Denote its altitudes by $AD,BE,CF$ and its orthocenter by $H$. Let $K,L,M$ be the midpoints of sides $BC,CA,AB$, respectively. Prove that the midpoints of segments $AH, DK, EL, FM$ lie on a single circle.

2007 Korea National Olympiad, 4

For all positive integer $ n\geq 2$, prove that product of all prime numbers less or equal than $ n$ is smaller than $ 4^{n}$.

2021 Kosovo National Mathematical Olympiad, 3

Prove that for any natural numbers $a,b,c$ and $d$ there exist infinetly natural numbers $n$ such that $a^n+b^n+c^n+d^n$ is composite.

2012 AIME Problems, 10

Let $\mathcal{S}$ be the set of all perfect squares whose rightmost three digits in base $10$ are $256$. Let $\mathcal{T}$ be the set of all numbers of the form $\frac{x-256}{1000}$, where $x$ is in $\mathcal{S}$. In other words, $\mathcal{T}$ is the set of numbers that result when the last three digits of each number in $\mathcal{S}$ are truncated. Find the remainder when the tenth smallest element of $\mathcal{T}$ is divided by $1000$.

PEN E Problems, 36

Tags:
Prove that there are infinitely many twin primes if and only if there are infinitely many integers that cannot be written in any of the following forms: \[6uv+u+v, \;\; 6uv+u-v, \;\; 6uv-u+v, \;\; 6uv-u-v,\] for some positive integers $u$ and $v$.

LMT Team Rounds 2021+, B9

Tags: geometry
Convex pentagon $PQRST$ has $PQ = T P = 5$, $QR = RS = ST = 6$, and $\angle QRS = \angle RST = 90^o$. Given that points $U$ and $V$ exist such that $RU =UV = VS = 2$, find the area of pentagon $PQUVT$ . [i]Proposed by Kira Tang[/i]

2016 Kosovo National Mathematical Olympiad, 5

Tags: inequalities
If $a,b,c$ are sides of right triangle with $c$ hypothenuse then show that for every positive integer $n>2$ we have $c^n>a^n+b^n$ .

1992 Baltic Way, 15

Noah has 8 species of animals to fit into 4 cages of the ark. He plans to put species in each cage. It turns out that, for each species, there are at most 3 other species with which it cannot share the accomodation. Prove that there is a way to assign the animals to their cages so that each species shares with compatible species.

2014 Czech-Polish-Slovak Match, 4

Let $ABC$ be a triangle, and let $P$ be the midpoint of $AC$. A circle intersects $AP, CP, BC, AB$ sequentially at their inner points $K, L, M, N$. Let $S$ be the midpoint of $KL$. Let also $2 \cdot | AN |\cdot |AB |\cdot |CL | = 2 \cdot | CM | \cdot| BC | \cdot| AK| = | AC | \cdot| AK |\cdot |CL |.$ Prove that if $P\ne S$, then the intersection of $KN$ and $ML$ lies on the perpendicular bisector of the $PS$. (Jan Mazák)

2018-2019 SDML (High School), 7

Tags:
In a game of Shipbattle, Willis secretly places his aircraft carrier somewhere in a $9 \times 9$ grid, represented by five consecutive squares. Two example positions are shown below. [asy] size(5cm); fill((2,7)--(7,7)--(7,8)--(2,8)--cycle); fill((5,1)--(6,1)--(6,6)--(5,6)--cycle); for (int i = 0; i <= 9; ++i) { draw((i,0)--(i,9)); draw((0,i)--(9,i)); } [/asy] Phyllis then takes shots at the grid, one square at a time, trying to hit Willis's aircraft carrier. What is the minimum number of shots that Phyllis must take to ensure that she hits the aircraft carrier at least once?

ABMC Online Contests, 2023 Oct

[b]p1.[/b] What is $2 \cdot 24 + 20 \cdot 24 + 202 \cdot 4 + 2024$? [b]p2.[/b] Jerry has $300$ legos. Tie can either make cars, which require $17$ legos, or bikes, which require $13$ legos. Assuming he uses all of his legos, how many ordered pairs $(a, b)$ are there such that he makes $a$ cars and $b$ bikes? [b]p3.[/b] Patrick has $7$ unique textbooks: $2$ Geometry books, $3$ Precalculus books and $2$ Algebra II books. How many ways can he arrange his books on a bookshelf such that all the books of the same subjects are adjacent to each other? [b]p4.[/b] After a hurricane, a $32$ meter tall flagpole at the Act on-Boxborough Regional High School snapped and fell over. Given that the snapped part remains in contact with the original pole, and the top of the polo falls $24$ meters away from the bottom of the pole, at which height did the polo snap? (Assume the flagpole is perpendicular to the ground.) [b]p5.[/b] Jimmy is selling lemonade. Iio has $200$ cups of lemonade, and he will sell them all by the end of the day. Being the ethically dubious individual he is, Jimmy intends to dilute a few of the cups of lemonade with water to conserve resources. Jimmy sells each cup for $\$4$. It costs him $\$ 1$ to make a diluted cup of lemonade, and it costs him $\$2.75$ to make a cup of normal lemonade. What is the minimum number of diluted cups Jimmy must sell to make a profit of over $\$400$? [b]p6.[/b] Jeffrey has a bag filled with five fair dice: one with $4$ sides, one with $6$ sides, one with $8$ sides, one with $12$ sides, and one with $20$ sides. The dice are numbered from $1$ to the number of sides on the die. Now, Marco will randomly pick a die from .Jeffrey's bag and roll it. The probability that Marco rolls a $7$ can be expressed as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a+b$. [b]p7.[/b] What is the remainder when the sum of the first $2024$ odd numbers is divided by $6072$? [b]p8.[/b] A rhombus $ABCD$ with $\angle A = 60^o$ and $AB = 600$ cm is drawn on a piece of paper. Three ants start moving from point $A$ to the three other points on the rhombus. One ant walks from $A$ to $B$ at a leisurely speed of $10$ cm/s. The second ant runs from $A$ to $C$ at a slightly quicker pace of $6\sqrt3$ cm/s, arriving to $C$ $x$ seconds after the first ant. The third ant travels from $A$ to $B$ to $D$ at a constant speed, arriving at $D$ $x$ seconds after the second ant. The speed of the last ant can be written as $\frac{m}{n}$ cm/s, where $m$ and $n$ are relatively prime positive integers. Find $mn$. [b]p9.[/b] This year, the Apple family has harvested so many apples that they cannot sell them all! Applejack decides to make $40$ glasses of apple cider to give to her friends. If Twilight and Fluttershy each want $1$ or $2$ glasses; Pinkie Pic wants cither $2$, $14$, or $15$ glasses; Rarity wants an amount of glasses that is a power of three; and Rainbow Dash wants any odd number of glasses, then how many ways can Applejack give her apple cider to her friends? Note: $1$ is considered to be a power of $3$. [b]p10.[/b] Let $g_x$ be a geometric sequence with first term $27$ and successive ratio $2n$ (so $g_{x+1}/g_x = 2n$). Then, define a function $f$ as $f(x) = \log_n(g_x)$, where $n$ is the base of the logarithm. It is known that the sum of the first seven terms of $f(x)$ is $42$. Find $g_2$, the second term of the geometric sequence. Note: The logarithm base $b$ of $x$, denoted $\log_b(x)$ is equal to the value $y$ such that $b^y = x$. In other words, if $\log_b(x) = y$, then $b^y = x$. [b]p11.[/b] Let $\varepsilon$ be an ellipse centered around the origin, such that its minor axis is perpendicular to the $x$-axis. The length of the ellipse's major and minor axes is $8$ and $6$, respectively. Then, let $ABCD$ be a rectangle centered around the origin, such that $AB$ is parallel to the $x$-axis. The lengths of $AB$ and $BC$ are $8$ and $3\sqrt2$, respectively. The area outside the ellipse but inside the rectangle can be expressed as $a\sqrt{b}-c-d\pi$, for positive integers $a$, $b$, $c$, $d$ where $b$ is not divisible by a perfect square of any prime. Find $a + b + c + d$. [img]https://cdn.artofproblemsolving.com/attachments/e/c/9d943966763ee7830d037ef98c21139cf6f529.png[/img] [b]p12.[/b] Let $N = 2^7 \cdot 3^7 \cdot 5^5$. Find the number of ways to express $N$ as the product of squares and cubes, all of which are integers greater than $1$. [b]p13.[/b] Jerry and Eric are playing a $10$-card game where Jerry is deemed the ’’landlord" and Eric is deemed the ' peasant'’. To deal the cards, the landlord keeps one card to himself. Then, the rest of the $9$ cards are dealt out, such that each card has a $1/2$ chance to go to each player. Once all $10$ cards are dealt out, the landlord compares the number of cards he owns with his peasant. The probability that the landlord wins is the fraction of cards he has. (For example, if Jerry has $5$ cards and Eric has $2$ cards, Jerry has a$ 5/7$ ths chance of winning.) The probability that Jerry wins the game can be written as $\frac{p}{q}$ where $p$ and $q$ are relatively prime. Find $p + q$. [b]p14.[/b] Define $P(x) = 20x^4 + 24x^3 + 10x^2 + 21x+ 7$ to have roots $a$, $b$, $c$, and $d$. If $Q(x)$ has roots $\frac{1}{a-2}$,$\frac{1}{b-2}$,$ \frac{1}{c-2}$, $\frac{1}{d-2}$ and integer coefficients with a greatest common divisor of $1$, then find $Q(2)$. [b]p15.[/b] Let $\vartriangle ABC$ be a triangle with side lengths $AB = 14$, $BC = 13$, and $AC = 15$. The incircle of $\vartriangle ABC$ is drawn with center $I$, tangent to $\overline{AB}$ at $X$. The line $\overleftrightarrow{IX}$ intersects the incircle again at $Y$ and intersects $\overline{AC}$ at $Z$. The area of $\vartriangle AYZ$ can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2013 Argentina National Olympiad, 1

On a table there are $2013$ cards that have written, each one, a different integer number, from $1$ to $2013$; all the cards face down (you can't see what number they are). It is allowed to select any set of cards and ask if the average of the numbers written on those cards is integer. The answer will be true. a) Find all the numbers that can be determined with certainty by several of these questions. b) We want to divide the cards into groups such that the content of each group is known even though the individual value of each card in the group is not known. (For example, finding a group of $3$ cards that contains $1, 2$, and $3$, without knowing what number each card has.) What is the maximum number of groups that can be obtained?

2012 India Regional Mathematical Olympiad, 5

Tags: ratio , geometry , midpoint
Let $ABC$ be a triangle. Let $E$ be a point on the segment $BC$ such that $BE = 2EC$. Let $F$ be the mid-point of $AC$. Let $BF$ intersect $AE$ in $Q$. Determine $BQ:QF$.

IV Soros Olympiad 1997 - 98 (Russia), 9.4

Find the smallest and largest values of the expression $$\frac{ \left| ...\left| |x-1|-1\right| ... -1\right| +1}{\left| |x-2|-1 \right|+1}$$ (The number of units in the numerator of a fraction, including the last one, is eleven, of which ten are under the absolute value sign.)

2016 PUMaC Team, 3

Compute the sum of all positive integers $n < 200$ such that $gcd(n, k) \ne 1$ for every $k \in\{2 \cdot 11 \cdot 19, 3 \cdot 13 \cdot 17, 5 \cdot 11 \cdot 13, 7 \cdot 17 \cdot 19\}$.

2016 Online Math Open Problems, 10

Tags:
Let $a_1 < a_2 < a_3 < a_4$ be positive integers such that the following conditions hold: -$\gcd(a_i,a_j)>1$ holds for all integers $1\le i < j\le 4$. -$\gcd(a_i,a_j,a_k)=1$ holds for all integers $1\le i < j < k\le 4$. Find the smallest possible value of $a_4$. [i]Proposed by James Lin[/i]

2020 South East Mathematical Olympiad, 1

Let $a_1,a_2,\dots, a_{17}$ be a permutation of $1,2,\dots, 17$ such that $(a_1-a_2)(a_2-a_3)\dots(a_{17}-a_1)=2^n$ . Find the maximum possible value of positive integer $n$ .

Estonia Open Senior - geometry, 1996.2.4

The figure shows a square and a circle with a common center $O$, with equal areas of striped shapes. Find the value of $\cos a$. [img]https://2.bp.blogspot.com/-7uwa0H42ELg/XnmsSoPMgcI/AAAAAAAALgk/pHNBqtbsdKgMhcvIRYLm_8JRpOeIYcUeACK4BGAYYCw/s400/96%2Bestonia%2Bopen%2Bs2.4.png[/img]

2018 PUMaC Live Round, Misc. 1

Consider all cubic polynomials $f(x)$ such that $f(2018)=2018$, the graph of $f$ intersects the $y$-axis at height $2018$, the coefficients of $f$ sum to $2018$, and $f(2019)>(2018)$. We define the infinimum of a set $S$ as follows. Let $L$ be the set of lower bounds of $S$. That is, $\ell\in L$ if and only if for all $s\in S$, $\ell\leq s$. Then the infinimum of $S$ is $\max(L)$. Of all such $f(x)$, what is the infinimum of the leading coefficient (the coefficient of the $x^3$ term)?

2001 Moldova Team Selection Test, 3

Let $m$ and $n{}$ be positive integers of the same parity such that $n^2-1$ divides $|m^2+1-n^2|$. Is the number $|m^2+1-n^2|$ is a perfect square?