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

2012 Tournament of Towns, 4

Brackets are to be inserted into the expression $10 \div 9 \div 8 \div 7 \div 6 \div 5 \div 4 \div 3 \div 2$ so that the resulting number is an integer. (a) Determine the maximum value of this integer. (b) Determine the minimum value of this integer.

2007 Korea Junior Math Olympiad, 2

If $n$ is a positive integer and $a, b$ are relatively prime positive integers, calculate $(a + b,a^n + b^n)$.

2023 International Zhautykov Olympiad, 3

Let $a_1, a_2, \cdots, a_k$ be natural numbers. Let $S(n)$ be the number of solutions in nonnegative integers to $a_1x_1 + a_2x_2 + \cdots + a_kx_k = n$. Suppose $S(n) \neq 0$ for all big enough $n$. Show that for all sufficiently large $n$, we have $S(n+1) < 2S(n)$.

2017 India IMO Training Camp, 3

Let $a$ be a positive integer which is not a perfect square, and consider the equation \[k = \frac{x^2-a}{x^2-y^2}.\] Let $A$ be the set of positive integers $k$ for which the equation admits a solution in $\mathbb Z^2$ with $x>\sqrt{a}$, and let $B$ be the set of positive integers for which the equation admits a solution in $\mathbb Z^2$ with $0\leq x<\sqrt{a}$. Show that $A=B$.

2003 China Girls Math Olympiad, 8

Let $ n$ be a positive integer, and $ S_n,$ be the set of all positive integer divisors of $ n$ (including 1 and itself). Prove that at most half of the elements in $ S_n$ have their last digits equal to 3.

LMT Speed Rounds, 2011.18

Let $x$ and $y$ be distinct positive integers below $15$. For any two distinct numbers $a, b$ from the set $\{2, x,y\}$, $ab + 1$ is always a positive square. Find all possible values of the square $xy + 1$.

PEN A Problems, 113

Find all triples $(l, m, n)$ of distinct positive integers satisfying \[{\gcd(l, m)}^{2}= l+m, \;{\gcd(m, n)}^{2}= m+n, \; \text{and}\;\;{\gcd(n, l)}^{2}= n+l.\]

2012 Puerto Rico Team Selection Test, 6

The increasing sequence $1; 3; 4; 9; 10; 12; 13; 27; 28; 30; 31, \ldots$ is formed with positive integers which are powers of $3$ or sums of different powers of $3$. Which number is in the $100^{th}$ position?

2011 QEDMO 8th, 2

Let $n$ be an integer. Show that a natural number $k$ can be found for which, the following applies with a suitable choice of signs: $$n = \pm 1^2 \pm 2^2 \pm 3^2 \pm ... \pm k^2$$

2015 Federal Competition For Advanced Students, 4

A [i]police emergency number[/i] is a positive integer that ends with the digits $133$ in decimal representation. Prove that every police emergency number has a prime factor larger than $7$. (In Austria, $133$ is the emergency number of the police.) (Robert Geretschläger)

2020 CMIMC Algebra & Number Theory, 7

Compute the positive difference between the two real solutions to the equation $$(x-1)(x-4)(x-2)(x-8)(x-5)(x-7)+48\sqrt 3 = 0.$$

DMM Individual Rounds, 2009 Tie

[b]p1[/b]. Your Halloween took a bad turn, and you are trapped on a small rock above a sea of lava. You are on rock $1$, and rocks $2$ through $12$ are arranged in a straight line in front of you. You want to get to rock $12$. You must jump from rock to rock, and you can either (1) jump from rock $n$ to $n + 1$ or (2) jump from rock $n$ to $n + 2$. Unfortunately, you are weak from eating too much candy, and you cannot do (2) twice in a row. How many different sequences of jumps will take you to your destination? [b]p2.[/b] Find the number of ordered triples $(p; q; r)$ such that $p, q, r$ are prime, $pq + pr$ is a perfect square and $p + q + r \le 100$. [b]p3.[/b] Let $x, y, z$ be nonzero complex numbers such that $\frac{1}{x}+\frac{1}{y} + \frac{1}{z} \ne 0$ and $$x^2(y + z) + y^2(z + x) + z^2(x + y) = 4(xy + yz + zx) = -3xyz.$$ Find $\frac{x^3 + y^3 + z^3}{x^2 + y^2 + z^2}$ . PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2007 Pre-Preparation Course Examination, 10

