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

2003 Turkey MO (2nd round), 1

Suppose that $2^{2n+1}+ 2^{n}+1=x^{k}$, where $k\geq2$ and $n$ are positive integers. Find all possible values of $n$.

2002 France Team Selection Test, 2

Consider the set $S$ of integers $k$ which are products of four distinct primes. Such an integer $k=p_1p_2p_3p_4$ has $16$ positive divisors $1=d_1<d_2<\ldots <d_{15}<d_{16}=k$. Find all elements of $S$ less than $2002$ such that $d_9-d_8=22$.

1986 Tournament Of Towns, (119) 1

We are given two two-digit numbers , $x$ and $y$. It is known that $x$ is twice as big as $y$. One of the digits of $y$ is the sum, while the other digit of $y$ is the difference, of the digits of $x$ . Find the values of $x$ and $y$, proving that there are no others.

2011 Argentina National Olympiad Level 2, 5

Let $a$ and $b$ be integers such that the remainder of dividing $a$ by $17$ is equal to the remainder of dividing $b$ by $19$, and the remainder of dividing $a$ by $19$ is equal to the remainder of dividing $b$ by $17$. Determine the possible values of the remainder of $a + b$ when divided by $323$.

2004 France Team Selection Test, 3

Let $P$ be the set of prime numbers. Consider a subset $M$ of $P$ with at least three elements. We assume that, for each non empty and finite subset $A$ of $M$, with $A \neq M$, the prime divisors of the integer $( \prod_{p \in A} ) - 1$ belong to $M$. Prove that $M = P$.

2014 IMAR Test, 2

Let $\epsilon$  be a positive real number. A positive integer will be called $\epsilon$-squarish if it is the product of two integers $a$ and $b$ such that $1 < a < b < (1 +\epsilon )a$. Prove that there are infinitely many occurrences of six consecutive $\epsilon$ -squarish integers.

2022 SAFEST Olympiad, 1

Which positive integers $n$ make the equation \[\sum_{i=1}^n \sum_{j=1}^n \left\lfloor \frac{ij}{n+1} \right\rfloor=\frac{n^2(n-1)}{4}\] true?

2013 National Olympiad First Round, 2

How many triples $(p,q,n)$ are there such that $1/p+2013/q = n/5$ where $p$, $q$ are prime numbers and $n$ is a positive integer? $ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 4 $

2001 ITAMO, 4

A positive integer is called [i]monotone[/i] if has at least two digits and all its digits are nonzero and appear in a strictly increasing or strictly decreasing order. (a) Compute the sum of all monotone five-digit numbers. (b) Find the number of final zeros in the least common multiple of all monotone numbers (with any number of digits).

1985 IMO Longlists, 74

Find all triples of positive integers $x, y, z$ satisfying \[\frac{1}{x} +\frac{1}{y} + \frac{1}{z} = \frac{4}{5} .\]

2018 NZMOC Camp Selection Problems, 1

Suppose that $a, b, c$ and $d$ are four different integers. Explain why $$(a - b)(a - c)(a - d)(b - c)(b -d)(c - d)$$ must be a multiple of $12$.

DMM Team Rounds, 2017

