Found problems: 15460
2020 Taiwan TST Round 2, 1
Find all triples $(a, b, c)$ of positive integers such that $a^3 + b^3 + c^3 = (abc)^2$.
2016 BmMT, Team Round
[b]p1.[/b] BmMT is in a week, and we don’t have any problems! Let’s write $1$ on the first day, $2$ on the second day, $4$ on the third, $ 8$ on the fourth, $16$ on the fifth, $32$ on the sixth, and $64$ on the seventh. After seven days, how many problems will we have written in total?
[b]p2.[/b] $100$ students are taking a ten-point exam. $50$ students scored $8$ points, $30$ students scored $7$ points, and the rest scored $9$ points. What is the average score for the exam?
[b]p3.[/b] Rebecca has four pairs of shoes. Rebecca may or may not wear matching shoes. However, she will always use a left-shoe for her left foot and a right-shoe for her right foot. How many ways can Rebecca wear shoes?
[b]p4.[/b] A council of $111$ mathematicians voted on whether to hold their conference in Beijing or Shanghai. The outcome of an initial vote was $70$ votes in favor of Beijing, and 41 votes in favor of Shanghai. If the vote were to be held again, what is the minimum number of mathematicians that would have to change their votes in order for Shanghai to win a majority of votes?
[b]p5.[/b] What is the area of the triangle bounded by the line $20x + 16y = 160$, the $x$-axis, and the $y$-axis?
[b]p6.[/b] Suppose that $3$ runners start running from the start line around a circular $800$-meter track and that their speeds are $100$, $160$, and $200$ meters per minute, respectively. How many minutes will they run before all three are next at the start line at the same time?
[b]p7.[/b] Brian’s lawn is in the shape of a circle, with radius $10$ meters. Brian can throw a frisbee up to $50$ meters from where he stands. What is the area of the region (in square meters) in which the frisbee can land, if Brian can stand anywhere on his lawn?
[b]p8.[/b] A seven digit number is called “bad” if exactly four of its digits are $0$ and the rest are odd. How many seven digit numbers are bad?
[b]p9.[/b] Suppose you have a $3$-digit number with only even digits. What is the probability that twice that number also has only even digits?
[b]p10.[/b] You have a flight on Air China from Beijing to New York. The flight will depart any time between $ 1$ p.m. and $6$ p.m., uniformly at random. Your friend, Henry, is flying American Airlines, also from Beijing to New York. Henry’s flight will depart any time between $3$ p.m. and $5$ p.m., uniformly at random. What is the probability that Henry’s flight departs before your flight?
[b]p11.[/b] In the figure below, three semicircles are drawn outside the given right triangle. Given the areas $A_1 = 17$ and $A_2 = 14$, find the area $A_3$.
[img]https://cdn.artofproblemsolving.com/attachments/4/4/28393acb3eba83a5a489e14b30a3e84ffa60fb.png[/img]
[b]p12.[/b] Consider a circle of radius $ 1$ drawn tangent to the positive $x$ and $y$ axes. Now consider another smaller circle tangent to that circle and also tangent to the positive $x$ and $y$ axes. Find the radius of the smaller circle.
[img]https://cdn.artofproblemsolving.com/attachments/7/4/99b613d6d570db7ee0b969f57103d352118112.png[/img]
[b]p13.[/b] The following expression is an integer. Find this integer: $\frac{\sqrt{20 + 16\frac{\sqrt{20+ 16\frac{20 + 16...}{2}}}{2}}}{2}$
[b]p14.[/b] Let $2016 = a_1 \times a_2 \times ... \times a_n$ for some positive integers $a_1, a_2, ... , a_n$. Compute the smallest possible value of $a_1 + a_2 + ...+ a_n$.
[b]p15.[/b] The tetranacci numbers are defined by the recurrence $T_n = T_{n-1} + T_{n-2} + T_{n-3} + T_{n-4}$ and $T_0 = T_1 = T_2 = 0$ and $T_3 = 1$. Given that $T_9 = 29$ and $T_{14} = 773$, calculate $T_{15}$.
[b]p16.[/b] Find the number of zeros at the end of $(2016!)^{2016}$. Your answer should be an integer, not its prime factorization.
[b]p17.[/b] A DJ has $7$ songs named $1, 2, 3, 4, 5, 6$, and $7$. He decides that no two even-numbered songs can be played one after the other. In how many different orders can the DJ play the $7$ songs?
[b]p18.[/b] Given a cube, how many distinct ways are there (using $6$ colors) to color each face a distinct color? Colorings are distinct if they cannot be transformed into one another by a sequence of rotations.
[b]p19. [/b]Suppose you have a triangle with side lengths $3, 4$, and $5$. For each of the triangle’s sides, draw a square on its outside. Connect the adjacent vertices in order, forming $3$ new triangles (as in the diagram). What is the area of this convex region?
[img]https://cdn.artofproblemsolving.com/attachments/4/c/ac4dfb91cd055badc07caface93761453049fa.png[/img]
[b]p20.[/b] Find $x$ such that $\sqrt{c +\sqrt{c - x}} = x$ when $c = 4$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2024 Myanmar IMO Training, 4
Determine all ordered pairs $(a,p)$ of positive integers, with $p$ prime, such that $p^a+a^4$ is a perfect square.
[i]Proposed by Tahjib Hossain Khan, Bangladesh[/i]
MMPC Part II 1958 - 95, 1961
[b]p1.[/b] $ x,y,z$ are required to be non-negative whole numbers, find all solutions to the pair of equations $$x+y+z=40$$
$$2x + 4y + 17z = 301.$$
[b]p2.[/b] Let $P$ be a point lying between the sides of an acute angle whose vertex is $O$. Let $A,B$ be the intersections of a line passing through $P$ with the sides of the angle. Prove that the triangle $AOB$ has minimum area when $P$ bisects the line segment $AB$.
[b]p3.[/b] Find all values of $x$ for which $|3x-2|+|3x+1|=3$.
[b]p4.[/b] Prove that $x^2+y^2+z^2$ cannot be factored in the form $$(ax + by + cz) (dx + ey + fz),$$
$a, b, c, d, e, f$ real.
[b]p5.[/b] Let $f(x)$ be a continuous function for all real values of $x$ such that $f(a)\le f(b)$ whenever $a\le b$. Prove that, for every real number $r$, the equation $$x + f(x) = r$$ has exactly one solution.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2022 Greece JBMO TST, 1
Find all positive integers $a, b, c$ such that $ab + 1$, $bc + 1$, and $ca + 1$ are all equal to
factorials of some positive integers.
Proposed by [i]Nikola Velov, Macedonia[/i]
2019 Belarus Team Selection Test, 3.1
Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.
2024 Kyiv City MO Round 2, Problem 4
In a certain magical country, there are banknotes in denominations of $2^0, 2^1, 2^2, \ldots$ UAH. Businessman Victor has to make cash payments to $44$ different companies totaling $44000$ UAH, but he does not remember how much he has to pay to each company. What is the smallest number of banknotes Victor should withdraw from an ATM (totaling exactly $44000$ UAH) to guarantee that he would be able to pay all the companies without leaving any change?
[i]Proposed by Oleksii Masalitin[/i]
2016 IFYM, Sozopol, 3
Find the least natural number $n\geq 5$, for which $x^n\equiv 16\, (mod\, p)$ has a solution for any prime number $p$.
2018 LMT Spring, Individual
[b]p1.[/b] Evaluate $6^4 +5^4 +3^4 +2^4$.
[b]p2.[/b] What digit is most frequent between $1$ and $1000$ inclusive?
[b]p3.[/b] Let $n = gcd \, (2^2 \cdot 3^3 \cdot 4^4,2^4 \cdot 3^3 \cdot 4^2)$. Find the number of positive integer factors of $n$.
[b]p4.[/b] Suppose $p$ and $q$ are prime numbers such that $13p +5q = 91$. Find $p +q$.
[b]p5.[/b] Let $x = (5^3 -5)(4^3 -4)(3^3 -3)(2^3 -2)(1^3 -1)$. Evaluate $2018^x$ .
[b]p6.[/b] Liszt the lister lists all $24$ four-digit integers that contain each of the digits $1,2,3,4$ exactly once in increasing order. What is the sum of the $20$th and $18$th numbers on Liszt’s list?
[b]p7.[/b] Square $ABCD$ has center $O$. Suppose $M$ is the midpoint of $AB$ and $OM +1 =OA$. Find the area of square $ABCD$.
[b]p8.[/b] How many positive $4$-digit integers have at most $3$ distinct digits?
[b]p9.[/b] Find the sumof all distinct integers obtained by placing $+$ and $-$ signs in the following spaces
$$2\_3\_4\_5$$
[b]p10.[/b] In triangle $ABC$, $\angle A = 2\angle B$. Let $I$ be the intersection of the angle bisectors of $B$ and $C$. Given that $AB = 12$, $BC = 14$,and $C A = 9$, find $AI$ .
[b]p11.[/b] You have a $3\times 3\times 3$ cube in front of you. You are given a knife to cut the cube and you are allowed to move the pieces after each cut before cutting it again. What is the minimumnumber of cuts you need tomake in order to cut the cube into $27$ $1\times 1\times 1$ cubes?
p12. How many ways can you choose $3$ distinct numbers fromthe set $\{1,2,3,...,20\}$ to create a geometric sequence?
[b]p13.[/b] Find the sum of all multiples of $12$ that are less than $10^4$ and contain only $0$ and $4$ as digits.
[b]p14.[/b] What is the smallest positive integer that has a different number of digits in each base from $2$ to $5$?
[b]p15.[/b] Given $3$ real numbers $(a,b,c)$ such that $$\frac{a}{b +c}=\frac{b}{3a+3c}=\frac{c}{a+3b},$$ find all possible values of $\frac{a +b}{c}$.
[b]p16.[/b] Let S be the set of lattice points $(x, y, z)$ in $R^3$ satisfying $0 \le x, y, z \le 2$. How many distinct triangles exist with all three vertices in $S$?
[b]p17.[/b] Let $\oplus$ be an operator such that for any $2$ real numbers $a$ and $b$, $a \oplus b = 20ab -4a -4b +1$. Evaluate $$\frac{1}{10} \oplus \frac19 \oplus \frac18 \oplus \frac17 \oplus \frac16 \oplus \frac15 \oplus \frac14 \oplus \frac13 \oplus \frac12 \oplus 1.$$
[b]p18.[/b] A function $f :N \to N$ satisfies $f ( f (x)) = x$ and $f (2f (2x +16)) = f \left(\frac{1}{x+8} \right)$ for all positive integers $x$. Find $f (2018)$.
[b]p19.[/b] There exists an integer divisor $d$ of $240100490001$ such that $490000 < d < 491000$. Find $d$.
[b]p20.[/b] Let $a$ and $b$ be not necessarily distinct positive integers chosen independently and uniformly at random from the set $\{1,2, 3, ... ,511,512\}$. Let $x = \frac{a}{b}$ . Find the probability that $(-1)^x$ is a real number.
[b]p21[/b]. In $\vartriangle ABC$ we have $AB = 4$, $BC = 6$, and $\angle ABC = 135^o$. $\angle ABC$ is trisected by rays $B_1$ and $B_2$. Ray $B_1$ intersects side $C A$ at point $F$, and ray $B_2$ intersects side $C A$ at point $G$. What is the area of $\vartriangle BFG$?
[b]p22.[/b] A level number is a number which can be expressed as $x \cdot \lfloor x \rfloor \cdot \lceil x \rceil$ where $x$ is a real number. Find the number of positive integers less than or equal to $1000$ which are also level numbers.
[b]p23.[/b] Triangle $\vartriangle ABC$ has sidelengths $AB = 13$, $BC = 14$, $C A = 15$ and circumcenter $O$. Let $D$ be the intersection of $AO$ and $BC$. Compute $BD/DC$.
[b]p24.[/b] Let $f (x) = x^4 -3x^3 +2x^2 +5x -4$ be a quartic polynomial with roots $a,b,c,d$. Compute
$$\left(a+1 +\frac{1}{a} \right)\left(b+1 +\frac{1}{b} \right)\left(c+1 +\frac{1}{c} \right)\left(d+1 +\frac{1}{d} \right).$$
[b]p25.[/b] Triangle $\vartriangle ABC$ has centroid $G$ and circumcenter $O$. Let $D$ be the foot of the altitude from $A$ to $BC$. If $AD = 2018$, $BD =20$, and $CD = 18$, find the area of triangle $\vartriangle DOG$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
PEN O Problems, 37
Let $n$, $k$ be positive integers such that $n$ is not divisible by $3$ and $k\ge n$. Prove that there exists a positive integer m which is divisible by $n$ and the sum of its digits in the decimal representation is $k$.
2001 Polish MO Finals, 1
Assume that $a,b$ are integers and $n$ is a natural number. $2^na+b$ is a perfect square for every $n$.Prove that $a=0$.
Maryland University HSMC part II, 2002
[b]p1.[/b] One chilly morning, $10$ penguins ate a total of $50$ fish. No fish was shared by two or more penguins. Assuming that each penguin ate at least one fish, prove that at least two penguins ate the same number of fish.
[b]p2.[/b] A triangle of area $1$ has sides of lengths $a > b > c$. Prove that $b > 2^{1/2}$.
[b]p3.[/b] Imagine ducks as points in a plane. Three ducks are said to be in a row if a straight line passes through all three ducks. Three ducks, Huey, Dewey, and Louie, each waddle along a different straight line in the plane, each at his own constant speed. Although their paths may cross, the ducks never bump into each other. Prove: If at three separate times the ducks are in a row, then they are always in a row.
[b]p4.[/b] Two computers and a number of humans participated in a large round-robin chess tournament (i.e., every participant played every other participant exactly once). In every game, the winner of the game received one point, the loser zero. If a game ended in a draw, each player received half a point. At the end of the tournament, the sum of the two computers' scores was $38$ points, and all of the human participants finished with the same total score. Describe (with proof) ALL POSSIBLE numbers of humans that could have participated in such a tournament.
[b]p5.[/b] One thousand cows labeled $000$, $001$,$...$, $998$, $999$ are requested to enter $100$ empty barns labeled $00$, $01$,$...$,$98$, $99$. One hundred Dalmatians - one at the door of each barn - enforce the following rule: In order for a cow to enter a barn, the label of the barn must be obtainable from the label of the cow by deleting one of the digits. For example, the cow labeled $357$ would be admitted into any of the barns labeled $35$, $37$ or $57$, but would not admitted into any other barns.
a) Demonstrate that there is a way for all $1000$ cows to enter the barns so that at least $50$ of the barns remain empty.
b) Prove that no matter how they distribute themselves, after all $1000$ cows enter the barns, at most $50$ of the barns will remain empty.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2018 Regional Olympiad of Mexico Center Zone, 5
Find all solutions of the equation $$p ^ 2 + q ^ 2 + 49r ^ 2 = 9k ^ 2-101$$ with $ p$, $q$ and $r$ positive prime numbers and $k$ a positive integer.
2013 India Regional Mathematical Olympiad, 6
Suppose that $m$ and $n$ are integers, such that both the quadratic equations $x^2+mx-n=0$ and $x^2-mx+n=0$ have integer roots. Prove that $n$ is divisible by $6$.
2008 ITest, 48
Jerry's favorite number is $97$. He knows all kinds of interesting facts about $97$:
[list][*]$97$ is the largest two-digit prime.
[*]Reversing the order of its digits results in another prime.
[*]There is only one way in which $97$ can be written as a difference of two perfect squares.
[*]There is only one way in which $97$ can be written as a sum of two perfect squares.
[*]$\tfrac1{97}$ has exactly $96$ digits in the [smallest] repeating block of its decimal expansion.
[*]Jerry blames the sock gnomes for the theft of exactly $97$ of his socks.[/list]
A repunit is a natural number whose digits are all $1$. For instance, \begin{align*}&1,\\&11,\\&111,\\&1111,\\&\vdots\end{align*} are the four smallest repunits. How many digits are there in the smallest repunit that is divisible by $97?$
Russian TST 2016, P1
Find all natural $n{}$ such that for every natural $a{}$ that is mutually prime with $n{}$, the number $a^n - 1$ is divisible by $2n^2$.
2016 Dutch IMO TST, 3
Let $k$ be a positive integer, and let $s(n)$ denote the sum of the digits of $n$.
Show that among the positive integers with $k$ digits, there are as many numbers $n$ satisfying $s(n) < s(2n)$ as there are numbers $n$ satisfying $s(n) > s(2n)$.
2023 Saint Petersburg Mathematical Olympiad, 3
Find all positive integers $x, y$ and primes $p$, such that $x^5+y^4=pxy$.
1987 Greece National Olympiad, 2
Prove that exprssion $A=\frac{25}{2}(n+2-\sqrt{2n+3})$, $(n\in\mathbb{N})$ is a perfect square of an integer if exprssion $A$ is an integer .
2013 Hanoi Open Mathematics Competitions, 1
Write $2013$ as a sum of $m$ prime numbers. The smallest value of $m$ is:
(A): $2$, (B): $3$, (C): $4$, (D): $1$, (E): None of the above.
2004 Harvard-MIT Mathematics Tournament, 9
A sequence of positive integers is defined by $a_0=1$ and $a_{n+1}=a_n^2+1$ for each $n\ge0$. Find $\text{gcd}(a_{999},a_{2004})$.
2022 IFYM, Sozopol, 1
Are there natural numbers $n$ and $N$ such that $n > 10^{10}$, $$n^n < 2^{2^{\frac{8N}{\omega (N)}}}$$ and $n$ is divisible by $p^{2022(v_p(N)-1)}(p-1)$ for every prime divisor $p$ of $N$?
(For a natural number $N$, we denote by $\omega (N)$ the number of its different prime divisors and with $v_p(N)$ the power of the prime number $p$ in its canonical representation.)
2012 IMO Shortlist, N5
For a nonnegative integer $n$ define $\operatorname{rad}(n)=1$ if $n=0$ or $n=1$, and $\operatorname{rad}(n)=p_1p_2\cdots p_k$ where $p_1<p_2<\cdots <p_k$ are all prime factors of $n$. Find all polynomials $f(x)$ with nonnegative integer coefficients such that $\operatorname{rad}(f(n))$ divides $\operatorname{rad}(f(n^{\operatorname{rad}(n)}))$ for every nonnegative integer $n$.
2016 China Team Selection Test, 4
Set positive integer $m=2^k\cdot t$, where $k$ is a non-negative integer, $t$ is an odd number, and let $f(m)=t^{1-k}$. Prove that for any positive integer $n$ and for any positive odd number $a\le n$, $\prod_{m=1}^n f(m)$ is a multiple of $a$.
2017 Saudi Arabia BMO TST, 1
Prove that there are infinitely many positive integer $n$ such that $n!$ is divisible by $n^3 -1$.