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

DMM Individual Rounds, 2003

[b]p1.[/b] If Suzie has $6$ coins worth $23$ cents, how many nickels does she have? [b]p2.[/b] Let $a * b = (a - b)/(a + b)$. If $8 * (2 * x) = 4/3$, what is $x$? [b]p3.[/b] How many digits does $x = 100000025^2 - 99999975^2$ have when written in decimal form? [b]p4.[/b] A paperboy’s route covers $8$ consecutive houses along a road. He does not necessarily deliver to all the houses every day, but he always traverses the road in the same direction, and he takes care never to skip over $2$ consecutive houses. How many possible routes can he take? [b]p5.[/b] A regular $12$-gon is inscribed in a circle of radius $5$. What is the sum of the squares of the distances from any one fixed vertex to all the others? [b]p6.[/b] In triangle $ABC$, let $D, E$ be points on $AB$, $AC$, respectively, and let $BE$ and $CD$ meet at point $P$. If the areas of triangles $ADE$, $BPD$, and $CEP$ are $5$, $8$, and $3$, respectively, find the area of triangle ABC. [b]p7.[/b] Bob has $11$ socks in his drawer: $3$ different matched pairs, and $5$ socks that don’t match with any others. Suppose he pulls socks from the drawer one at a time until he manages to get a matched pair. What is the probability he will need to draw exactly $9$ socks? [b]p8.[/b] Consider the unit cube $ABCDEFGH$. The triangle bound to $A$ is the triangle formed by the $3$ vertices of the cube adjacent to $A$ (and similarly for the other vertices of the cube). Suppose we slice a knife through each of the $8$ triangles bound to vertices of the cube. What is the volume of the remaining solid that contains the former center of the cube? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2021 Moldova Team Selection Test, 12

Prove that $n!\cdot(n+1)!\cdot(n+2)!$ divides $(3n)!$ for every integer $n \geq 3$.

1982 IMO, 1

Prove that if $n$ is a positive integer such that the equation \[ x^3-3xy^2+y^3=n \] has a solution in integers $x,y$, then it has at least three such solutions. Show that the equation has no solutions in integers for $n=2891$.

2023 Swedish Mathematical Competition, 5

(a) Let $x$ and $y$ be integers. Prove that $x = y$ if $x^n \equiv y^n$ mod $n$ for all positive integers $n$. (b) For which pairs of integers $(x, y)$ are there infinitely many positive integers $n$ such that $x^n \equiv y^n$ mod $n$?

2013 JBMO TST - Macedonia, 5

Let $ p, r $ be prime numbers, and $ q $ natural. Solve the equation $ (p+q+r)^2=2p^2+2q^2+r^2 $.

2019 Mathematical Talent Reward Programme, MCQ: P 3

Find the number of positive integral solutions to the equation $\sum \limits_{i=1}^{2019} 10^{a_i}=\sum \limits_{i=1}^{2019} 10^{b_i}$, such that $a_1<a_2<\cdots <a_{2019}$ , $b_1<b_2<\cdots <b_{2019}$ and $a_{2019} < b_{2019}$ [list=1] [*] 1 [*] 2 [*] 2019 [*] None of the above [/list]

2023 Abelkonkurransen Finale, 3b

Find all integers $a$ and $b$ satisfying \begin{align*} a^6 + 1 & \mid b^{11} - 2023b^3 + 40b, \qquad \text{and}\\ a^4 - 1 & \mid b^{10} - 2023b^2 - 41. \end{align*}

2018 VJIMC, 2

Find all prime numbers $p$ such that $p^3$ divides the determinant \[\begin{vmatrix} 2^2 & 1 & 1 & \dots & 1\\1 & 3^2 & 1 & \dots & 1\\ 1 & 1 & 4^2 & & 1\\ \vdots & \vdots & & \ddots & \\1 & 1 & 1 & & (p+7)^2 \end{vmatrix}.\]

I Soros Olympiad 1994-95 (Rus + Ukr), 10.1

