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

2005 Greece JBMO TST, 4

Find all the positive integers $n , n\ge 3$ such that $n\mid (n-2)!$

1978 IMO Longlists, 22

Let $x$ and $y$ be two integers not equal to $0$ such that $x+y$ is a divisor of $x^2+y^2$. And let $\frac{x^2+y^2}{x+y}$ be a divisor of $1978$. Prove that $x = y$. [i]German IMO Selection Test 1979, problem 2[/i]

2007 China Team Selection Test, 2

A rational number $ x$ is called [i]good[/i] if it satisfies: $ x\equal{}\frac{p}{q}>1$ with $ p$, $ q$ being positive integers, $ \gcd (p,q)\equal{}1$ and there exists constant numbers $ \alpha$, $ N$ such that for any integer $ n\geq N$, \[ |\{x^n\}\minus{}\alpha|\leq\dfrac{1}{2(p\plus{}q)}\] Find all the good numbers.

2019 Durer Math Competition Finals, 3

Determine all triples $(p, q, r)$ of prime numbers for which $p^q + p^r$ is a perfect square.

2016 Auckland Mathematical Olympiad, 2

The number $328$ is written on the board. Two players alternate writing positive divisors of $328$ on the board, subject to the following rules: $\bullet$ No divisor of a previously written number may be written. $\bullet$ The player who writes 328 loses. Who has a winning strategy, the first player or the second player?

2009 Junior Balkan Team Selection Tests - Romania, 1

For all positive integers $n$ define $a_n=2 \underbrace{33...3}_{n \, times}$, where digit $3$ occurs $n$ times. Show that the number $a_{2009}$ has infinitely many multiples in the set $\{a_n | n \in N*\}$.

2010 Purple Comet Problems, 10

A baker uses $6\tfrac{2}{3}$ cups of flour when she prepares $\tfrac{5}{3}$ recipes of rolls. She will use $9\tfrac{3}{4}$ cups of flour when she prepares $\tfrac{m}{n}$ recipes of rolls where m and n are relatively prime positive integers. Find $m + n.$

2014 Lithuania Team Selection Test, 4

(a) Is there a natural number $n$ such that the number $2^n$ has last digit $6$ and the sum of the other digits is $2$? b) Are there natural numbers $a$ and $m\ge 3$ such that the number $a^m$ has last digit $6$ and the sum of the other digits is 3?

2001 Slovenia National Olympiad, Problem 1

None of the positive integers $k,m,n$ are divisible by $5$. Prove that at least one of the numbers $k^2-m^2,m^2-n^2,n^2-k^2$ is divisible by $5$.

1991 AMC 12/AHSME, 14

If $x$ is the cube of a positive integer and $d$ is the number of positive integers that are divisors of $x$, then $d$ could be $ \textbf{(A)}\ 200\qquad\textbf{(B)}\ 201\qquad\textbf{(C)}\ 202\qquad\textbf{(D)}\ 203\qquad\textbf{(E)}\ 204 $

2022 IMO Shortlist, N8

Prove that $5^n-3^n$ is not divisible by $2^n+65$ for any positive integer $n$.

2020 Kosovo Team Selection Test, 4

Prove that for all positive integers $m$ and $n$ the following inequality hold: $$\pi(m)-\pi(n)\leq\frac{(m-1)\varphi(n)}{n}$$ When does equality hold? [i]Proposed by Shend Zhjeqi and Dorlir Ahmeti, Kosovo[/i]

2002 District Olympiad, 4

Let $ n\ge 2 $ be a natural number. Prove the following propositions: [b]a)[/b] $ a_1,a_2,\ldots ,a_n\in\mathbb{R}\wedge a_1+\cdots +a_n=a_1^2+\cdots +a_n^2\implies a_1+\cdots +a_n\le a_n. $ [b]b)[/b] $ x\in [1,n]\implies\exists b_1,b_2,\ldots ,b_n\in\mathbb{R}_{\ge 0}\quad x=b_1+\cdots +b_n=b_1^2 +\cdots +b_n^2 . $

1993 India Regional Mathematical Olympiad, 2

