Found problems: 15460
2016 Junior Balkan Team Selection Test, 2
Find minimal number of divisors that can number $|2016^m-36^n|$ have,where $m$ and $n$ are natural numbers.
2005 CentroAmerican, 1
Among the positive integers that can be expressed as the sum of 2005 consecutive integers, which occupies the 2005th position when arranged in order?
[i]Roland Hablutzel, Venezuela[/i]
[hide="Remark"]The original question was: Among the positive integers that can be expressed as the sum of 2004 consecutive integers, and also as the sum of 2005 consecutive integers, which occupies the 2005th position when arranged in order?[/hide]
2023 Pan-African, 2
Find all positive integers $m$ and $n$ with no common divisor greater than 1 such that $m^3 + n^3$ divides $m^2 + 20mn + n^2$. [i](Professor Yongjin Song)[/i]
1979 IMO Shortlist, 7
If $p$ and $q$ are natural numbers so that \[ \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+ \ldots -\frac{1}{1318}+\frac{1}{1319}, \] prove that $p$ is divisible with $1979$.
2022 USAMO, 4
Find all pairs of primes $(p, q)$ for which $p-q$ and $pq-q$ are both perfect squares.
2020 OMpD, 3
Determine all integers $n$ such that both of the numbers:
$$|n^3 - 4n^2 + 3n - 35| \text{ and } |n^2 + 4n + 8|$$
are both prime numbers.
2024 Indonesia TST, N
A natural number $n$ is called "good" if there exists natural numbers $a$ and $b$ such that $a+b=n$ and $ab \mid n^2+n+1$. Show that there are infinitely many "good" numbers
2003 Vietnam National Olympiad, 1
Find the largest positive integer $n$ such that the following equations have integer solutions in $x, y_{1}, y_{2}, ... , y_{n}$ :
$(x+1)^{2}+y_{1}^{2}= (x+2)^{2}+y_{2}^{2}= ... = (x+n)^{2}+y_{n}^{2}.$
EMCC Guts Rounds, 2012
[u]Round 1[/u]
[b]p1.[/b] Ravi has a bag with $100$ slips of paper in it. Each slip has one of the numbers $3, 5$, or $7$ written on it. Given that half of the slips have the number $3$ written on them, and the average of the values on all the slips is $4.4$, how many slips have $7$ written on them?
[b]p2.[/b] In triangle $ABC$, point $D$ lies on side $AB$ such that $AB \perp CD$. It is given that $\frac{CD}{BD}=\frac12$, $AC = 29$, and $AD = 20$. Find the area of triangle $BCD$.
[b]p3.[/b] Compute $(123 + 4)(123 + 5) - 123\cdot 132$.
[u]Round 2[/u]
[b]p4. [/b] David is evaluating the terms in the sequence $a_n = (n + 1)^3 - n^3$ for $n = 1, 2, 3,....$ (that is, $a_1 = 2^3 - 1^3$ , $a_2 = 3^3 - 2^3$, $a_3 = 4^3 - 3^3$, and so on). Find the first composite number in the sequence. (An positive integer is composite if it has a divisor other than 1 and itself.)
[b]p5.[/b] Find the sum of all positive integers strictly less than $100$ that are not divisible by $3$.
[b]p6.[/b] In how many ways can Alex draw the diagram below without lifting his pencil or retracing a line? (Two drawings are different if the order in which he draws the edges is different, or the direction in which he draws an edge is different).
[img]https://cdn.artofproblemsolving.com/attachments/9/6/9d29c23b3ca64e787e717ceff22d45851ae503.png[/img]
[u]Round 3[/u]
[b]p7.[/b] Fresh Mann is a $9$th grader at Euclid High School. Fresh Mann thinks that the word vertices is the plural of the word vertice. Indeed, vertices is the plural of the word vertex. Using all the letters in the word vertice, he can make $m$ $7$-letter sequences. Using all the letters in the word vertex, he can make $n$ $6$-letter sequences. Find $m - n$.
[b]p8.[/b] Fresh Mann is given the following expression in his Algebra $1$ class: $101 - 102 = 1$. Fresh Mann is allowed to move some of the digits in this (incorrect) equation to make it into a correct equation. What is the minimal number of digits Fresh Mann needs to move?
[b]p9.[/b] Fresh Mann said, “The function $f(x) = ax^2+bx+c$ passes through $6$ points. Their $x$-coordinates are consecutive positive integers, and their y-coordinates are $34$, $55$, $84$, $119$, $160$, and $207$, respectively.” Sophy Moore replied, “You’ve made an error in your list,” and replaced one of Fresh Mann’s numbers with the correct y-coordinate. Find the corrected value.
[u]Round 4[/u]
[b]p10.[/b] An assassin is trying to find his target’s hotel room number, which is a three-digit positive integer. He knows the following clues about the number:
(a) The sum of any two digits of the number is divisible by the remaining digit.
(b) The number is divisible by $3$, but if the first digit is removed, the remaining two-digit number is not.
(c) The middle digit is the only digit that is a perfect square.
Given these clues, what is a possible value for the room number?
[b]p11.[/b] Find a positive real number $r$ that satisfies $$\frac{4 + r^3}{9 + r^6}=\frac{1}{5 - r^3}- \frac{1}{9 + r^6}.$$
[b]p12.[/b] Find the largest integer $n$ such that there exist integers $x$ and $y$ between $1$ and $20$ inclusive with $$\left|\frac{21}{19} -\frac{x}{y} \right|<\frac{1}{n}.$$
PS. You had better use hide for answers. Last rounds have been posted [url=https://artofproblemsolving.com/community/c4h2784267p24464980]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
STEMS 2022 Math Cat A Qualifier Round, 1
We have $2022$ $1s$ written on a board in a line. We randomly choose a strictly increasing sequence from ${1, 2, . . . , 2022}$ such that the last term is $2022$. If the chosen sequence is $a_1, a_2, ..., a_k$ ($k$ is not fixed), then at the $i^{th}$ step, we choose the first a$_i$ numbers on the line and change the 1s to 0s and 0s to 1s. After $k$ steps are over, we calculate the sum of the numbers on the board, say $S$. The expected value of $S$ is $\frac{a}{b}$ where $a, b$ are relatively prime positive integers. Find $a + b.$
1979 Czech And Slovak Olympiad IIIA, 6
Find all natural numbers $n$, $n < 10^7$, for which:
If natural number $m$, $1 < m < n$, is not divisible by $n$, then $m$ is prime.
2024 Malaysian IMO Team Selection Test, 3
Find all primes $p$ such that for any integer $k$, there exist two integers $x$ and $y$ such that $$x^3+2023xy+y^3 \equiv k \pmod p$$
[i]Proposed by Tristan Chaang Tze Shen[/i]
2017 Math Hour Olympiad, 6-7
[u]Round 1[/u]
[b]p1.[/b] Ten children arrive at a birthday party and leave their shoes by the door. All the children have different shoe sizes. Later, as they leave one at a time, each child randomly grabs a pair of shoes their size or larger. After some kids have left, all of the remaining shoes are too small for any of the remaining children. What is the greatest number of shoes that might remain by the door?
[b]p2.[/b] Turans, the king of Saturn, invented a new language for his people. The alphabet has only $6$ letters: A, N, R, S, T, U; however, the alphabetic order is different than in English. A word is any sequence of $6$ different letters. In the dictionary for this language, the first word is SATURN. Which word follows immediately after TURANS?
[b]p3.[/b] Benji chooses five integers. For each pair of these numbers, he writes down the pair's sum. Can all ten sums end with different digits?
[b]p4.[/b] Nine dwarves live in a house with nine rooms arranged in a $3\times3$ square. On Monday morning, each dwarf rubs noses with the dwarves in the adjacent rooms that share a wall. On Monday night, all the dwarves switch rooms. On Tuesday morning, they again rub noses with their adjacent neighbors. On Tuesday night, they move again. On Wednesday morning, they rub noses for the last time. Show that there are still two dwarves who haven't rubbed noses with one another.
[b]p5.[/b] Anna and Bobby take turns placing rooks in any empty square of a pyramid-shaped board with $100$ rows and $200$ columns. If a player places a rook in a square that can be attacked by a previously placed rook, he or she loses. Anna goes first. Can Bobby win no matter how well Anna plays?
[img]https://cdn.artofproblemsolving.com/attachments/7/5/b253b655b6740b1e1310037da07a0df4dc9914.png[/img]
[u]Round 2[/u]
[b]p6.[/b] Some boys and girls, all of different ages, had a snowball fight. Each girl threw one snowball at every kid who was older than her. Each boy threw one snowball at every kid who was younger than him. Three friends were hit by the same number of snowballs, and everyone else took fewer hits than they did. Prove that at least one of the three is a girl.
[b]p7.[/b] Last year, jugglers from around the world travelled to Jakarta to participate in the Jubilant Juggling Jamboree. The festival lasted $32$ days, with six solo performances scheduled each day. The organizers noticed that for any two days, there was exactly one juggler scheduled to perform on both days. No juggler performed more than once on a single day. Prove there was a juggler who performed every day.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MathLinks Contest 5th, 6.2
We say that a positive integer $n$ is nice if $\frac{4}{n}$ cannot be written as $\frac{1}{x}+\frac{1}{xy}+\frac{1}{z}$ for any positive integers $x, y, z$.
Let us denote by $ a_n$ the number of nice numbers smaller than $n$. Prove that the sequence $\frac{n}{a_n}$ is not bounded.
1996 Tournament Of Towns, (496) 3
Consider the factorials of the first $100$ positive integers, namely, $1!, 2!$, $...$, $100!$. Is it possible to delete one of them so that the product of the remaining ones is a perfect square?
(S Tokarev)
2005 Bosnia and Herzegovina Team Selection Test, 6
Let $a$, $b$ and $c$ are integers such that $\frac{a}{b}+\frac{b}{c}+\frac{c}{a}=3$. Prove that $abc$ is a perfect cube of an integer.
2009 Tournament Of Towns, 3
For each positive integer $n$, denote by $O(n)$ its greatest odd divisor. Given any positive integers $x_1 = a$ and $x_2 = b$, construct an innite sequence of positive integers as follows: $x_n = O(x_{n-1} + x_{n-2})$, where $n = 3,4,...$
(a) Prove that starting from some place, all terms of the sequence are equal to the same integer.
(b) Express this integer in terms of $a$ and $b$.
2016 Denmark MO - Mohr Contest, 5
Find all possible values of the number
$$\frac{a + b}{c}+\frac{a + c}{b}+\frac{b + c}{a},$$
where $a, b, c$ are positive integers, and $\frac{a + b}{c},\frac{a + c}{b},\frac{b + c}{a}$ are also positive integers.
2008 Germany Team Selection Test, 3
Prove there is an integer $ k$ for which $ k^3 \minus{} 36 k^2 \plus{} 51 k \minus{} 97$ is a multiple of $ 3^{2008.}$
1974 Bundeswettbewerb Mathematik, 4
Peter and Paul gamble as follows. For each natural number, successively, they determine its largest odd divisor and compute its remainder when divided by $4$. If this remainder is $1$, then Peter gives Paul a coin; otherwise, Paul
gives Peter a coin. After some time they stop playing and balance the accounts. Prove that Paul wins.
2012 Regional Competition For Advanced Students, 2
Determine all integer solutions $(x, y)$ of the equation \[(x - 1)x(x + 1) + (y - 1)y(y + 1) = 24 - 9xy\mbox{.}\]
2014 Estonia Team Selection Test, 6
Find all natural numbers $n$ such that the equation $x^2 + y^2 + z^2 = nxyz$ has solutions in positive integers
2024 Korea Summer Program Practice Test, 2
Find all integer sequences $a_1 , a_2 , \ldots , a_{2024}$ such that $1\le a_i \le 2024$ for $1\le i\le 2024$ and
$$i+j|ia_i-ja_j$$
for each pair $1\le i,j \le 2024$.
1975 Chisinau City MO, 102
Two people write a $2k$-digit number, using only the numbers $1, 2, 3, 4$ and $5$. The first number on the left is written by the first of them, the second - the second, the third - the first, etc. Can the second one achieve this so that the resulting number is divisible by $9$, if the first seeks to interfere with it? Consider the cases $k = 10$ and $k = 15$.
2013 NIMO Problems, 10
There exist primes $p$ and $q$ such that
\[ pq = 1208925819614629174706176 \times 2^{4404} - 4503599560261633
\times 134217730 \times 2^{2202} + 1. \]
Find the remainder when $p+q$ is divided by $1000$.
[i]Proposed by Evan Chen[/i]