Found problems: 15460
2014 Indonesia MO Shortlist, N4
For some positive integers $m,n$, the system $x+y^2 = m$ and $x^2+y = n$ has exactly one integral solution $(x,y)$. Determine all possible values of $m-n$.
2010 QEDMO 7th, 9
Let $p$ be an odd prime number and $c$ an integer for which $2c -1$ is divisible by $p$. Prove that
$$(-1)^{\frac{p+1}{2}}+\sum_{n=0}^{\frac{p-1}{2}} {2n \choose n}c^n$$ is divisible by $p$.
2014 Contests, 1
Find with proof all positive $3$ digit integers $\overline{abc}$ satisfying
\[ b\cdot \overline{ac}=c \cdot \overline{ab} +10 \]
2002 Cono Sur Olympiad, 1
Students in the class of Peter practice the addition and multiplication of integer numbers.The teacher writes the numbers from $1$ to $9$ on nine cards, one for each number, and places them in an ballot box. Pedro draws three cards, and must calculate the sum and the product of the three corresponding numbers. Ana and Julián do the same, emptying the ballot box. Pedro informs the teacher that he has picked three consecutive numbers whose product is $5$
times the sum. Ana informs that she has no prime number, but two consecutive and that the product of these three numbers is $4$ times the sum of them. What numbers did Julian remove?
2021 China Team Selection Test, 3
Find all positive integer $n(\ge 2)$ and rational $\beta \in (0,1)$ satisfying the following:
There exist positive integers $a_1,a_2,...,a_n$, such that for any set $I \subseteq \{1,2,...,n\}$ which contains at least two elements,
$$ S(\sum_{i\in I}a_i)=\beta \sum_{i\in I}S(a_i). $$
where $S(n)$ denotes sum of digits of decimal representation of $n$.
2022 SAFEST Olympiad, 2
Let $n \geq 2$ be an integer. Prove that if $$\frac{n^2+4^n+7^n}{n}$$ is an integer, then it is divisible by 11.
1998 Akdeniz University MO, 5
Solve the equation system for real numbers:
$$x_1+x_2=x_3^2$$
$$x_2+x_3=x_4^2$$
$$x_3+x_4=x_1^2$$
$$x_4+x_1=x_2^2$$
MBMT Team Rounds, 2018
[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide]
[b]C1.[/b] Mr. Pham flips $2018$ coins. What is the difference between the maximum and minimum number of heads that can appear?
[b]C2 / G1.[/b] Brandon wants to maximize $\frac{\Box}{\Box} +\Box$ by placing the numbers $1$, $2$, and $3$ in the boxes. If each number may only be used once, what is the maximum value attainable?
[b]C3.[/b] Guang has $10$ cents consisting of pennies, nickels, and dimes. What are all the possible numbers of pennies he could have?
[b]C4.[/b] The ninth edition of Campbell Biology has $1464$ pages. If Chris reads from the beginning of page $426$ to the end of page$449$, what fraction of the book has he read?
[b]C5 / G2.[/b] The planet Vriky is a sphere with radius $50$ meters. Kyerk starts at the North Pole, walks straight along the surface of the sphere towards the equator, runs one full circle around the equator, and returns to the North Pole. How many meters did Kyerk travel in total throughout his journey?
[b]C6 / G3.[/b] Mr. Pham is lazy and decides Stan’s quarter grade by randomly choosing an integer from $0$ to $100$ inclusive. However, according to school policy, if the quarter grade is less than or equal to $50$, then it is bumped up to $50$. What is the probability that Stan’s final quarter grade is $50$?
[b]C7 / G5.[/b] What is the maximum (finite) number of points of intersection between the boundaries of a equilateral triangle of side length $1$ and a square of side length $20$?
[b]C8.[/b] You enter the MBMT lottery, where contestants select three different integers from $1$ to $5$ (inclusive). The lottery randomly selects two winning numbers, and tickets that contain both of the winning numbers win. What is the probability that your ticket will win?
[b]C9 / G7.[/b] Find a possible solution $(B, E, T)$ to the equation $THE + MBMT = 2018$, where $T, H, E, M, B$ represent distinct digits from $0$ to $9$.
[b]C10.[/b] $ABCD$ is a unit square. Let $E$ be the midpoint of $AB$ and $F$ be the midpoint of $AD$. $DE$ and $CF$ meet at $G$. Find the area of $\vartriangle EFG$.
[b]C11.[/b] The eight numbers $2015$, $2016$, $2017$, $2018$, $2019$, $2020$, $2021$, and $2022$ are split into four groups of two such that the two numbers in each pair differ by a power of $2$. In how many different ways can this be done?
[b]C12 / G4.[/b] We define a function f such that for all integers $n, k, x$, we have that $$f(n, kx) = k^n f(n, x) and f(n + 1, x) = xf(n, x).$$ If $f(1, k) = 2k$ for all integers $k$, then what is $f(3, 7)$?
[b]C13 / G8.[/b] A sequence of positive integers is constructed such that each term is greater than the previous term, no term is a multiple of another term, and no digit is repeated in the entire sequence. An example of such a sequence would be $4$, $79$, $1035$. How long is the longest possible sequence that satisfies these rules?
[b]C14 / G11.[/b] $ABC$ is an equilateral triangle of side length $8$. $P$ is a point on side AB. If $AC +CP = 5 \cdot AP$, find $AP$.
[b]C15.[/b] What is the value of $(1) + (1 + 2) + (1 + 2 + 3) + ... + (1 + 2 + ... + 49 + 50)$?
[b]G6.[/b] An ant is on a coordinate plane. It starts at $(0, 0)$ and takes one step each second in the North, South, East, or West direction. After $5$ steps, what is the probability that the ant is at the point $(2, 1)$?
[b]G10.[/b] Find the set of real numbers $S$ so that $$\prod_{c\in S}(x^2 + cxy + y^2) = (x^2 - y^2)(x^{12} - y^{12}).$$
[b]G12.[/b] Given a function $f(x)$ such that $f(a + b) = f(a) + f(b) + 2ab$ and $f(3) = 0$, find $f\left( \frac12 \right)$.
[b]G13.[/b] Badville is a city on the infinite Cartesian plane. It has $24$ roads emanating from the origin, with an angle of $15$ degrees between each road. It also has beltways, which are circles centered at the origin with any integer radius. There are no other roads in Badville. Steven wants to get from $(10, 0)$ to $(3, 3)$. What is the minimum distance he can take, only going on roads?
[b]G14.[/b] Team $A$ and Team $B$ are playing basketball. Team A starts with the ball, and the ball alternates between the two teams. When a team has the ball, they have a $50\%$ chance of scoring $1$ point. Regardless of whether or not they score, the ball is given to the other team after they attempt to score. What is the probability that Team $A$ will score $5$ points before Team $B$ scores any?
[b]G15.[/b] The twelve-digit integer $$\overline{A58B3602C91D},$$ where $A, B, C, D$ are digits with $A > 0$, is divisible by $10101$. Find $\overline{ABCD}$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 National Olympiad First Round, 14
For how many ordered pairs of positive integers $ (m,n)$, $ m \cdot n$ divides $ 2008 \cdot 2009 \cdot 2010$ ?
$\textbf{(A)}\ 2\cdot3^7\cdot 5 \qquad\textbf{(B)}\ 2^5\cdot3\cdot 5 \qquad\textbf{(C)}\ 2^5\cdot3^7\cdot 5 \qquad\textbf{(D)}\ 2^3\cdot3^5\cdot 5^2 \qquad\textbf{(E)}\ \text{None}$
2005 All-Russian Olympiad Regional Round, 10.7
10.7 Find all pairs $(a,b)$ of natural numbers s.t. $a^n+b^n$ is a perfect $n+1$th power for all $n\in\mathbb{N}$.
([i]V. Senderov[/i])
2006 All-Russian Olympiad Regional Round, 10.7
For what positive integers $n$ are there positive rational, but not integer, numbers $a$ and $b$ such that both numbers $a + b$ and $a^n + b^n$ are integers?
2020 Mediterranean Mathematics Olympiad, 1
Determine all integers $m\ge2$ for which there exists an integer $n\ge1$ with
$\gcd(m,n)=d$ and $\gcd(m,4n+1)=1$.
[i]Proposed by Gerhard Woeginger, Austria[/i]
2010 Stars Of Mathematics, 4
Let $a,b,c$ be given positive integers. Prove that there exists some positive integer $N$ such that
\[ a\mid Nbc+b+c,\ b\mid Nca+c+a,\ c\mid Nab+a+b \]
if and only if, denoting $d=\gcd(a,b,c)$ and $a=dx$, $b=dy$, $c=dz$, the positive integers $x,y,z$ are pairwise coprime, and also $\gcd(d,xyz) \mid x+y+z$.
(Dan Schwarz)
2019 Argentina National Olympiad Level 2, 1
We say that three positive integers $a$, $b$ and $c$ form a [i]family[/i] if the following two conditions are satisfied:
[list]
[*]$a + b + c = 900$.
[*]There exists an integer $n$, with $n \geqslant 2$, such that $$\frac{a}{n-1}=\frac{b}{n}=\frac{c}{n+1}.$$
[/list]
Determine the number of such families.
2017 Canadian Mathematical Olympiad Qualification, 6
Let $N$ be a positive integer. There are $N$ tasks, numbered $1, 2, 3, \ldots, N$, to be completed. Each task takes one minute to complete and the tasks must be completed subjected to the following conditions:
[list]
[*] Any number of tasks can be performed at the same time.
[*] For any positive integer $k$, task $k$ begins immediately after all tasks whose numbers are divisors of $k$, not including $k$ itself, are completed.
[*] Task 1 is the first task to begin, and it begins by itself.
[/list]
Suppose $N = 2017$. How many minutes does it take for all of the tasks to complete? Which tasks are the last ones to complete?
2016 Costa Rica - Final Round, N2
Let $x, y, z$ be positive integers and $p$ a prime such that $x <y <z <p$. Also $x^3, y^3, z^3$ leave the same remainder when divided by $p$. Prove that $x + y + z$ divides $x^2 + y^2 + z^2$.
2018 China Team Selection Test, 4
Let $k, M$ be positive integers such that $k-1$ is not squarefree. Prove that there exist a positive real $\alpha$, such that $\lfloor \alpha\cdot k^n \rfloor$ and $M$ are coprime for any positive integer $n$.
2021 China Second Round A2, 4
The positive integer formed after writing $k$ consecutive positive integers from smallest to largest is called a $k-\text{continuous}$ number. For example $99100101$ is a $3-\text{continuous}$ number. Prove that: for $\forall N$, $k\in\mathbb Z^+$, there must be a $k-\text{continuous}$ number that can be divisible by $N$.
Kvant 2024, M2818
A positive integer $M$ has been represented as a product of primes. Each of these primes is increased by 1 . The product $N$ of the new multipliers is divisible by $M$ . Prove that if we represent $N$ as a product of primes and increase each of them by 1 then the product of the new multipliers will be divisible by $N$ .
Alexandr Gribalko
2011 Kyiv Mathematical Festival, 2
Is it possible to represent number $2011... 2011$, where number $2011$ is written $20112011$ times, as a product of some number and sum of its digits?
1997 Iran MO (3rd Round), 1
Suppose that $a, b, x$ are positive integers such that
\[x^{a+b}=a^bb\]
Prove that $a=x$ and $b=x^x$.
2009 JBMO Shortlist, 4
Determine all prime numbers $p_1, p_2,..., p_{12}, p_{13}, p_1 \le p_2 \le ... \le p_{12} \le p_{13}$, such
that $p_1^2+ p_2^2+ ... + p_{12}^2 = p_{13}^2$ and one of them is equal to $2p_1 + p_9$.
2000 JBMO ShortLists, 8
Find all positive integers $a,b$ for which $a^4+4b^4$ is a prime number.
2004 China Team Selection Test, 2
Let $p_1, p_2, \ldots, p_{25}$ are primes which don’t exceed 2004. Find the largest integer $T$ such that every positive integer $\leq T$ can be expressed as sums of distinct divisors of $(p_1\cdot p_2 \cdot \ldots \cdot p_{25})^{2004}.$
1990 IMO Shortlist, 7
Let $ f(0) \equal{} f(1) \equal{} 0$ and
\[ f(n\plus{}2) \equal{} 4^{n\plus{}2} \cdot f(n\plus{}1) \minus{} 16^{n\plus{}1} \cdot f(n) \plus{} n \cdot 2^{n^2}, \quad n \equal{} 0, 1, 2, \ldots\]
Show that the numbers $ f(1989), f(1990), f(1991)$ are divisible by $ 13.$