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

2017 Saudi Arabia BMO TST, 2

Solve the following equation in positive integers $x, y$: $x^{2017} - 1 = (x - 1)(y^{2015}- 1)$

2013 Greece National Olympiad, 2

Solve in integers the following equation: \[y=2x^2+5xy+3y^2\]

2014 JBMO TST - Macedonia, 3

Find all positive integers $n$ which are divisible by 11 and satisfy the following condition: all the numbers which are generated by an arbitrary rearrangement of the digits of $n$, are also divisible by 11.

2015 Balkan MO Shortlist, N2

Sequence $(a_n)_{n\geq 0}$ is defined as $a_{0}=0, a_1=1, a_2=2, a_3=6$, and $ a_{n+4}=2a_{n+3}+a_{n+2}-2a_{n+1}-a_n, n\geq 0$. Prove that $n^2$ divides $a_n$ for infinite $n$. (Romania)

2004 Austria Beginners' Competition, 2

For what pairs of integers $(x,y)$ does the inequality $x^2+5y^2-6\leq \sqrt{(x^2-2)(y^2-0.04)}$ hold?

2018 Austria Beginners' Competition, 4

For a positive integer $n$ we denote by $d(n)$ the number of positive divisors of $n$ and by $s(n)$ the sum of these divisors. For example, $d(2018)$ is equal to $4$ since $2018$ has four divisors $(1, 2, 1009, 2018)$ and $s(2018) = 1 + 2 + 1009 + 2018 = 3030$. Determine all positive integers $x$ such that $s(x) \cdot d(x) = 96$. (Richard Henner)

2019 Miklós Schweitzer, 3

Prove that there are infinitely many integers $m$, $n$, such that $1 < m < n$, and the greatest common divisors $(m, n)$, $(m, n+1)$, $(m+1, n)$ and $(m+1, n+1)$ are all greater than $\sqrt{n}/999$.

2019 Hanoi Open Mathematics Competitions, 2

What is the last digit of $4^{3^{2019}}$? [b]A.[/b] $0$ [b]B.[/b] $2$ [b]C.[/b] $4$ [b]D.[/b] $6$ [b]E.[/b] $8$

2005 Taiwan TST Round 3, 1

Find all functions $ f: \mathbb{N^{*}}\to \mathbb{N^{*}}$ satisfying \[ \left(f^{2}\left(m\right)+f\left(n\right)\right) \mid \left(m^{2}+n\right)^{2}\] for any two positive integers $ m$ and $ n$. [i]Remark.[/i] The abbreviation $ \mathbb{N^{*}}$ stands for the set of all positive integers: $ \mathbb{N^{*}}=\left\{1,2,3,...\right\}$. By $ f^{2}\left(m\right)$, we mean $ \left(f\left(m\right)\right)^{2}$ (and not $ f\left(f\left(m\right)\right)$). [i]Proposed by Mohsen Jamali, Iran[/i]

2023 ISL, N1

Determine all composite integers $n>1$ that satisfy the following property: if $d_1$, $d_2$, $\ldots$, $d_k$ are all the positive divisors of $n$ with $1 = d_1 < d_2 < \cdots < d_k = n$, then $d_i$ divides $d_{i+1} + d_{i+2}$ for every $1 \leq i \leq k - 2$.

2012 IFYM, Sozopol, 5

Let $\sum_{i=1}^n a_i x_i =0$, $a_i,x_i\in \mathbb{Z}$. It is known that however we color $\mathbb{Z}$ with finite number of colors, then the given equation has a monochromatic (of one color) solution. Prove that there is some non-empty sum of its coefficients equal to 0.

MMPC Part II 1958 - 95, 1972