Let $a >1$ be a positive integer. Prove that the set $\{a^2+a-1,a^3+a-1,\cdots\}$ have a subset $S$ with infinite members and for any two members of $S$ like $x,y$ we have $\gcd(x,y)=1$. Then prove that the set of primes has infinite members.

1990 Swedish Mathematical Competition, 6

Find all positive integers $m, n$ such that $\frac{117}{158} > \frac{m}{n} > \frac{97}{131}$ and $n \le 500$.

2023 ABMC, 2023 Dec

[b]p1.[/b] Eric is playing Brawl Stars. If he starts playing at $11:10$ AM, and plays for $2$ hours total, then how many minutes past noon does he stop playing? [b]p2.[/b] James is making a mosaic. He takes an equilateral triangle and connects the midpoints of its sides. He then takes the center triangle formed by the midsegments and connects the midpoints of its sides. In total, how many equilateral triangles are in James’ mosaic? [b]p3.[/b] What is the greatest amount of intersections that $3$ circles and $3$ lines can have, given that they all lie on the same plane? [b]p4.[/b] In the faraway land of Arkesia, there are two types of currencies: Silvers and Gold. Each Silver is worth $7$ dollars while each Gold is worth $17$ dollars. In Daniel’s wallet, the total dollar value of the Silvers is $1$ more than that of the Golds. What is the smallest total dollar value of all of the Silvers and Golds in his wallet? [b]p5.[/b] A bishop is placed on a random square of a $8$-by-$8$ chessboard. On average, the bishop is able to move to $s$ other squares on the chessboard. Find $4s$. Note: A bishop is a chess piece that can move diagonally in any direction, as far as it wants. [b]p6.[/b] Andrew has a certain amount of coins. If he distributes them equally across his $9$ friends, he will have $7$ coins left. If he apportions his coins for each of his $15$ classmates, he will have $13$ coins to spare. If he splits the coins into $4$ boxes for safekeeping, he will have $2$ coins left over. What is the minimum number of coins Andrew could have? [b]p7.[/b] A regular polygon $P$ has three times as many sides as another regular polygon $Q$. The interior angle of $P$ is $16^o$ greater than the interior angle of $Q$. Compute how many more diagonals $P$ has compared to $Q$. [b]p8.[/b] In an certain airport, there are three ways to switch between the ground floor and second floor that are 30 meters apart: either stand on an escalator, run on an escalator, or climb the stairs. A family on vacation takes 65 seconds to climb up the stairs. A solo traveller late for their flight takes $25$ seconds to run upwards on the escalator. The amount of time (in seconds) it takes for someone to switch floors by standing on the escalator can be expressed as $\frac{u}{v}$ , where $u$ and $v$ are relatively prime. Find $u + v$. (Assume everyone has the same running speed, and the speed of running on an escalator is the sum of the speeds of riding the escalator and running on the stairs.) [b]p9.[/b] Avanish, being the studious child he is, is taking practice tests to improve his score. Avanish has a $60\%$ chance of passing a practice test. However, whenever Avanish passes a test, he becomes more confident and instead has a $70\%$ chance of passing his next immediate test. If Avanish takes $3$ practice tests in a row, the expected number of practice tests Avanish will pass can be expressed as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime. Find $a + b$. [b]p10.[/b] Triangle $\vartriangle ABC$ has sides $AB = 51$, $BC = 119$, and $AC = 136$. Point $C$ is reflected over line $\overline{AB}$ to create point $C'$. Next, point $B$ is reflected over line $\overline{AC'}$ to create point $B'$. If $[B'C'C]$ can be expressed in the form of $a\sqrt{b}$, where $b$ is not divisible by any perfect square besides $1$, find $a + b$. [b]p11[/b]. Define the following infinite sequence $s$: $$s = \left\{\frac{1}{1},\frac{1}{1 + 3},\frac{1}{1 + 3 + 6}, ... ,\frac{1}{1 + 3 + 6 + ...+ t_k},...\right\},$$ where $t_k$ denotes the $k$th triangular number. The sum of the first $2024$ terms of $s$, denoted $S$, can be expressed as $$S = 3 \left(\frac{1}{2}+\frac{1}{a}-\frac{1}{b}\right),$$ where $a$ and $b$ are positive integers. Find the minimal possible value of $a + b$. [b]p12.[/b] Omar writes the numbers from $1$ to $1296$ on a whiteboard and then converts each of them into base $6$. Find the sum of all of the digits written on the whiteboard (in base $10$), including both the base $10$ and base $6$ numbers. [b]p13.[/b] A mountain number is a number in a list that is greater than the number to its left and right. Let $N$ be the amount of lists created from the integers $1$ - $100$ such that each list only has one mountain number. $N$ can be expressed as $$N = 2^a(2^b - c^2),$$ where $a$, $b$ and $c$ are positive integers and $c$ is not divisible by $2$. Find $a + b+c$. (The numbers at the beginning or end of a list are not considered mountain numbers.)[hide]Original problem was voided because the original format of the answer didn't match the result's format. So I changed it in the wording, in order the problem to be correct[/hide] [b]p14.[/b] A circle $\omega$ with center $O$ has a radius of $25$. Chords $\overline{AB}$ and $\overline{CD}$ are drawn in $\omega$ , intersecting at $X$ such that $\angle BXC = 60^o$ and $AX > BX$. Given that the shortest distance of $O$ with $\overline{AB}$ and $\overline{CD}$ is $7$ and $15$ respectively, the length of $BX$ can be expressed as $x - \frac{y}{\sqrt{z}}$ , where $x$, $y$, and $z$ are positive integers such that $z$ is not divisible by any perfect square. Find $x + y + z.$ [hide]two answers were considered correct according to configuration[/hide] [b]p15.[/b] How many ways are there to split the first $10$ natural numbers into $n$ sets (with $n \ge 1$) such that all the numbers are used and each set has the same average? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2017 Singapore Senior Math Olympiad, 5