The function $f: Z \to Z$ satisfies the following conditions: 1) $f(f(n))=n$ for all integers $n$ 2) $f(f(n+2)+2) = n$ for all integers $n$ 3) $f(0)=1$. Find the value of $f(1995)$ and $f(-1994)$.

2002 All-Russian Olympiad Regional Round, 8.1

Is it possible to fill all the cells of the table $9 \times 2002$ with natural numbers so that the sum of the numbers in any column and the sum of the numbers in any string would be prime numbers?

2021 Korea Junior Math Olympiad, 2

Let $\{a_n\}$ be a sequence of integers satisfying the following conditions. [list] [*] $a_1=2021^{2021}$ [*] $0 \le a_k < k$ for all integers $k \ge 2$ [*] $a_1-a_2+a_3-a_4+ \cdots + (-1)^{k+1}a_k$ is multiple of $k$ for all positive integers $k$. [/list] Determine the $2021^{2022}$th term of the sequence $\{a_n\}$.

2010 ELMO Shortlist, 2

Given a prime $p$, show that \[\left(1+p\sum_{k=1}^{p-1}k^{-1}\right)^2 \equiv 1-p^2\sum_{k=1}^{p-1}k^{-2} \pmod{p^4}.\] [i]Timothy Chu.[/i]

1995 IberoAmerican, 1

Find all the possible values of the sum of the digits of all the perfect squares. [Commented by djimenez] [b]Comment: [/b]I would rewrite it as follows: Let $f: \mathbb{N}\rightarrow \mathbb{N}$ such that $f(n)$ is the sum of all the digits of the number $n^2$. Find the image of $f$ (where, by image it is understood the set of all $x$ such that exists an $n$ with $f(n)=x$).

1999 Romania National Olympiad, 2

Let $a, b, c$ be non zero integers,$ a\ne c$ such that $$\frac{a}{c}=\frac{a^2+b^2}{c^2+b^2}$$ Prove that $a^2 +b^2 +c^2$ cannot be a prime number.

2010 Iran MO (3rd Round), 4

sppose that $\sigma_k:\mathbb N \longrightarrow \mathbb R$ is a function such that $\sigma_k(n)=\sum_{d|n}d^k$. $\rho_k:\mathbb N \longrightarrow \mathbb R$ is a function such that $\rho_k\ast \sigma_k=\delta$. find a formula for $\rho_k$.($\frac{100}{6}$ points)

2018 Iran Team Selection Test, 4

Call a positive integer "useful but not optimized " (!), if it can be written as a sum of distinct powers of $3$ and powers of $5$. Prove that there exist infinitely many positive integers which they are not "useful but not optimized". (e.g. $37=(3^0+3^1+3^3)+(5^0+5^1)$ is a " useful but not optimized" number) [i]Proposed by Mohsen Jamali[/i]

MMPC Part II 1958 - 95, 1964