[b]p1.[/b] In a given tetrahedron the sum of the measures of the three face angles at each of the vertices is $180$ degrees. Prove that all faces of the tetrahedron are congruent triangles. [img]https://cdn.artofproblemsolving.com/attachments/c/c/40f03324fd19f6a5e0a5e541153a2b38faac79.png[/img] [b]p2.[/b] The digital sum $D(n)$ of a positive integer $n$ is defined recursively by: $D(n) = n$ if $1 \le n \le 9$ $D(n) = D(a_0 + a_1 + ... + a_m)$ if $n>9$ where $a_0 , a_1 ,..,a_m$ are all the digits of $n$ expressed in base ten. (For example, $D(959) = D(26) = D(8) = 8$.) Prove that $D(n \times 1234)= D(n)$ fcr all positive integers $n$ . [b]p3.[/b] A right triangle has area $A$ and perimeter $P$ . Find the largest possible value for the positive constant $k$ such that for every such triangle, $P^2 \ge kA$ . [b]p4.[/b] In the accompanying diagram, $\overline{AB}$ is tangent at $A$ to a circle of radius $1$ centered at $O$ . The segment $\overline{AP}$ is equal in length to the arc $AB$ . Let $C$ be the point of intersection of the lines $AO$ and $PB$ . Determine the length of segment $\overline{AC}$ in terms of $a$ , where $a$ is the measure of $\angle AOB$ in radians. [img]https://cdn.artofproblemsolving.com/attachments/e/0/596e269a89a896365b405af7bc6ca47a1f7c57.png[/img] [b]p5.[/b] Let $a_1 = a > 0$ and $a_2 = b >a$. Consider the sequence $\{a_1,a_2,a_3,...\}$ of positive numbers defined by: $a_3=\sqrt{a_1a_2}$, $a_4=\sqrt{a_2a_3}$, $...$ and in general, $a_n=\sqrt{a_{n-2}a_{n-1}}$, for $n\ge 3$ . Develop a formula $a_n$ expressing in terms of $a$, $b$ and $n$ , and determine $\lim_{n \to \infty} a_n$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

ABMC Accuracy Rounds, 2021

[b]p1.[/b] There is a string of numbers $1234567891023...910134 ...91012...$ that concatenates the numbers $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, then $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $1$, then $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $1$, $2$, and so on. After $10$, $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, the string will be concatenated with $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$ again. What is the $2021$st digit? [b]p2.[/b] Bob really likes eating rice. Bob starts eating at the rate of $1$ bowl of rice per minute. Every minute, the number of bowls of rice Bob eats per minute increases by $1$. Given there are $78$ bowls of rice, find number of minutes Bob needs to finish all the rice. [b]p3.[/b] Suppose John has $4$ fair coins, one red, one blue, one yellow, one green. If John flips all $4$ coins at once, the probability he will land exactly $3$ heads and land heads on both the blue and red coins can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$, $b$, Find $a + b$. [b]p4.[/b] Three of the sides of an isosceles trapezoid have lengths $1$, $10$, $20$ Find the sum of all possible values of the fourth side. [b]p5.[/b] An number two-three-delightful if and only if it can be expressed as the product of $2$ consecutive integers larger than $1$ and as the product of $3$ consecutive integers larger than $1$. What is the smallest two-three-delightful number? [b]p6.[/b] There are $3$ students total in Justin's online chemistry class. On a $100$ point test, Justin's two classmates scored $4$ and $7$ points. The teacher notices that the class median score is equal to $gcd(x, 42)$, where the positive integer $x$ is Justin's score. Find the sum of all possible values of Justin's score. [b]p7.[/b] Eddie's gym class of $10$ students decides to play ping pong. However, there are only $4$ tables and only $2$ people can play at a table. If $8$ students are randomly selected to play and randomly assigned a partner to play against at a table, the probability that Eddie plays against Allen is $\frac{a}{b}$ for relatively prime positive integers $a$, $b$, Find $a + b$. [b]p8.[/b] Let $S$ be the set of integers $k$ consisting of nonzero digits, such that $300 < k < 400$ and $k - 300$ is not divisible by $11$. For each $k$ in $S$, let $A(k)$ denote the set of integers in $S$ not equal to $k$ that can be formed by permuting the digits of $k$. Find the number of integers $k$ in $S$ such that $k$ is relatively prime to all elements of $A(k)$. [b]p9.[/b] In $\vartriangle ABC$, $AB = 6$ and $BC = 5$. Point $D$ is on side $AC$ such that $BD$ bisects angle $\angle ABC$. Let $E$ be the foot of the altitude from $D$ to $AB$. Given $BE = 4$, find $AC^2$. [b]p10.[/b] For each integer $1 \le n \le 10$, Abe writes the number $2^n + 1$ on a blackboard. Each minute, he takes two numbers $a$ and $b$, erases them, and writes $\frac{ab-1}{a+b-2}$ instead. After $9$ minutes, there is one number $C$ left on the board. The minimum possible value of $C$ can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p, q$. Find $p + q$. [b]p11.[/b] Estimation (Tiebreaker) Let $A$ and $B$ be the proportions of contestants that correctly answered Questions $9$ and $10$ of this round, respectively. Estimate $\left \lfloor \dfrac{1}{(AB)^2} \right \rfloor$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2012 Romania National Olympiad, 4

