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

1956 AMC 12/AHSME, 34

If $ n$ is any whole number, $ n^2(n^2 \minus{} 1)$ is always divisible by $ \textbf{(A)}\ 12 \qquad\textbf{(B)}\ 24 \qquad\textbf{(C)}\ \text{any multiple of }12 \qquad\textbf{(D)}\ 12 \minus{} n \qquad\textbf{(E)}\ 12\text{ and }24$

1983 Canada National Olympiad, 4

Prove that for every prime number $p$, there are infinitely many positive integers $n$ such that $p$ divides $2^n - n$.

2016 Thailand TSTST, 2

Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.

2010 Contests, 1

Let $P$ be a polynomial with integer coefficients such that $P(0)=0$ and \[\gcd(P(0), P(1), P(2), \ldots ) = 1.\] Show there are infinitely many $n$ such that \[\gcd(P(n)- P(0), P(n+1)-P(1), P(n+2)-P(2), \ldots) = n.\]

2022 Rioplatense Mathematical Olympiad, 1

Prove that there exists infinitely many positive integers $n$ for which the equation$$x^2+y^{11}-z^{2022!}=n$$has no solution $(x,y,z)$ over the integers.

2011 Belarus Team Selection Test, 1

Is it possible to arrange the numbers $1,2,...,2011$ over the circle in some order so that among any $25$ successive numbers at least $8$ numbers are multiplies of $5$ or $7$ (or both $5$ and $7$) ? I. Gorodnin

2017 Germany Team Selection Test, 3

Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]

2008 Greece Team Selection Test, 4

Given is the equation $x^2+y^2-axy+2=0$ where $a$ is a positive integral parameter. $i.$Show that,for $a\neq 4$ there exist no pairs $(x,y)$ of positive integers satisfying the equation. $ii.$ Show that,for $a=4$ there exist infinite pairs $(x,y)$ of positive integers satisfying the equation,and determine those pairs.

2005 Mexico National Olympiad, 3

Already the complete problem: Determine all pairs $(a,b)$ of integers different from $0$ for which it is possible to find a positive integer $x$ and an integer $y$ such that $x$ is relatively prime to $b$ and in the following list there is an infinity of integers: $\rightarrow\qquad\frac{a + xy}{b}$, $\frac{a + xy^2}{b^2}$, $\frac{a + xy^3}{b^3}$, $\ldots$, $\frac{a + xy^n}{b^n}$, $\ldots$ One idea? :arrow: [b][url=http://www.mathlinks.ro/Forum/viewtopic.php?t=61319]View all the problems from XIX Mexican Mathematical Olympiad[/url][/b]

2004 AMC 8, 19

A whole number larger than $2$ leaves a remainder of $2$ when divided by each of the numbers $3, 4, 5$ and $6$. The smallest such number lies between which two numbers? $\textbf{(A)}\ 40\text{ and }49\qquad \textbf{(B)}\ 60\text{ and }79\qquad \textbf{(C)}\ 100\text{ and }129\qquad \textbf{(D)}\ 210\text{ and }249\qquad \textbf{(E)}\ 320\text{ and }369$

2015 China Team Selection Test, 5

FIx positive integer $n$. Prove: For any positive integers $a,b,c$ not exceeding $3n^2+4n$, there exist integers $x,y,z$ with absolute value not exceeding $2n$ and not all $0$, such that $ax+by+cz=0$

2007 Pre-Preparation Course Examination, 20

Let $m,n$ be two positive integers and $m \geq 2$. We know that for every positive integer $a$ such that $\gcd(a,n)=1$ we have $n|a^m-1$. Prove that $n \leq 4m(2^m-1)$.

2000 Italy TST, 1

Determine all triples $(x,y,z)$ of positive integers such that \[\frac{13}{x^2}+\frac{1996}{y^2}=\frac{z}{1997} \]

2020 BMT Fall, 18

Let $x$ and $y$ be integers between $0$ and $5$, inclusive. For the system of modular congruences $$ \begin{cases} x + 3y \equiv 1 \,\,(mod \, 2) \\ 4x + 5y \equiv 2 \,\,(mod \, 3) \end{cases}$$, find the sum of all distinct possible values of $x + y$

1981 IMO Shortlist, 12

Determine the maximum value of $m^2+n^2$, where $m$ and $n$ are integers in the range $1,2,\ldots,1981$ satisfying $(n^2-mn-m^2)^2=1$.

MathLinks Contest 1st, 3

Let $x_0 = 1$ and $x_1 = 2003$ and define the sequence $(x_n)_{n \ge 0}$ by: $x_{n+1} =\frac{x^2_n + 1}{x_{n-1}}$ , $\forall n \ge 1$ Prove that for every $n \ge 2$ the denominator of the fraction $x_n$, when $x_n$ is expressed in lowest terms is a power of $2003$.

1976 IMO Longlists, 16

Prove that there is a positive integer $n$ such that the decimal representation of $7^n$ contains a block of at least $m$ consecutive zeros, where $m$ is any given positive integer.

2021 BMT, 2

Alice is counting up by fives, starting with the number $3$. Meanwhile, Bob is counting down by fours, starting with the number $2021$. How many numbers between $3$ and $2021$, inclusive, are counted by both Alice and Bob?

1998 Slovenia National Olympiad, Problem 1

Let $n$ be a positive integer. If the number $1998$ is written in base $n$, a three-digit number with the sum of digits equal to $24$ is obtained. Find all possible values of $n$.

2007 Iran MO (3rd Round), 2

Let $ m,n$ be two integers such that $ \varphi(m) \equal{}\varphi(n) \equal{} c$. Prove that there exist natural numbers $ b_{1},b_{2},\dots,b_{c}$ such that $ \{b_{1},b_{2},\dots,b_{c}\}$ is a reduced residue system with both $ m$ and $ n$.

2020 China Girls Math Olympiad, 6

Let $p, q$ be integers and $p, q > 1$ , $gcd(p, \,6q)=1$. Prove that:$$\sum_{k=1}^{q-1}\left \lfloor \frac{pk}{q}\right\rfloor^2 \equiv 2p \sum_{k=1}^{q-1}k\left\lfloor \frac{pk}{q} \right\rfloor (mod \, q-1)$$

ABMC Online Contests, 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].

