Found problems: 15460
1997 Italy TST, 3
Determine all triples $(x,y, p)$ with $x$, $y$ positive integers and $p$ a prime number verifying the equation $p^x -y^p = 1$.
2009 Philippine MO, 2
[b](a)[/b] Find all pairs $(n,x)$ of positive integers that satisfy the equation $2^n + 1 = x^2$.
[b](b)[/b] Find all pairs $(n,x)$ of positive integers that satisfy the equation $2^n = x^2 + 1$.
2024 Bulgaria National Olympiad, 1
Is it true that for any positive integer $n>1$, there exists an infinite arithmetic progression $M_n$ of positive integers, such that for any $m \in M_n$, the number $n^m-1$ is not a perfect power (a positive integer is a perfect power if it is of the form $a^b$ for positive integers $a, b>1$)?
2020 AMC 12/AHSME, 25
The number $a = \tfrac{p}{q}$, where $p$ and $q$ are relatively prime positive integers, has the property that the sum of all real numbers $x$ satisfying $$\lfloor x \rfloor \cdot \{x\} = a \cdot x^2$$ is $420$, where $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$ and $\{x\} = x - \lfloor x \rfloor$ denotes the fractional part of $x$. What is $p + q?$
$\textbf{(A) } 245 \qquad \textbf{(B) } 593 \qquad \textbf{(C) } 929 \qquad \textbf{(D) } 1331 \qquad \textbf{(E) } 1332$
2010 Indonesia Juniors, day 1
p1. A fraction is called Toba-$n$ if the fraction has a numerator of $1$ and the denominator of $n$. If $A$ is the sum of all the fractions of Toba-$101$, Toba-$102$, Toba-$103$, to Toba-$200$, show that $\frac{7}{12} <A <\frac56$.
p2. If $a, b$, and $c$ satisfy the system of equations
$$ \frac{ab}{a+b}=\frac12$$
$$\frac{bc}{b+c}=\frac13 $$
$$ \frac{ac}{a+c}=\frac17 $$
Determine the value of $(a- c)^b$.
p3. Given triangle $ABC$. If point $M$ is located at the midpoint of $AC$, point $N$ is located at the midpoint of $BC$, and the point $P$ is any point on $AB$. Determine the area of the quadrilateral $PMCN$.
[img]https://cdn.artofproblemsolving.com/attachments/4/d/175e2d55f889b9dd2d8f89b8bae6c986d87911.png[/img]
p4. Given the rule of motion of a particle on a flat plane $xy$ as following:
$N: (m, n)\to (m + 1, n + 1)$
$T: (m, n)\to (m + 1, n - 1)$, where $m$ and $n$ are integers.
How many different tracks are there from $(0, 3)$ to $(7, 2)$ by using the above rules ?
p5. Andra and Dedi played “SUPER-AS”. The rules of this game as following. Players take turns picking marbles from a can containing $30$ marbles. For each take, the player can take the least a minimum of $ 1$ and a maximum of $6$ marbles. The player who picks up the the last marbels is declared the winner. If Andra starts the game by taking $3$ marbles first, determine how many marbles should be taken by Dedi and what is the next strategy to take so that Dedi can be the winner.
2021 Argentina National Olympiad, 1
You have two blackboards $A$ and $B$. You have to write on them some of the integers greater than or equal to $2$ and less than or equal to $20$ in such a way that each number on blackboard $A$ is co-prime with each number on blackboard $B.$ Determine the maximum possible value of multiplying the number of numbers written in $A$ by the number of numbers written in $B$.
2017 BmMT, Ind. Tie
[b]p1.[/b] Consider a $4 \times 4$ lattice on the coordinate plane. At $(0,0)$ is Mori’s house, and at $(4,4)$ is Mori’s workplace. Every morning, Mori goes to work by choosing a path going up and right along the roads on the lattice. Recently, the intersection at $(2, 2)$ was closed. How many ways are there now for Mori to go to work?
[b]p2.[/b] Given two integers, define an operation $*$ such that if a and b are integers, then a $*$ b is an integer. The operation $*$ has the following properties:
1. $a * a$ = 0 for all integers $a$.
2. $(ka + b) * a = b * a$ for integers $a, b, k$.
3. $0 \le b * a < a$.
4. If $0 \le b < a$, then $b * a = b$.
Find $2017 * 16$.
[b]p3.[/b] Let $ABC$ be a triangle with side lengths $AB = 13$, $BC = 14$, $CA = 15$. Let $A'$, $B'$, $C'$, be the midpoints of $BC$, $CA$, and $AB$, respectively. What is the ratio of the area of triangle $ABC$ to the area of triangle $A'B'C'$?
[b]p4.[/b] In a strange world, each orange has a label, a number from $0$ to $10$ inclusive, and there are an infinite number of oranges of each label. Oranges with the same label are considered indistinguishable. Sally has 3 boxes, and randomly puts oranges in her boxes such that
(a) If she puts an orange labelled a in a box (where a is any number from 0 to 10), she cannot put any other oranges labelled a in that box.
(b) If any two boxes contain an orange that have the same labelling, the third box must also contain an orange with that labelling.
(c) The three boxes collectively contain all types of oranges (oranges of any label).
The number of possible ways Sally can put oranges in her $3$ boxes is $N$, which can be written as the product of primes: $$p_1^{e_1} p_2^{e_2}... p_k^{e_k}$$ where $p_1 \ne p_2 \ne p_3 ... \ne p_k$ and $p_i$ are all primes and $e_i$ are all positive integers. What is the sum $e_1 + e_2 + e_3 +...+ e_k$?
[b]p5.[/b] Suppose I want to stack $2017$ identical boxes. After placing the first box, every subsequent box must either be placed on top of another one or begin a new stack to the right of the rightmost pile. How many different ways can I stack the boxes, if the order I stack them doesn’t matter? Express your answer as $$p_1^{e_1} p_2^{e_2}... p_n^{e_n}$$ where $p_1, p_2, p_3, ... , p_n$ are distinct primes and $e_i$ are all positive integers.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2019 MOAA, 7
Suppose $ABC$ is a triangle inscribed in circle $\omega$ . Let $A'$ be the point on $\omega$ so that $AA'$ is a diameter, and let $G$ be the centroid of $ABC$. Given that $AB = 13$, $BC = 14$, and $CA = 15$, let $x$ be the area of triangle $AGA'$ . If $x$ can be expressed in the form $m/n$ , where m and n are relatively prime positive integers, compute $100n + m$.
2022 Polish Junior Math Olympiad Finals, 2.
Find all positive integers $n$ for which both numbers \[1\;\;\!\!\!\!\underbrace{77\ldots 7}_{\text{$n$ sevens}}\!\!\!\!\quad\text{and}\quad 3\;\; \!\!\!\!\underbrace{77\ldots 7}_{\text{$n$ sevens}}\] are prime.
2001 JBMO ShortLists, 4
The discriminant of the equation $x^2-ax+b=0$ is the square of a rational number and $a$ and $b$ are integers. Prove that the roots of the equation are integers.
2013 National Olympiad First Round, 4
The numbers $1,2,\dots, 49$ are written on unit squares of a $7\times 7$ chessboard such that consequtive numbers are on unit squares sharing a common edge. At most how many prime numbers can a row have?
$
\textbf{(A)}\ 7
\qquad\textbf{(B)}\ 6
\qquad\textbf{(C)}\ 5
\qquad\textbf{(D)}\ 3
\qquad\textbf{(E)}\ 3
$
2017 Dutch IMO TST, 1
Let $a, b,c$ be distinct positive integers, and suppose that $p = ab+bc+ca$ is a prime number.
$(a)$ Show that $a^2,b^,c^2$ give distinct remainders after division by $p$.
(b) Show that $a^3,b^3,c^3$ give distinct remainders after division by $p$.
2009 ITAMO, 1
Let $a < b < c < d < e$ be real numbers. We calculate all possible sums in pairs of these 5 numbers. Of these 10 sums, the three smaller ones are 32, 36, 37, while the two larger ones are 48 and 51. Determine all possible values that $e$ can take.
2019 Thailand TSTST, 2
Find all nonnegative integers $x, y, z$ satisfying the equation $$2^x+31^y=z^2.$$
2000 May Olympiad, 3
To write all consecutive natural numbers from $1ab$ to $ab2$ inclusive, $1ab1$ digits have been used. Determine how many more digits are needed to write the natural numbers up to $aab$ inclusive. Give all chances. ($a$ and $b$ represent digits)
2023 Indonesia Regional, 2
Let $K$ be a positive integer such that there exist a triple of positive integers $(x,y,z)$ such that
\[x^3+Ky , y^3 + Kz, \text{and } z^3 + Kx\]
are all perfect cubes.
(a) Prove that $K \ne 2$ and $K \ne 4$
(b) Find the minimum value of $K$ that satisfies.
[i]Proposed by Muhammad Afifurrahman[/i]
2021 China Team Selection Test, 3
Given positive integer $n$. Prove that for any integers $a_1,a_2,\cdots,a_n,$ at least $\lceil \tfrac{n(n-6)}{19} \rceil$ numbers from the set $\{ 1,2, \cdots, \tfrac{n(n-1)}{2} \}$ cannot be represented as $a_i-a_j (1 \le i, j \le n)$.
2016 Junior Balkan Team Selection Tests - Moldova, 6
Determine all pairs $(x, y)$ of natural numbers satisfying the equation $5^x=y^4+4y+1$.
2010 Rioplatense Mathematical Olympiad, Level 3, 1
Suppose $a$, $b$, $c$, and $d$ are distinct positive integers such that $a^b$ divides $b^c$, $b^c$ divides $c^d$, and $c^d$ divides $d^a$.
[list](a) Is it possible to determine which of the numbers $a$, $b$, $c$, $d$ is the smallest?
(b) Is it possible to determine which of the numbers $a$, $b$, $c$, $d$ is the largest?[/list]
VI Soros Olympiad 1999 - 2000 (Russia), 9.5
Let b be a given real number. The sequence of integers $a_1, a_2,a_3, ...$ is such that $a_1 =(b]$ and $a_{n+1}=(a_n+b]$ for all $n\ge 1$ Prove that the sum $a_1+\frac{a_2}{2}+\frac{a_3}{3}+...+\frac{a_n}{n}$ is an integer number for any natural $n$ .
(In the condition of the problem, $(x]$ denotes the smallest integer that is greater than or equal to $x$)
2021 CHMMC Winter (2021-22), 2
For any positive integer $n$, let $p(n)$ be the product of its digits in base-$10$ representation. Find the maximum possible value of $\frac{p(n)}{n}$ over all integers $n \ge 10$.
2005 Federal Math Competition of S&M, Problem 1
Let $a$ and $b$ be positive integers and $K=\sqrt{\frac{a^2+b^2}2}$, $A=\frac{a+b}2$. If $\frac KA$ is a positive integer, prove that $a=b$.
2021 Peru PAGMO TST, P1
Find all positive integers $n$ for which there exist positive integers $a, b,$ and $c$ that satisfy the following three conditions:
$\bullet$ $a+b+c=n$
$\bullet$ $a$ is a divisor of $b$ and $b$ is a divisor of $c$
$\bullet$ $a < b < c$
2023 India IMO Training Camp, 1
The numbers $1,2,3,4,\ldots , 39$ are written on a blackboard. In one step we are allowed to choose two numbers $a$ and $b$ on the blackboard such that $a$ divides $b$, and replace $a$ and $b$ by the single number $\tfrac{b}{a}$. This process is continued till no number on the board divides any other number. Let $S$ be the set of numbers which is left on the board at the end. What is the smallest possible value of $|S|$?
[i]Proposed by B.J. Venkatachala[/i]
1982 Austrian-Polish Competition, 1
Find all pairs $(n, m)$ of positive integers such that $gcd ((n + 1)^m - n, (n + 1)^{m+3} - n) > 1$.