Found problems: 15460
2001 Junior Balkan Team Selection Tests - Romania, 4
Determine a right parallelepiped with minimal area, if its volume is strictly greater than $1000$, and the lengths of it sides are integer numbers.
LMT Team Rounds 2021+, 3
Farmer Boso has a busy farm with lots of animals. He tends to $5b$ cows, $5a +7$ chickens, and $b^{a-5}$ insects. Note that each insect has $6$ legs. The number of cows is equal to the number of insects. The total number of legs present amongst his animals can be expressed as $\overline{LLL }+1$, where $L$ stands for a digit. Find $L$.
2015 Indonesia MO Shortlist, N8
The natural number $n$ is said to be good if there are natural numbers $a$ and $b$ that satisfy $a + b = n$ and $ab | n^2 + n + 1$.
(a) Show that there are infinitely many good numbers.
(b) Show that if $n$ is a good number, then $7 \nmid n$.
2009 Turkey MO (2nd round), 1
Find all prime numbers $p$ for which $p^3-4p+9$ is a perfect square.
2022 Germany Team Selection Test, 3
Determine all integers $n\geqslant 2$ with the following property: every $n$ pairwise distinct integers whose sum is not divisible by $n$ can be arranged in some order $a_1,a_2,\ldots, a_n$ so that $n$ divides $1\cdot a_1+2\cdot a_2+\cdots+n\cdot a_n.$
[i]Arsenii Nikolaiev, Anton Trygub, Oleksii Masalitin, and Fedir Yudin[/i]
EMCC Guts Rounds, 2018
[u]Round 5[/u]
[b]p13.[/b] Find all ordered pairs of real numbers $(x, y)$ satisfying the following equations:
$$\begin{cases} \dfrac{1}{xy} + \dfrac{y}{x}= 2 \\ \dfrac{1}{xy^2} + \dfrac{y^2}{x} = 7 \end{cases}$$
[b]p14.[/b] An egg plant is a hollow prism of negligible thickness, with height $2$ and an equilateral triangle base. Inside the egg plant, there is enough space for four spherical eggs of radius $1$. What is the minimum possible volume of the egg plant?
[b]p15.[/b] How many ways are there for Farmer James to color each square of a $2\times 6$ grid with one of the three colors eggshell, cream, and cornsilk, so that no two adjacent squares are the same color?
[u]Round 6[/u]
[b]p16.[/b] In a triangle $ABC$, $\angle A = 45^o$, and let $D$ be the foot of the perpendicular from $A$ to segment $BC$. $BD = 2$ and $DC = 4$. Let $E$ be the intersection of the line $AD$ and the perpendicular line from $B$ to line $AC$. Find the length of $AE$.
[b]p17.[/b] Find the largest positive integer $n$ such that there exists a unique positive integer $m$ satisfying
$$\frac{1}{10} \le \frac{m}{n} \le \frac19$$
[b]p18.[/b] How many ordered pairs $(A,B)$ of positive integers are there such that $A+B = 10000$ and the number $A^2 + AB + B$ has all distinct digits in base $10$?
[u]Round 7[/u]
[b]p19.[/b] Pentagon $JAMES$ satisfies $JA = AM = ME = ES = 2$. Find the maximum possible area of $JAMES$.
[b]p20.[/b] $P(x)$ is a monic polynomial (a polynomial with leading coecient $1$) of degree $4$, such that $P(2^n+1) =8^n + 1$ when $n = 1, 2, 3, 4$. Find the value of $P(1)$.
[b]p21[/b]. PEAcock and Zombie Hen Hao are at the starting point of a circular track, and start running in the same direction at the same time. PEAcock runs at a constant speed that is $2018$ times faster than Zombie Hen Hao's constant speed. At some point in time, Farmer James takes a photograph of his two favorite chickens, and he notes that they are at different points along the track. Later on, Farmer James takes a second photograph, and to his amazement, PEAcock and Zombie Hen Hao have now swapped locations from the first photograph! How many distinct possibilities are there for PEAcock and Zombie Hen Hao's positions in Farmer James's first photograph? (Assume PEAcock and Zombie Hen Hao have negligible size.)
[u]Round 8[/u]
[b]p22.[/b] How many ways are there to scramble the letters in $EGGSEATER$ such that no two consecutive letters are the same?
[b]p23.[/b] Let $JAMES$ be a regular pentagon. Let $X$ be on segment $JA$ such that $\frac{JX}{XA} = \frac{XA}{JA}$ . There exists a unique point $P$ on segment $AE$ such that $XM = XP$. Find the ratio $\frac{AE}{PE}$ .
[b]p24.[/b] Find the minimum value of the function $$f(x) = \left|x - \frac{1}{x} \right|+ \left|x - \frac{2}{x} \right| + \left|x - \frac{3}{x} \right|+... + \left|x - \frac{9}{x} \right|+ \left|x - \frac{10}{x} \right|$$ over all nonzero real numbers $x$.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2949191p26406082]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2018 Malaysia National Olympiad, B2
Prove that the number $ 9^{(a_1 + a_2)(a_2 + a_3)(a_3 + a_4)...(a_{98} + a_{99})(a_{99} + a_1)}$ − $1$
is divisible by $10$, for any choice of positive integers $a_1, a_2, a_3, . . . , a_{99}$.
2025 Vietnam National Olympiad, 2
For each non-negative integer $n$, let $u_n = \left( 2+\sqrt{5} \right)^n + \left( 2-\sqrt{5} \right)^n$.
a) Prove that $u_n$ is a positive integer for all $n \geq 0$. When $n$ changes, what is the largest possible remainder when $u_n$ is divided by $24$?
b) Find all pairs of positive integers $(a, b)$ such that $a, b < 500$ and for all odd positive integers $n$, $u_n \equiv a^n - b^n \pmod {1111}$.
2006 China Team Selection Test, 2
Given positive integers $m$, $a$, $b$, $(a,b)=1$. $A$ is a non-empty subset of the set of all positive integers, so that for every positive integer $n$ there is $an \in A$ and $bn \in A$. For all $A$ that satisfy the above condition, find the minimum of the value of $\left| A \cap \{ 1,2, \cdots,m \} \right|$
1997 Taiwan National Olympiad, 4
Let $k=2^{2^{n}}+1$ for some $n\in\mathbb{N}$. Show that $k$ is prime iff $k|3^{\frac{k-1}{2}}+1$.
1972 IMO Longlists, 15
Prove that $(2m)!(2n)!$ is a multiple of $m!n!(m+n)!$ for any non-negative integers $m$ and $n$.
2013 ELMO Shortlist, 5
Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that
\[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \]
and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$.
[i]Proposed by Victor Wang[/i]
2006 Turkey MO (2nd round), 3
Find all positive integers $n$ for which all coefficients of polynomial $P(x)$ are divisible by $7,$ where
\[P(x) = (x^2 + x + 1)^n - (x^2 + 1)^n - (x + 1)^n - (x^2 + x)^n + x^{2n} + x^n + 1.\]
2010 IFYM, Sozopol, 7
We will call the ordered pair $(a,b)$ “parallel”, where $a,b\in \mathbb{N}$, if $\sqrt{ab}\in \mathbb{N}$. Prove that the number of “parallel” pairs $(a,b)$, for which $1\leq a,b\leq 10^6$ is at least $3.10^6(ln\, 10-1)$.
2022 Mid-Michigan MO, 7-9
[b]p1.[/b] Find the unknown angle $a$ of the triangle inscribed in the square.
[img]https://cdn.artofproblemsolving.com/attachments/b/1/4aab5079dea41637f2fa22851984f886f034df.png[/img]
[b]p2.[/b] Draw a polygon in the plane and a point outside of it with the following property: no edge of the polygon is completely visible from that point (in other words, the view is obstructed by some other edge).
[b]p3.[/b] This problem has two parts. In each part, $2022$ real numbers are given, with some additional property.
(a) Suppose that the sum of any three of the given numbers is an integer. Show that the total sum of the $2022$ numbers is also an integer.
(b) Suppose that the sum of any five of the given numbers is an integer. Show that 5 times the total sum of the $2022$ numbers is also an integer, but the sum itself is not necessarily an integer.
[b]p4.[/b] Replace stars with digits so that the long multiplication in the example below is correct.
[img]https://cdn.artofproblemsolving.com/attachments/9/7/229315886b5f122dc0675f6d578624e83fc4e0.png[/img]
[b]p5.[/b] Five nodes of a square grid paper are marked (called marked points). Show that there are at least two marked points such that the middle point of the interval connecting them is also a node of the square grid paper
[b]p6.[/b] Solve the system $$\begin{cases} \dfrac{xy}{x+y}=\dfrac{8}{3} \\ \dfrac{yz}{y+z}=\dfrac{12}{5} \\\dfrac{xz}{x+z}=\dfrac{24}{7} \end{cases}$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2025 Macedonian Balkan MO TST, 4
Let $n$ be a positive integer. Prove that for every odd prime $p$ dividing $n^2 + n + 2$, there exist integers $a, b$ such that $p = a^2 + 7b^2$.
2006 Moldova National Olympiad, 10.2
Let $n$ be a positive integer, $n\geq 2$. Let $M=\{0,1,2,\ldots n-1\}$. For an integer nonzero number $a$ we define the function $f_{a}: M\longrightarrow M$, such that $f_{a}(x)$ is the remainder when dividing $ax$ at $n$. Find a necessary and sufficient condition such that $f_{a}$ is bijective. And if $f_{a}$ is bijective and $n$ is a prime number, prove that $a^{n(n-1)}-1$ is divisible by $n^{2}$.
2005 Thailand Mathematical Olympiad, 11
Find the smallest positive integer $x$ such that $2^{254}$ divides $x^{2005} + 1$.
2011 Saudi Arabia BMO TST, 4
Let $p \ge 3$ be a prime. For $j = 1,2 ,... ,p - 1$, let $r_j$ be the remainder when the integer $\frac{j^{p-1}-1}{p}$ is divided by $p$.
Prove that $$r_1 + 2r_2 + ... + (p - 1)r_{p-1} \equiv \frac{p+1}{2} (\mod p)$$
2018 Saudi Arabia JBMO TST, 4
Let $n=>2$ be a natural number. A set $S$ of natural numbers is called $complete$ if, for any integer $0<=x<n$, there is a subset of $S$ with the property that the remainder of the division by $n$ of the sum of the elements in the subset is $x$. The sum of the elements of the empty set is considered to be $0$. Show that if a set $S$ is $complete$, then there is a subset of $S$ which has at most $n-1$ elements and which is still $complete$.
2021 Turkey MO (2nd round), 5
There are finitely many primes dividing the numbers $\{ a \cdot b^n + c\cdot d^n : n=1, 2, 3,... \}$ where $a, b, c, d$ are positive integers. Prove that $b=d$.
2016 Latvia National Olympiad, 4
In a Pythagorean triangle all sides are longer than 5. Is it possible that (a) all three sides are prime numbers, (b) exactly two sides are prime numbers. (Note: We call a triangle "Pythagorean", if it is a right-angled triangle where all sides are positive integers.)
2000 IMO, 5
Does there exist a positive integer $ n$ such that $ n$ has exactly 2000 prime divisors and $ n$ divides $ 2^n \plus{} 1$?
2023 Iran MO (3rd Round), 2
Let $N$ be the number of ordered pairs $(x,y)$ st $1 \leq x,y \leq p(p-1)$ and :
$$x^{y} \equiv y^{x} \equiv 1 \pmod{p}$$
where $p$ is a fixed prime number.
Show that :
$$(\phi {(p-1)}d(p-1))^2 \leq N \leq ((p-1)d(p-1))^2$$
where $d(n)$ is the number of divisors of $n$
2012 JBMO TST - Macedonia, 4
Find all primes $p$ and $q$ such that $(p+q)^p = (q-p)^{(2q-1)}$