[i]Reduced name[/i] of a natural number $A$ with $n$ digits ($n \ge 2$) a number of $n-1$ digits obtained by deleting one of the digits of $A$: For example, the [i]reduced names[/i] of $1024$ is $124$, $104$ and $120$. Determine how many seven-digit numbers cannot be written as the sum of one natural numbers $A$ and a [i]reduced name[/i] of $A$.

2007 Kyiv Mathematical Festival, 1

Find all pairs of positive integers $(a,b)$ such that $\sqrt{a-1}+\sqrt{b-1}=\sqrt{ab-1}.$

2022 China Team Selection Test, 4

Find all positive integers $a,b,c$ and prime $p$ satisfying that \[ 2^a p^b=(p+2)^c+1.\]

the 15th XMO, 4

Let $p$ be a prime number and $k$ is a integer with $p|2^k-1$ for $a\in \{ 1,2,\ldots,p-1\}$ , let $m_{a}$ be the only element that satisfies $p|am_{a}-1$ and define $T_{a}= \{ x \in \{1,2,\ldots p-1\} | \{ \frac {m_{a}x}{p} - \frac {x}{ap} \} < \frac{1}{2}$and there exists integer y satisfying $p | x-y^\[k+1\] \}$ Try to proof that there exists an integer $m$ and integers $1 \le a_1 <a_2< \ldots < a_{m} \le p-1$ satisfying $$ |T_{a_1}| = |T_{a_2}| = \ldots = |T_{a_{m}}| = m $$

Mid-Michigan MO, Grades 5-6, 2004

[b]p1.[/b] On the island of Nevermind some people are liars; they always lie. The remaining habitants of the island are truthlovers; they tell only the truth. Three habitants of the island, $A, B$, and $C$ met this morning. $A$ said: “All of us are liars”. $B$ said: “Only one of us is a truthlover”. Who of them is a liar and who of them is a truthlover? [b]p2.[/b] Pinocchio has $9$ pieces of paper. He is allowed to take a piece of paper and cut it in $5$ pieces or $7$ pieces which increases the number of his pieces. Then he can take again one of his pieces of paper and cut it in $5$ pieces or $7$ pieces. He can do this again and again as many times as he wishes. Can he get $2004$ pieces of paper? [b]p3.[/b] In Dragonland there are coins of $1$ cent, $2$ cents, $10$ cents, $20$ cents, and $50$ cents. What is the largest amount of money one can have in coins, yet still not be able to make exactly $1$ dollar? [b]p4.[/b] Find all solutions $a, b, c, d, e$ if it is known that they represent distinct digits and satisfy the following: $\begin{tabular}{ccccc} & a & b & c & d \\ + & a & c & a & c \\ \hline c & d & e & b & c \\ \end{tabular}$ [b]p5.[/b] Two players play the following game. On the lowest left square of an $8\times 8$ chessboard there is a rook. The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second player is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2022 European Mathematical Cup, 1

Determine all positive integers $n$ for which there exist positive divisors $a$, $b$, $c$ of $n$ such that $a>b>c$ and $a^2 - b^2$, $b^2 - c^2$, $a^2 - c^2$ are also divisors of $n$.

2017 Singapore Senior Math Olympiad, 1

Let $n$ be a positive integer and $a_1,a_2,...,a_{2n}$ be $2n$ distinct integers. Given that the equation $|x-a_1| |x-a_2| ... |x-a_{2n}| =(n!)^2$ has an integer solution $x = m$, find $m$ in terms of $a_1,a_2,...,a_{2n}$

1996 Singapore Team Selection Test, 3

Let $S = \{0, 1, 2, .., 1994\}$. Let $a$ and $b$ be two positive numbers in $S$ which are relatively prime. Prove that the elements of $S$ can be arranged into a sequence $s_1, s_2, s_3,... , s_{1995}$ such that $s_{i+1} - s_i \equiv \pm a$ or $\pm b$ (mod $1995$) for $i = 1, 2, ... , 1994$

2018 Macedonia National Olympiad, Problem 1

Determine all natural numbers $n$ such that $9^n - 7$ can be represented as a product of at least two consecutive natural numbers.

2009 Hungary-Israel Binational, 1

For a given prime $ p > 2$ and positive integer $ k$ let \[ S_k \equal{} 1^k \plus{} 2^k \plus{} \ldots \plus{} (p \minus{} 1)^k\] Find those values of $ k$ for which $ p \, |\, S_k$.

2000 IMO Shortlist, 6

Show that the set of positive integers that cannot be represented as a sum of distinct perfect squares is finite.

1928 Eotvos Mathematical Competition, 1

Prove that, among the positive numbers $$a,2a, ...,(n - 1)a.$$ there is one that differs from an integer by at most $1/n$.