Given $7$ distinct positive integers, prove that there is an infinite arithmetic progression of positive integers $a, a + d, a + 2d,..$ with $a < d$, that contains exactly $3$ or $4$ of the $7$ given integers.

1981 Dutch Mathematical Olympiad, 3

We want to split the set of natural numbers from $1$ to $3n$, where $n$ is a natural number, into $n$ mutually disjoint sets $\{x,y,z\}$ of three elements such that always holds: $x + y = 3z$. Is this possible for : a) $n = 5$? b) $n=10$? In both cases, provide either such a split or proof that such a split is not possible.

2024-IMOC, N5

Find all positive integers $n$ such that $$2^n+15|3^n+200$$

2014 Online Math Open Problems, 3

Suppose that $m$ and $n$ are relatively prime positive integers with $A = \tfrac mn$, where \[ A = \frac{2+4+6+\dots+2014}{1+3+5+\dots+2013} - \frac{1+3+5+\dots+2013}{2+4+6+\dots+2014}. \] Find $m$. In other words, find the numerator of $A$ when $A$ is written as a fraction in simplest form. [i]Proposed by Evan Chen[/i]

2006 Cezar Ivănescu, 2

[b]a)[/b] Prove that $ \{ a \} +\{ 1/a \} <3/2, $ for any positive real number $ a. $ [b]b)[/b] Give an example of a number $ b $ satisfying $ \{ b \} +\{ 1/b \} =1. $ [i]{} means fractional part[/i]

2023 Durer Math Competition (First Round), 5

Let $n \ge 3$ be an integer. Timi thought of $n$ different real numbers and then wrote down the numbers which she could produce as the product of two different numbers she had in mind. At most how many different positive prime numbers did she write down (depending on $n$)?

2020 New Zealand MO, 8

For a positive integer $x$, define a sequence $a_0, a_1, a_2, . . .$ according to the following rules: $a_0 = 1$, $a_1 = x + 1$ and $$a_{n+2} = xa_{n+1} - a_n$$ for all $n \ge 0$. Prove that there exist infinitely many positive integers x such that this sequence does not contain a prime number.

2017 Balkan MO Shortlist, N4

Find all pairs of positive integers $(x,y)$ , such that $x^2$ is divisible by $2xy^2 -y^3 +1$.

2012 Poland - Second Round, 3

Let $m,n\in\mathbb{Z_{+}}$ be such numbers that set $\{1,2,\ldots,n\}$ contains exactly $m$ different prime numbers. Prove that if we choose any $m+1$ different numbers from $\{1,2,\ldots,n\}$ then we can find number from $m+1$ choosen numbers, which divide product of other $m$ numbers.

2021 Purple Comet Problems, 23

The sum $$\sum_{k=3}^{\infty} \frac{1}{k(k^4-5k^2+4)^2}$$ is equal to $\frac{m^2}{2n^2}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.