[b]p1.[/b] The edges of a tetrahedron are all tangent to a sphere. Prove that the sum of the lengths of any pair of opposite edges equals the sum of the lengths of any other pair of opposite edges. (Two edges of a tetrahedron are said to be opposite if they do not have a vertex in common.) [b]p2.[/b] Find the simplest formula possible for the product of the following $2n - 2$ factors: $$\left(1+\frac12 \right),\left(1-\frac12 \right), \left(1+\frac13 \right) , \left(1-\frac13 \right),...,\left(1+\frac{1}{n} \right), \left(1-\frac{1}{n} \right)$$. Prove that your formula is correct. [b]p3.[/b] Solve $$\frac{(x + 1)^2+1}{x + 1} + \frac{(x + 4)^2+4}{x + 4}=\frac{(x + 2)^2+2}{x + 2}+\frac{(x + 3)^2+3}{x + 3}$$ [b]p4.[/b] Triangle $ABC$ is inscribed in a circle, $BD$ is tangent to this circle and $CD$ is perpendicular to $BD$. $BH$ is the altitude from $B$ to $AC$. Prove that the line $DH$ is parallel to $AB$. [img]https://cdn.artofproblemsolving.com/attachments/e/9/4d0b136dca4a9b68104f00300951837adef84c.png[/img] [b]p5.[/b] Consider the picture below as a section of a city street map. There are several paths from $A$ to $B$, and if one always walks along the street, the shortest paths are $15$ blocks in length. Find the number of paths of this length between $A$ and $B$. [img]https://cdn.artofproblemsolving.com/attachments/8/d/60c426ea71db98775399cfa5ea80e94d2ea9d2.png[/img] [b]p6.[/b] A [u]finite [/u] [u]graph [/u] is a set of points, called [u]vertices[/u], together with a set of arcs, called [u]edges[/u]. Each edge connects two of the vertices (it is not necessary that every pair of vertices be connected by an edge). The [u]order [/u] of a vertex in a finite graph is the number of edges attached to that vertex. [u]Example[/u] The figure at the right is a finite graph with $4$ vertices and $7$ edges. [img]https://cdn.artofproblemsolving.com/attachments/5/9/84d479c5dbd0a6f61a66970e46ab15830d8fba.png[/img] One vertex has order $5$ and the other vertices order $3$. Define a finite graph to be [u]heterogeneous [/u] if no two vertices have the same order. Prove that no graph with two or more vertices is heterogeneous. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2009 Iran MO (2nd Round), 2

Let $ a_1<a_2<\cdots<a_n $ be positive integers such that for every distinct $1\leq{i,j}\leq{n}$ we have $ a_j-a_i $ divides $ a_i $. Prove that \[ ia_j\leq{ja_i} \qquad \text{ for } 1\leq{i}<j\leq{n} \]

ICMC 6, 4

Do there exist infinitely many positive integers $m$ such that the sum of the positive divisors of $m$ (including $m$ itself) is a perfect square? [i]Proposed by Dylan Toh[/i]

2022 Kyiv City MO Round 2, Problem 4

Prime $p>2$ and a polynomial $Q$ with integer coefficients are such that there are no integers $1 \le i < j \le p-1$ for which $(Q(j)-Q(i))(jQ(j)-iQ(i))$ is divisible by $p$. What is the smallest possible degree of $Q$? [i](Proposed by Anton Trygub)[/i]

2019 Moldova Team Selection Test, 8

For any positive integer $k$ denote by $S(k)$ the number of solutions $(x,y)\in \mathbb{Z}_+ \times \mathbb{Z}_+$ of the system $$\begin{cases} \left\lceil\frac{x\cdot d}{y}\right\rceil\cdot \frac{x}{d}=\left\lceil\left(\sqrt{y}+1\right)^2\right\rceil \\ \mid x-y\mid =k , \end{cases}$$ where $d$ is the greatest common divisor of positive integers $x$ and $y.$ Determine $S(k)$ as a function of $k$. (Here $\lceil z\rceil$ denotes the smalles integer number which is bigger or equal than $z.$)

2012 Iran MO (3rd Round), 3

$p$ is an odd prime number. Prove that there exists a natural number $x$ such that $x$ and $4x$ are both primitive roots modulo $p$. [i]Proposed by Mohammad Gharakhani[/i]

1999 Junior Balkan MO, 2

For each nonnegative integer $n$ we define $A_n = 2^{3n}+3^{6n+2}+5^{6n+2}$. Find the greatest common divisor of the numbers $A_0,A_1,\ldots, A_{1999}$. [i]Romania[/i]

2022 IMO, 5

Find all triples $(a,b,p)$ of positive integers with $p$ prime and \[ a^p=b!+p. \]

2020 Colombia National Olympiad, 4

Find all of the sequences $a_1, a_2, a_3, . . .$ of real numbers that satisfy the following property: given any sequence $b_1, b_2, b_3, . . .$ of positive integers such that for all $n \ge 1$ we have $b_n \ne b_{n+1}$ and $b_n | b_{n+1}$, then the sub-sequence $a_{b_1}, a_{b_2}, a_{b_3}, . . .$ is an arithmetic progression.