2016 CMIMC, 2

For each integer $n\geq 1$, let $S_n$ be the set of integers $k > n$ such that $k$ divides $30n-1$. How many elements of the set \[\mathcal{S} = \bigcup_{i\geq 1}S_i = S_1\cup S_2\cup S_3\cup\ldots\] are less than $2016$?

2014 Romania National Olympiad, 1

Find x, y, z $\in Z$\\$x^2+y^2+z^2=2^n(x+y+z)$\\$n\in N$

EMCC Accuracy Rounds, 2016

[b]p1.[/b] A right triangle has a hypotenuse of length $25$ and a leg of length $16$. Compute the length of the other leg of this triangle. [b]p2.[/b] Tanya has a circular necklace with $5$ evenly-spaced beads, each colored red or blue. Find the number of distinct necklaces in which no two red beads are adjacent. If a necklace can be transformed into another necklace through a series of rotations and reflections, then the two necklaces are considered to be the same. [b]p3.[/b] Find the sum of the digits in the decimal representation of $10^{2016} - 2016$. [b]p4.[/b] Let $x$ be a real number satisfying $$x^1 \cdot x^2 \cdot x^3 \cdot x^4 \cdot x^5 \cdot x^6 = 8^7.$$ Compute the value of $x^7$. [b]p5.[/b] What is the smallest possible perimeter of an acute, scalene triangle with integer side lengths? [b]p6.[/b] Call a sequence $a_1, a_2, a_3,..., a_n$ mountainous if there exists an index $t$ between $1$ and $n$ inclusive such that $$a_1 \le a_2\le ... \le a_t \,\,\,\, and \,\,\,\, a_t \ge a_{t+1} \ge ... \ge a_n$$ In how many ways can Bishal arrange the ten numbers $1$, $1$, $2$, $2$, $3$, $3$, $4$, $4$, $5$, and $5$ into a mountainous sequence? (Two possible mountainous sequences are $1$, $1$, $2$, $3$, $4$, $4$, $5$, $5$, $3$, $2$ and $5$, $5$, $4$, $4$, $3$, $3$, $2$, $2$, $1$, $1$.) [b]p7.[/b] Find the sum of the areas of all (non self-intersecting) quadrilaterals whose vertices are the four points $(-3,-6)$, $(7,-1)$, $(-2, 9)$, and $(0, 0)$. [b]p8.[/b] Mohammed Zhang's favorite function is $f(x) =\sqrt{x^2 - 4x + 5} +\sqrt{x^2 + 4x + 8}$. Find the minumum possible value of $f(x)$ over all real numbers $x$. [b]p9.[/b] A segment $AB$ with length $1$ lies on a plane. Find the area of the set of points $P$ in the plane for which $\angle APB$ is the second smallest angle in triangle $ABP$. [b]p10.[/b] A binary string is a dipalindrome if it can be produced by writing two non-empty palindromic strings one after the other. For example, $10100100$ is a dipalindrome because both $101$ and $00100$ are palindromes. How many binary strings of length $18$ are both palindromes and dipalindromes? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].