[b]p1.[/b] What is the maximum possible value of $m$ such that there exist $m$ integers $a_1, a_2, ..., a_m$ where all the decimal representations of $a_1!, a_2!, ..., a_m!$ end with the same amount of zeros? [b]p2.[/b] Let $f : R \to R$ be a function such that $f(x) + f(y^2) = f(x^2 + y)$, for all $x, y \in R$. Find the sum of all possible $f(-2017)$. [b]p3. [/b] What is the sum of prime factors of $1000027$? [b]p4.[/b] Let $$\frac{1}{2!} +\frac{2}{3!} + ... +\frac{2016}{2017!} =\frac{n}{m},$$ where $n, m$ are relatively prime. Find $(m - n)$. [b]p5.[/b] Determine the number of ordered pairs of real numbers $(x, y)$ such that $\sqrt[3]{3 - x^3 - y^3} =\sqrt{2 - x^2 - y^2}$ [b]p6.[/b] Triangle $\vartriangle ABC$ has $\angle B = 120^o$, $AB = 1$. Find the largest real number $x$ such that $CA - CB > x$ for all possible triangles $\vartriangle ABC$. [b]p7. [/b]Jung and Remy are playing a game with an unfair coin. The coin has a probability of $p$ where its outcome is heads. Each round, Jung and Remy take turns to flip the coin, starting with Jung in round $ 1$. Whoever gets heads first wins the game. Given that Jung has the probability of $8/15$ , what is the value of $p$? [b]p8.[/b] Consider a circle with $7$ equally spaced points marked on it. Each point is $ 1$ unit distance away from its neighbors and labelled $0,1,2,...,6$ in that order counterclockwise. Feng is to jump around the circle, starting at the point $0$ and making six jumps counterclockwise with distinct lengths $a_1, a_2, ..., a_6$ in a way such that he will land on all other six nonzero points afterwards. Let $s$ denote the maximum value of $a_i$. What is the minimum possible value of $s$? [b]p9. [/b]Justin has a $4 \times 4 \times 4$ colorless cube that is made of $64$ unit-cubes. He then colors $m$ unit-cubes such that none of them belong to the same column or row of the original cube. What is the largest possible value of $m$? [b]p10.[/b] Yikai wants to know Liang’s secret code which is a $6$-digit integer $x$. Furthermore, let $d(n)$ denote the digital sum of a positive integer $n$. For instance, $d(14) = 5$ and $d(3) = 3$. It is given that $$x + d(x) + d(d(x)) + d(d(d(x))) = 999868.$$ Please find $x$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2021 Saint Petersburg Mathematical Olympiad, 7

Kolya found several pairwise relatively prime integers, each of which is less than the square of any other. Prove that the sum of reciprocals of these numbers is less than $2$.

2020 IMO Shortlist, N2

For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$

1999 CentroAmerican, 2

Find a positive integer $n$ with 1000 digits, all distinct from zero, with the following property: it's possible to group the digits of $n$ into 500 pairs in such a way that if the two digits of each pair are multiplied and then add the 500 products, it results a number $m$ that is a divisor of $n$.

2020 Romanian Masters In Mathematics, 6

For each integer $n \geq 2$, let $F(n)$ denote the greatest prime factor of $n$. A [i]strange pair[/i] is a pair of distinct primes $p$ and $q$ such that there is no integer $n \geq 2$ for which $F(n)F(n+1)=pq$. Prove that there exist infinitely many strange pairs.

2013 Hong kong National Olympiad, 2

For any positive integer $a$, define $M(a)$ to be the number of positive integers $b$ for which $a+b$ divides $ab$. Find all integer(s) $a$ with $1\le a\le 2013$ such that $M(a)$ attains the largest possible value in the range of $a$.

2012 Math Hour Olympiad, 8-10

