Found problems: 15460
ABMC Accuracy Rounds, 2023
[b]p1.[/b] Find $$2^{\left(0^{\left(2^3\right)}\right)}$$
[b]p2.[/b] Amy likes to spin pencils. She has an $n\%$ probability of dropping the $n$th pencil. If she makes $100$ attempts, the expected number of pencils Amy will drop is $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p + q$.
[b]p3.[/b] Determine the units digit of $3 + 3^2 + 3^3 + 3^4 +....+ 3^{2022} + 3^{2023}$.
[b]p4.[/b] Cyclic quadrilateral $ABCD$ is inscribed in circle $\omega$ with center $O$ and radius $20$. Let the intersection of $AC$ and $BD$ be $E$, and let the inradius of $\vartriangle AEB$ and $\vartriangle CED$ both be equal to $7$. Find $AE^2 - BE^2$.
[b]p5.[/b] An isosceles right triangle is inscribed in a circle which is inscribed in an isosceles right triangle that is inscribed in another circle. This larger circle is inscribed in another isosceles right triangle. If the ratio of the area of the largest triangle to the area of the smallest triangle can be expressed as $a+b\sqrt{c}$, such that $a, b$ and $c$ are positive integers and no square divides $c$ except $1$, find $a + b + c$.
[b]p6.[/b] Jonny has three days to solve as many ISL problems as he can. If the amount of problems he solves is equal to the maximum possible value of $gcd \left(f(x), f(x+1) \right)$ for $f(x) = x^3 +2$ over all positive integer values of $x$, then find the amount of problems Jonny solves.
[b]p7.[/b] Three points $X$, $Y$, and $Z$ are randomly placed on the sides of a square such that $X$ and $Y$ are always on the same side of the square. The probability that non-degenerate triangle $\vartriangle XYZ$ contains the center of the square can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$.
[b]p8.[/b] Compute the largest integer less than $(\sqrt7 +\sqrt3)^6$.
[b]p9.[/b] Find the minimum value of the expression $\frac{(x+y)^2}{x-y}$ given $x > y > 0$ are real numbers and $xy = 2209$.
[b]p10.[/b] Find the number of nonnegative integers $n \le 6561$ such that the sum of the digits of $n$ in base $9$ is exactly $4$ greater than the sum of the digits of $n$ in base $3$.
[b]p11.[/b] Estimation (Tiebreaker) Estimate the product of the number of people who took the December contest, the sum of all scores in the November contest, and the number of incorrect responses for Problem $1$ and Problem $2$ on the October Contest.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2013 Balkan MO Shortlist, N1
Let $p$ be a prime number. Determine all triples $(a,b,c)$ of positive integers such that $a + b + c < 2p\sqrt{p}$ and
$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{1}{p}$
2014 IFYM, Sozopol, 3
Find the smallest number $n$ such that there exist polynomials $f_1, f_2, \ldots , f_n$ with rational coefficients satisfying \[x^2+7 = f_1\left(x\right)^2 + f_2\left(x\right)^2 + \ldots + f_n\left(x\right)^2.\]
[i]Proposed by Mariusz Skałba, Poland[/i]
1988 Federal Competition For Advanced Students, P2, 3
Show that there is precisely one sequence $ a_1,a_2,...$ of integers which satisfies $ a_1\equal{}1, a_2>1,$ and $ a_{n\plus{}1}^3\plus{}1\equal{}a_n a_{n\plus{}2}$ for $ n \ge 1$.
1981 Austrian-Polish Competition, 7
Let $a > 3$ be an odd integer. Show that for every positive integer $n$ the number $a^{2^n}- 1$ has at least $n + 1$ distinct prime divisors.
2013 All-Russian Olympiad, 3
$100$ distinct natural numbers $a_1, a_2, a_3, \ldots, a_{100}$ are written on the board. Then, under each number $a_i$, someone wrote a number $b_i$, such that $b_i$ is the sum of $a_i$ and the greatest common factor of the other $99$ numbers. What is the least possible number of distinct natural numbers that can be among $b_1, b_2, b_3, \ldots, b_{100}$?
2022 Olimphíada, 1
Let $n$ and $p$ be positive integers, with $p>3$ prime, such that:
i) $n\mid p-3;$
ii) $p\mid (n+1)^3-1.$
Show that $pn+1$ is the cube of an integer.
2007 Switzerland - Final Round, 2
Let $a, b, c$ be three integers such that $a + b + c$ is divisible by $13$. Prove that $$a^{2007}+b^{2007}+c^{2007}+2 \cdot 2007abc$$ is divisible by $13$.
2013 IberoAmerican, 5
Let $A$ and $B$ be two sets such that $A \cup B$ is the set of the positive integers, and $A \cap B$ is the empty set. It is known that if two positive integers have a prime larger than $2013$ as their difference, then one of them is in $A$ and the other is in $B$. Find all the possibilities for the sets $A$ and $B$.
2007 Postal Coaching, 3
Suppose $n$ is a natural number such that $4^n + 2^n + 1$ is a prime. Prove that $n = 3^k$ for some nonnegative integer $k$.
1996 All-Russian Olympiad Regional Round, 8.7
Dunno wrote several different natural numbers on the board and divided (in his head) the sum of these numbers by their product. After this, Dunno erased the smallest number and divided (again in his mind) the amount of the remaining numbers by their product. The second result was $3$ times greater than the first. What number did Dunno erase?
2009 APMO, 4
Prove that for any positive integer $ k$, there exists an arithmetic sequence $ \frac{a_1}{b_1}, \frac{a_2}{b_2}, \frac{a_3}{b_3}, ... ,\frac{a_k}{b_k}$ of rational numbers, where $ a_i, b_i$ are relatively prime positive integers for each $ i \equal{} 1,2,...,k$ such that the positive integers $ a_1, b_1, a_2, b_2, ..., a_k, b_k$ are all distinct.
2011 Iran Team Selection Test, 12
Suppose that $f : \mathbb{N} \rightarrow \mathbb{N}$ is a function for which the expression $af(a)+bf(b)+2ab$ for all $a,b \in \mathbb{N}$ is always a perfect square. Prove that $f(a)=a$ for all $a \in \mathbb{N}$.
2005 AIME Problems, 14
In triangle $ABC$, $AB=13$, $BC=15$, and $CA=14$. Point $D$ is on $\overline{BC}$ with $CD=6.$ Point $E$ is on $\overline{BC}$ such that $\angle BAE\cong \angle CAD.$ Given that $BE=\frac pq$ where $p$ and $q$ are relatively prime positive integers, find $q.$
2017 Taiwan TST Round 2, 1
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$
[i]Proposed by Warut Suksompong, Thailand[/i]
2011 Saint Petersburg Mathematical Olympiad, 2
$n$ - some natural. We write on the board all such numbers $d$, that $d\leq 1000$ and $d|n+k$ for some $ 1\leq k \leq 1000$. Let $S(n)$ -sum of all written numbers. Prove , that $S(n)<10^6$ and $S(n)>10^6$ has infinitely many solutions.
2012 Romania Team Selection Test, 1
Find all triples $(a,b,c)$ of positive integers with the following property: for every prime $p$, if $n$ is a quadratic residue $\mod p$, then $an^2+bn+c$ is a quadratic residue $\mod p$.
LMT Guts Rounds, 2013
[u]Round 5[/u]
[b]p13.[/b] Given that $x^3 + y^3 = 208$ and $x + y = 4$, what is the value of $\frac{1}{x} +\frac{1}{y}$?
[b]p14.[/b] Find the sum of all three-digit integers $n$ such that the value of $n$ is equal to the sum of the factorials of $n$’s digits.
[b]p15.[/b] Three christmas lights are initially off. The Grinch decides to fiddle around with the lights, switching one of the lights each second. He wishes to get every possible combination of lights. After how many seconds can the Grinch complete his task?
[u]Round 6[/u]
[b]p16.[/b] A regular tetrahedron of side length $1$ has four similar tetrahedrons of side length $1/2$ chopped off, one from each of the four vertices. What is the sum of the numbers of vertices, edges, and faces of the remaining solid?
[b]p17.[/b] Mario serves a pie in the shape of a regular $2013$-gon. To make each slice, he must cut in a straight line starting from one vertex and ending at another vertex of the pie. Every vertex of a slice must be a vertex of the original $2013$-gon. If every person eats at least one slice of pie regardless of the size, what is the maximum number of people the $2013$-gon pie can feed?
[b]p18.[/b] Find the largest integer $x$ such that $x^2 + 1$ divides $x^3 + x - 1000$.
[u]Round 7[/u]
[b]p19.[/b] In $\vartriangle ABC$, $\angle B = 87^o$, $\angle C = 29^o$, and $AC = 37$. The perpendicular bisector of $\overline{BC}$ meets $\overline{AC}$ at point $T$. What is the value of $AB + BT$?
[b]p20.[/b] Consider the sequence $f(1) = 1$, $f(2) = \frac12$ ,$ f(3) =\frac{1+3}{2}$, $f(4) =\frac{ 1+3}{2+4}$ ,$ f(5) = \frac{ 1+3+5}{2+4} . . . $ What is the minimum value of $n$, with $n > 1$, such that $|f(n) - 1| \le \frac{1}{10 }$.
[b]p21.[/b] Three unit circles are centered at $(0, 0)$,$(0, 2)$, and $(2, 0)$. A line is drawn passing through $(0, 1)$ such that the region inside the circles and above the line has the same area as the region inside the circles and below the line. What is the equation of this line in $y = mx + b$ form?
[u]Round 8[/u]
[b]p22.[/b] The two walls of a pinball machine are positioned at a $45$ degree angle to each other. A pinball, represented by a point, is fired at a wall (but not at the intersection of the two walls). What is the maximum number of times the ball can bounce off the walls?
[b]p23.[/b] Albert is fooling people with his weighted coin at a carnival. He asks his guests to guess how many times heads will show up if he flips the coin $4$ times. Richard decides to play the game and guesses that heads will show up $2$ times. In the previous game, Zach guessed that the heads would show up 3 times. In Zach’s game, there were least 3 heads, and given this information, Zach had a $\frac49$ chance of winning. What is the probability that Richard guessescorrectly?
[b]p24.[/b] Let $S$ be the set of all positive integers relatively prime to $2013$ that have no prime factor greater than $15$. Find the sum of the reciprocals of all of the elements of $S$.
PS. You should use hide for answers.Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h3134546p28406927]here[/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3137069p28442224]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1990 IMO Longlists, 16
We call an integer $k \geq 1$ having property $P$, if there exists at least one integer $m \geq 1$ which cannot be expressed in the form $m = \varepsilon_1 z_1^k + \varepsilon_2 z_2^k + \cdots + \varepsilon_{2k} z_{2k}^k $ , where $z_i$ are nonnegative integer and $\varepsilon _i = 1$ or $-1$, $i = 1, 2, \ldots, 2k$. Prove that there are infinitely many integers $k$ having the property $P.$
2013 China Team Selection Test, 2
Prove that: there exists a positive constant $K$, and an integer series $\{a_n\}$, satisfying:
$(1)$ $0<a_1<a_2<\cdots <a_n<\cdots $;
$(2)$ For any positive integer $n$, $a_n<1.01^n K$;
$(3)$ For any finite number of distinct terms in $\{a_n\}$, their sum is not a perfect square.
2016 China Second Round Olympiad, 4
Let $p>3$ and $p+2$ are prime numbers,and define sequence
$$a_{1}=2,a_{n}=a_{n-1}+\lfloor \dfrac{pa_{n-1}}{n}\rfloor$$
show that:for any $n=3,4,\cdots,p-1$ have $$n|pa_{n-1}+1$$
2020 OMMock - Mexico National Olympiad Mock Exam, 2
We say that a permutation $(a_1, \dots, a_n)$ of $(1, 2, \dots, n)$ is good if the sums $a_1 + a_2 + \dots + a_i$ are all distinct modulo $n$. Prove that there exists a positive integer $n$ such that there are at least $2020$ good permutations of $(1, 2, \dots, n)$.
[i]Proposed by Ariel García[/i]
2006 India IMO Training Camp, 2
Let $p$ be a prime number and let $X$ be a finite set containing at least $p$ elements. A collection of pairwise mutually disjoint $p$-element subsets of $X$ is called a $p$-family. (In particular, the empty collection is a $p$-family.) Let $A$(respectively, $B$) denote the number of $p$-families having an even (respectively, odd) number of $p$-element subsets of $X$. Prove that $A$ and $B$ differ by a multiple of $p$.
1994 ITAMO, 2
solve this diophantine equation y^2 = x^3 - 16
MOAA Individual Speed General Rounds, 2018 Ind
[b]p1.[/b] Find $20 \cdot 18 + 20 + 18 + 1$.
[b]p2.[/b] Suzie’s Ice Cream has $10$ flavors of ice cream, $5$ types of cones, and $5$ toppings to choose from. An ice cream cone consists of one flavor, one cone, and one topping. How many ways are there for Sebastian to order an ice cream cone from Suzie’s?
[b]p3.[/b] Let $a = 7$ and $b = 77$. Find $\frac{(2ab)^2}{(a+b)^2-(a-b)^2}$ .
[b]p4.[/b] Sebastian invests $100,000$ dollars. On the first day, the value of his investment falls by $20$ percent. On the second day, it increases by $25$ percent. On the third day, it falls by $25$ percent. On the fourth day, it increases by $60$ percent. How many dollars is his investment worth by the end of the fourth day?
[b]p5.[/b] Square $ABCD$ has side length $5$. Points $K,L,M,N$ are on segments $AB$,$BC$,$CD$,$DA$ respectively,such that $MC = CL = 2$ and $NA = AK = 1$. The area of trapezoid $KLMN$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$.
[b]p6.[/b] Suppose that $p$ and $q$ are prime numbers. If $p + q = 30$, find the sum of all possible values of $pq$.
[b]p7.[/b] Tori receives a $15 - 20 - 25$ right triangle. She cuts the triangle into two pieces along the altitude to the side of length $25$. What is the difference between the areas of the two pieces?
[b]p8.[/b] The factorial of a positive integer $n$, denoted $n!$, is the product of all the positive integers less than or equal to $n$. For example, $1! = 1$ and $5! = 120$. Let $m!$ and $n!$ be the smallest and largest factorial ending in exactly $3$ zeroes, respectively. Find $m + n$.
[b]p9.[/b] Sam is late to class, which is located at point $B$. He begins his walk at point $A$ and is only allowed to walk on the grid lines. He wants to get to his destination quickly; how many paths are there that minimize his walking distance?
[img]https://cdn.artofproblemsolving.com/attachments/a/5/764e64ac315c950367357a1a8658b08abd635b.png[/img]
[b]p10.[/b] Mr. Iyer owns a set of $6$ antique marbles, where $1$ is red, $2$ are yellow, and $3$ are blue. Unfortunately, he has randomly lost two of the marbles. His granddaughter starts drawing the remaining $4$ out of a bag without replacement. She draws a yellow marble, then the red marble. Suppose that the probability that the next marble she draws is blue is equal to $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positiveintegers. What is $m + n$?
[b]p11.[/b] If $a$ is a positive integer, what is the largest integer that will always be a factor of $(a^3+1)(a^3+2)(a^3+3)$?
[b]p12.[/b] What is the largest prime number that is a factor of $160,401$?
[b]p13.[/b] For how many integers $m$ does the equation $x^2 + mx + 2018 = 0$ have no real solutions in $x$?
[b]p14.[/b] What is the largest palindrome that can be expressed as the product of two two-digit numbers? A palindrome is a positive integer that has the same value when its digits are reversed. An example of a palindrome is $7887887$.
[b]p15.[/b] In circle $\omega$ inscribe quadrilateral $ADBC$ such that $AB \perp CD$. Let $E$ be the intersection of diagonals $AB$ and $CD$, and suppose that $EC = 3$, $ED = 4$, and $EB = 2$. If the radius of $\omega$ is $r$, then $r^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $m + n$.
[b]p16.[/b] Suppose that $a, b, c$ are nonzero real numbers such that $2a^2 + 5b^2 + 45c^2 = 4ab + 6bc + 12ca$. Find the value of $\frac{9(a + b + c)^3}{5abc}$ .
[b]p17.[/b] Call a positive integer n spicy if there exist n distinct integers $k_1, k_2, ... , k_n$ such that the following two conditions hold:
$\bullet$ $|k_1| + |k_2| +... + |k_n| = n2$,
$\bullet$ $k_1 + k_2 + ...+ k_n = 0$.
Determine the number of spicy integers less than $10^6$.
[b]p18.[/b] Consider the system of equations $$|x^2 - y^2 - 4x + 4y| = 4$$
$$|x^2 + y^2 - 4x - 4y| = 4.$$ Find the sum of all $x$ and $y$ that satisfy the system.
[b]p19.[/b] Determine the number of $8$ letter sequences, consisting only of the letters $W,Q,N$, in which none of the sequences $WW$, $QQQ$, or $NNNN$ appear. For example, $WQQNNNQQ$ is a valid sequence, while $WWWQNQNQ$ is not.
[b]p20.[/b] Triangle $\vartriangle ABC$ has $AB = 7$, $CA = 8$, and $BC = 9$. Let the reflections of $A,B,C$ over the orthocenter H be $A'$,$B'$,$C'$. The area of the intersection of triangles $ABC$ and $A'B'C'$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ , where $b$ is squarefree and $a$ and $c$ are relatively prime. determine $a+b+c$. (The orthocenter of a triangle is the intersection of its three altitudes.)
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].