Prove that the ten's digit of any power of 3 is even.

2019 BMT Spring, 18

Define $f(x, y)$ to be $\frac{|x|}{|y|}$ if that value is a positive integer, $\frac{|y|}{|x|}$ if that value is a positive integer, and zero otherwise. We say that a sequence of integers $\ell_1$ through $\ell_n$ is [i]good [/i] if $f(\ell_i, \ell_{i+1})$ is nonzero for all $i$ where $1 \le i \le n - 1$, and the score of the sequence is $\sum^{n-1}_{i=1} f(\ell_i, \ell_{i+1})$

1983 IMO Longlists, 22

Does there exist an infinite number of sets $C$ consisting of $1983$ consecutive natural numbers such that each of the numbers is divisible by some number of the form $a^{1983}$, with $a \in \mathbb N, a \neq 1?$

1985 Polish MO Finals, 1

Find the largest $k$ such that for every positive integer $n$ we can find at least $k$ numbers in the set $\{n+1, n+2, ... , n+16\}$ which are coprime with $n(n+17)$.

2021 Princeton University Math Competition, 13

Given a positive integer $n$ with prime factorization $p_1^{e_1}p_2^{e_2}... p_k^{e_k}$ , we define $f(n)$ to be $\sum^k_{i=1}p_ie_i$. In other words, $f(n)$ is the sum of the prime divisors of $n$, counted with multiplicities. Let $M$ be the largest odd integer such that $f(M) = 2023$, and $m$ the smallest odd integer so that $f(m) = 2023$. Suppose that $\frac{M}{m}$ equals $p_1^{e_1}p_2^{e_2}... p_l^{e_l}$ , where the $e_i$ are all nonzero integers and the $p_i$ are primes. Find $\left| \sum^l_{i=1} (p_i + e_i) \right|$.

1994 All-Russian Olympiad, 5

Prove that, for any natural numbers $k,m,n$: $[k,m] \cdot [m,n] \cdot [n,k] \ge [k,m,n]^2$

2019 Durer Math Competition Finals, 5

We want to write down as many distinct positive integers as possible, so that no two numbers on our list have a sum or a difference divisible by $2019$. At most how many integers can appear on such a list?

2012 Purple Comet Problems, 17

The diagram below shows nine points on a circle where $AB=BC=CD=DE=EF=FG=GH$. Given that $\angle GHJ=117^\circ$ and $\overline{BH}$ is perpendicular to $\overline{EJ}$, there are relatively prime positive integers $m$ and $n$ so that the degree measure of $\angle AJB$ is $\textstyle\frac mn$. Find $m+n$. [asy] size(175); defaultpen(linewidth(0.6)); draw(unitcircle,linewidth(0.9)); string labels[] = {"A","B","C","D","E","F","G"}; int start=110,increment=20; pair J=dir(210),x[],H=dir(start-7*increment); for(int i=0;i<=6;i=i+1) { x[i]=dir(start-increment*i); draw(J--x[i]--H); dot(x[i]); label("$"+labels[i]+"$",x[i],dir(origin--x[i])); } draw(J--H); dot(H^^J); label("$H$",H,dir(origin--H)); label("$J$",J,dir(origin--J)); [/asy]

2020 LIMIT Category 1, 6

If $m=2+2\sqrt{44n^2+1}$ is an integer then show that it is also a perfect square. Here $n$ is a natural number.

EMCC Guts Rounds, 2011

