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: 15460

1999 Cono Sur Olympiad, 4

Let $A$ be a six-digit number, three of which are colored and equal to $1, 2$, and $4$. Prove that it is always possible to obtain a number that is a multiple of $7$, by performing only one of the following operations: either delete the three colored figures, or write all the numbers of $A$ in some order.

2011 Czech-Polish-Slovak Match, 3

Let $a$ be any integer. Prove that there are infinitely many primes $p$ such that \[ p\,|\,n^2+3\qquad\text{and}\qquad p\,|\,m^3-a \] for some integers $n$ and $m$.

1987 AIME Problems, 7

Let $[r,s]$ denote the least common multiple of positive integers $r$ and $s$. Find the number of ordered triples $(a,b,c)$ of positive integers for which $[a,b] = 1000$, $[b,c] = 2000$, and $[c,a] = 2000$

DMM Individual Rounds, 1998 Tie

[b]p1A[/b] Positive reals $x$, $y$, and $z$ are such that $x/y +y/x = 7$ and $y/z +z/y = 7$. There are two possible values for $z/x + x/z;$ find the greater value. [b]p1B[/b] Real values $x$ and $y$ are such that $x+y = 2$ and $x^3+y^3 = 3$. Find $x^2+y^2$. [b]p2[/b] Set $A = \{5, 6, 8, 13, 20, 22, 33, 42\}$. Let $\sum S$ denote the sum of the members of $S$; then $\sum A = 149$. Find the number of (not necessarily proper) subsets $B$ of $A$ for which $\sum B \ge 75$. [b]p3[/b] $99$ dots are evenly spaced around a circle. Call two of these dots ”close” if they have $0$, $1$, or $2$ dots between them on the circle. We wish to color all $99$ dots so that any two dots which are close are colored differently. How many such colorings are possible using no more than $4$ different colors? [b]p4[/b] Given a $9 \times 9$ grid of points, count the number of nondegenerate squares that can be drawn whose vertices are in the grid and whose center is the middle point of the grid. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 District Olympiad, P4

Determine all strictly increasing functions $f:\mathbb{N}_0\to\mathbb{N}_0$ which satisfy \[f(x)\cdot f(y)\mid (1+2x)\cdot f(y)+(1+2y)\cdot f(x)\]for all non-negative integers $x{}$ and $y{}$.

2003 AIME Problems, 11

Triangle $ABC$ is a right triangle with $AC=7,$ $BC=24,$ and right angle at $C.$ Point $M$ is the midpoint of $AB,$ and $D$ is on the same side of line $AB$ as $C$ so that $AD=BD=15.$ Given that the area of triangle $CDM$ may be expressed as $\frac{m\sqrt{n}}{p},$ where $m,$ $n,$ and $p$ are positive integers, $m$ and $p$ are relatively prime, and $n$ is not divisible by the square of any prime, find $m+n+p.$

2020 Regional Olympiad of Mexico West, 4

Given a positive integer \( n \), we denote by \( P(n) \) the result of multiplying all the digits of \( n \). Find a number \( m \) with ten digits, none of them zero, with the following property: $$P\left(m+P(m)\right)= P (m)$$

2022 Dutch IMO TST, 3

Let $n$ be a natural number. An integer $a>2$ is called $n$-decomposable, if $a^n-2^n$ is divisible by all the numbers of the form $a^d+2^d$, where $d\neq n$ is a natural divisor of $n$. Find all composite $n\in \mathbb{N}$, for which there's an $n$-decomposable number.

2009 China Northern MO, 8