[u]Round 1 [/u] [b]p1.[/b] In the Hundred Acre Wood, all the animals are either knights or liars. Knights always tell the truth and liars always lie. One day in the Wood, Winnie-the-Pooh, a knight, decides to visit his friend Rabbit, also a noble knight. Upon arrival, Pooh finds his friend sitting at a round table with $5$ other guests. One-by-one, Pooh asks each person at the table how many of his two neighbors are knights. Surprisingly, he gets the same answer from everybody! "Oh bother!" proclaims Pooh. "I still don't have enough information to figure out how many knights are at this table." "But it's my birthday," adds one of the guests. "Yes, it's his birthday!" agrees his neighbor. Now Pooh can tell how many knights are at the table. Can you? [b]p2.[/b] Harry has an $8 \times 8$ board filled with the numbers $1$ and $-1$, and the sum of all $64$ numbers is $0$. A magical cut of this board is a way of cutting it into two pieces so that the sum of the numbers in each piece is also $0$. The pieces should not have any holes. Prove that Harry will always be able to find a magical cut of his board. (The picture shows an example of a proper cut.) [img]https://cdn.artofproblemsolving.com/attachments/4/b/98dec239cfc757e6f2996eef7876cbfd79d202.png[/img] [b]p3.[/b] Several girls participate in a tennis tournament in which each player plays each other player exactly once. At the end of the tournament, it turns out that each player has lost at least one of her games. Prove that it is possible to find three players $A$, $B$, and $C$ such that $A$ defeated $B$, $B$ defeated $C$, and $C$ defeated $A$. [b]p4.[/b] $120$ bands are participating in this year's Northwest Grunge Rock Festival, and they have $119$ fans in total. Each fan belongs to exactly one fan club. A fan club is called crowded if it has at least $15$ members. Every morning, all the members of one of the crowded fan clubs start arguing over who loves their favorite band the most. As a result of the fighting, each of them leaves the club to join another club, but no two of them join the same one. Is it true that, no matter how the clubs are originally arranged, all these arguments will eventually stop? [b]p5.[/b] In Infinite City, the streets form a grid of squares extending infinitely in all directions. Bonnie and Clyde have just robbed the Infinite City Bank, located at the busiest intersection downtown. Bonnie sets off heading north on her bike, and, $30$ seconds later, Clyde bikes after her in the same direction. They each bike at a constant speed of $1$ block per minute. In order to throw off any authorities, each of them must turn either left or right at every intersection. If they continue biking in this manner, will they ever be able to meet? [u]Round 2 [/u] [b]p6.[/b] In a certain herd of $33$ cows, each cow weighs a whole number of pounds. Farmer Dan notices that if he removes any one of the cows from the herd, it is possible to split the remaining $32$ cows into two groups of equal total weight, $16$ cows in each group. Show that all $33$ cows must have the same weight. [b]p7.[/b] Katniss is thinking of a positive integer less than $100$: call it $x$. Peeta is allowed to pick any two positive integers $N$ and $M$, both less than $100$, and Katniss will give him the greatest common divisor of $x+M$ and $N$ . Peeta can do this up to seven times, after which he must name Katniss' number $x$, or he will die. Can Peeta ensure his survival? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2018 Polish Junior MO Second Round, 3

Determine all trios of integers $(x, y, z)$ which are solution of system of equations $\begin{cases} x - yz = 1 \\ xz + y = 2 \end{cases}$

2019 Latvia Baltic Way TST, 13

Let $s(k)$ denotes sum of digits of positive integer $k$. Prove that there are infinitely many positive integers $n$, which are not divisible by $10$ and satisfies: $$s(n^2) < s(n) - 5$$

1992 IMO Longlists, 45

Let $n$ be a positive integer. Prove that the number of ways to express $n$ as a sum of distinct positive integers (up to order) and the number of ways to express $n$ as a sum of odd positive integers (up to order) are the same.

2001 Tournament Of Towns, 1

Do there exist postive integers $a_1<a_2<\cdots<a_{100}$ such that for $2\le k\le100$ the greatest common divisor of $a_{k-1}$ and $a_k$ is greater than the greatest common divisor of $a_k$ and $a_{k+1}$?

2022 Bulgarian Spring Math Competition, Problem 11.4

Let $n \geq 2$ be a positive integer. The set $M$ consists of $2n^2-3n+2$ positive rational numbers. Prove that there exists a subset $A$ of $M$ with $n$ elements with the following property: $\forall$ $2 \leq k \leq n$ the sum of any $k$ (not necessarily distinct) numbers from $A$ is not in $A$.

2014 Singapore MO Open, 5

Determine the largest odd positive integer $n$ such that every odd integer $k$ with $1<k<n$ and $\gcd(k, n)=1$ is a prime.

2024 Brazil EGMO TST, 4

The infinite sequence \( a_1, a_2, \ldots \) is defined by \( a_1 = 1 \) and, for each \( n \geq 1 \), the number \( a_{n+1} \) is the smallest positive integer greater than \( a_n \) that has the following property: for each \( k \in \{1, 2, \ldots, n\} \), the number \( a_{n+1} + a_k \) is not a perfect square. Prove that, for all \( n \), it holds that \( a_n \leq (n - 1)^2 + 1 \).