[u]Round 1[/u] [b]p1.[/b] In order to make good salad dressing, Bob needs a $0.9\%$ salt solution. If soy sauce is $15\%$ salt, how much water, in mL, does Bob need to add to $3$ mL of pure soy sauce in order to have a good salad dressing? [b]p2.[/b] Alex the Geologist is buying a canteen before he ventures into the desert. The original cost of a canteen is $\$20$, but Alex has two coupons. One coupon is $\$3$ off and the other is $10\%$ off the entire remaining cost. Alex can use the coupons in any order. What is the least amount of money he could pay for the canteen? [b]p3.[/b] Steve and Yooni have six distinct teddy bears to split between them, including exactly $1$ blue teddy bear and $1$ green teddy bear. How many ways are there for the two to divide the teddy bears, if Steve gets the blue teddy bear and Yooni gets the green teddy bear? (The two do not necessarily have to get the same number of teddy bears, but each teddy bear must go to a person.) [u]Round 2[/u] [b]p4.[/b] In the currency of Mathamania, $5$ wampas are equal to $3$ kabobs and $10$ kabobs are equal to $2$ jambas. How many jambas are equal to twenty-five wampas? [b]p5.[/b] A sphere has a volume of $81\pi$. A new sphere with the same center is constructed with a radius that is $\frac13$ the radius of the original sphere. Find the volume, in terms of $\pi$, of the region between the two spheres. [b]p6.[/b] A frog is located at the origin. It makes four hops, each of which moves it either $1$ unit to the right or $1$ unit to the left. If it also ends at the origin, how many $4$-hop paths can it take? [u]Round 3[/u] [b]p7.[/b] Nick multiplies two consecutive positive integers to get $4^5 - 2^5$ . What is the smaller of the two numbers? [b]p8.[/b] In rectangle $ABCD$, $E$ is a point on segment $CD$ such that $\angle EBC = 30^o$ and $\angle AEB = 80^o$. Find $\angle EAB$, in degrees. [b]p9.[/b] Mary’s secret garden contains clones of Homer Simpson and WALL-E. A WALL-E clone has $4$ legs. Meanwhile, Homer Simpson clones are human and therefore have $2$ legs each. A Homer Simpson clone always has $5$ donuts, while a WALL-E clone has $2$. In Mary’s secret garden, there are $184$ donuts and $128$ legs. How many WALL-E clones are there? [u]Round 4[/u] [b]p10.[/b] Including Richie, there are $6$ students in a math club. Each day, Richie hangs out with a different group of club mates, each of whom gives him a dollar when he hangs out with them. How many dollars will Richie have by the time he has hung out with every possible group of club mates? [b]p11.[/b] There are seven boxes in a line: three empty, three holding $\$10$ each, and one holding the jackpot of $\$1, 000, 000$. From the left to the right, the boxes are numbered $1, 2, 3, 4, 5, 6$ and $7$, in that order. You are told the following: $\bullet$ No two adjacent boxes hold the same contents. $\bullet$ Box $4$ is empty. $\bullet$ There is one more $\$10$ prize to the right of the jackpot than there is to the left. Which box holds the jackpot? [b]p12.[/b] Let $a$ and $b$ be real numbers such that $a + b = 8$. Let $c$ be the minimum possible value of $x^2 + ax + b$ over all real numbers $x$. Find the maximum possible value of $c$ over all such $a$ and $b$. [u]Round 5[/u] [b]p13.[/b] Let $ABCD$ be a rectangle with $AB = 10$ and $BC = 12$. Let M be the midpoint of $CD$, and $P$ be a point on $BM$ such that $BP = BC$. Find the area of $ABPD$. [b]p14.[/b] The number $19$ has the following properties: $\bullet$ It is a $2$-digit positive integer. $\bullet$ It is the two leading digits of a $4$-digit perfect square, because $1936 = 44^2$. How many numbers, including $19$, satisfy these two conditions? [b]p15.[/b] In a $3 \times 3$ grid, each unit square is colored either black or white. A coloring is considered “nice” if there is at most one white square in each row or column. What is the total number of nice colorings? Rotations and reflections of a coloring are considered distinct. (For example, in the three squares shown below, only the rightmost one has a nice coloring. [img]https://cdn.artofproblemsolving.com/attachments/e/4/e6932c822bec77aa0b07c98d1789e58416b912.png[/img] PS. You should use hide for answers. Rest rounds have been posted [url=https://artofproblemsolving.com/community/c4h2786958p24498425]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2011 ITAMO, 5

Determine all solutions $(p,n)$ of the equation \[n^3=p^2-p-1\] where $p$ is a prime number and $n$ is an integer

1991 Bundeswettbewerb Mathematik, 1

Determine all solutions of the equation $4^x + 4^y + 4^z = u^2$ for integers $x,y,z$ and $u$.