Find the smallest positive integer $N$ satisfies : 1 . $209$│$N$ 2 . $ S (N) = 209 $ ( # Here $S(m)$ means the sum of digits of number $m$ )

2017 Saudi Arabia JBMO TST, 2

Find all prime numbers $p$ such that $\frac{3^{p-1} - 1}{p}$ is a perfect square.

MathLinks Contest 7th, 7.1

Find all pairs of positive integers $ a,b$ such that \begin{align*} b^2 + b+ 1 & \equiv 0 \pmod a \\ a^2+a+1 &\equiv 0 \pmod b . \end{align*}

2011 Saudi Arabia Pre-TST, 3

Find all integers $n \ge 2$ for which $\sqrt[n]{3^n+ 4^n+5^n+8^n+10^n}$ is an integer.

2021 Polish Junior MO Second Round, 1

The numbers $a, b$ satisfy the condition $2a + a^2= 2b + b^2$. Prove that if $a$ is an integer, $b$ is also an integer.

2023 CMIMC Algebra/NT, 3

Compute $$ 2022^{\left(2022^{\cdot ^ {\cdot ^{\cdot ^{\left(2022^{2022}\right)}}}}\right)} \pmod{111} $$ where there are $2022$ $2022$s. (Give the answer as an integer from $0$ to $110$). [i]Proposed by David Tang[/i]

1992 IMTS, 4

An international firm has 250 employees, each of whom speaks several languages. For each pair of employees, $(A,B)$, there is a language spoken by $A$ and not $B$, and there is another language spoken by $B$ but not $A$. At least how many languages must be spoken at the firm?

2005 Moldova Team Selection Test, 3

\[A=3\sum_{m=1}^{n^2}(\frac12-\{\sqrt{m}\})\] where $n$ is an positive integer. Find the largest $k$ such that $n^k$ divides $[A]$.

MBMT Guts Rounds, 2017

[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide] [u]Set 3[/u] [b]P3.11[/b] Find all possible values of $c$ in the following system of equations: $$a^2 + ab + c^2 = 31$$ $$b^2 + ab - c^2 = 18$$ $$a^2 - b^2 = 7$$ [b]P3.12 / R5.25[/b] In square $ABCD$ with side length $13$, point $E$ lies on segment $CD$. Segment $AE$ divides $ABCD$ into triangle $ADE$ and quadrilateral $ABCE$. If the ratio of the area of $ADE$ to the area of $ABCE$ is $4 : 11$, what is the ratio of the perimeter of $ADE$ to the perimeter of$ ABCE$? [b]P3.13[/b] Thomas has two distinct chocolate bars. One of them is $1$ by $5$ and the other one is $1$ by $3$. If he can only eat a single $1$ by $1$ piece off of either the leftmost side or the rightmost side of either bar at a time, how many different ways can he eat the two bars? [b]P3.14[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $CA = 15$. The entire triangle is revolved about side $BC$. What is the volume of the swept out region? [b]P3.15[/b] Find the number of ordered pairs of positive integers $(a, b)$ that satisfy the equation $a(a -1) + 2ab + b(b - 1) = 600$. [u]Set 4[/u] [b]P4.16[/b] Compute the sum of the digits of $(10^{2017} - 1)^2$ . [b]P4.17[/b] A right triangle with area $210$ is inscribed within a semicircle, with its hypotenuse coinciding with the diameter of the semicircle. $2$ semicircles are constructed (facing outwards) with the legs of the triangle as their diameters. What is the area inside the $2$ semicircles but outside the first semicircle? [b]P4.18[/b] Find the smallest positive integer $n$ such that exactly $\frac{1}{10}$ of its positive divisors are perfect squares. [b]P4.19[/b] One day, Sambuddha and Jamie decide to have a tower building competition using oranges of radius $1$ inch. Each player begins with $14$ oranges. Jamie builds his tower by making a $3$ by $3$ base, placing a $2$ by $2$ square on top, and placing the last orange at the very top. However, Sambuddha is very hungry and eats $4$ of his oranges. With his remaining $10$ oranges, he builds a similar tower, forming an equilateral triangle with $3$ oranges on each side, placing another equilateral triangle with $2$ oranges on each side on top, and placing the last orange at the very top. What is the positive difference between the heights of these two towers? [b]P4.20[/b] Let $r, s$, and $t$ be the roots of the polynomial $x^3 - 9x + 42$. Compute the value of $(rs)^3 + (st)^3 + (tr)^3$. [u]Set 5[/u] [b]P5.21[/b] For all integers $k > 1$, $\sum_{n=0}^{\infty}k^{-n} =\frac{k}{k -1}$. There exists a sequence of integers $j_0, j_1, ...$ such that $\sum_{n=0}^{\infty}j_n k^{-n} =\left(\frac{k}{k -1}\right)^3$ for all integers $k > 1$. Find $j_{10}$. [b]P5.22[/b] Nimi is a triangle with vertices located at $(-1, 6)$, $(6, 3)$, and $(7, 9)$. His center of mass is tied to his owner, who is asleep at $(0, 0)$, using a rod. Nimi is capable of spinning around his center of mass and revolving about his owner. What is the maximum area that Nimi can sweep through? [b]P5.23[/b] The polynomial $x^{19} - x - 2$ has $19$ distinct roots. Let these roots be $a_1, a_2, ..., a_{19}$. Find $a^{37}_1 + a^{37}_2+...+a^{37}_{19}$. [b]P5.24[/b] I start with a positive integer $n$. Every turn, if $n$ is even, I replace $n$ with $\frac{n}{2}$, otherwise I replace $n$ with $n-1$. Let $k$ be the most turns required for a number $n < 500$ to be reduced to $1$. How many values of $n < 500$ require k turns to be reduced to $1$? [b]P5.25[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $AC = 15$. Let $I$ and $O$ be the incircle and circumcircle of $ABC$, respectively. The altitude from $A$ intersects $I$ at points $P$ and $Q$, and $O$ at point $R$, such that $Q$ lies between $P$ and $R$. Find $PR$. PS. You should use hide for answers. R1-15 /P1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2786721p24495629]here[/url], and R16-30 /P6-10/ P26-30 [url=https://artofproblemsolving.com/community/c3h2786837p24497019]here[/url] Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2016 Bulgaria JBMO TST, 3

On the board the number 1 is written. If on the board there is n, write $ n^2 $ or $ (n+1)^2 $ or $ (n+2)^2 $. Can we arrive at a number, devisible by 2015?

2002 ITAMO, 1

Find all $3$-digit positive integers that are $34$ times the sum of their digits.

2008 IMO Shortlist, 3

Let $ a_0$, $ a_1$, $ a_2$, $ \ldots$ be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols, $ \gcd (a_i, a_{i \plus{} 1}) > a_{i \minus{} 1}$. Prove that $ a_n\ge 2^n$ for all $ n\ge 0$. [i]Proposed by Morteza Saghafian, Iran[/i]

2015 Peru Cono Sur TST, P5

Find the smallest term of the sequence $a_1, a_2, a_3, \ldots$ defined by $a_1=2014^{2015^{2016}}$ and $$ a_{n+1}= \begin{cases} \frac{a_n}{2} & \text{ if } a_n \text{ is even} \\ a_n + 7 & \text{ if } a_n \text{ is odd} \\ \end{cases} $$

2017 Hanoi Open Mathematics Competitions, 4

Put $S = 2^1 + 3^5 + 4^9 + 5^{13} + ... + 505^{2013} + 506^{2017}$. The last digit of $S$ is (A): $1$ (B): $3$ (C): $5$ (D): $7$ (E): None of the above.

MathLinks Contest 5th, 1.2

Find all the integers $n \ge 5$ such that the residue of $n$ when divided by each prime number smaller than $\frac{n}{2}$ is odd.

2019 LIMIT Category B, Problem 2

The digit in unit place of $1!+2!+\ldots+99!$ is $\textbf{(A)}~3$ $\textbf{(B)}~0$ $\textbf{(C)}~1$ $\textbf{(D)}~7$

Kvant 2021, M2558

We have $n>2$ non-zero integers such that each one of them is divisible by the sum of the other $n-1$ numbers. Prove that the sum of all the given numbers is zero.