Found problems: 85335
1994 All-Russian Olympiad Regional Round, 9.3
Does there exist a quadratic trinomial $p(x)$ with integer coefficients such that, for every natural number $n$ whose decimal representation consists of digits $1$, $p(n)$ also consists only of digits $1$?
2023 LMT Fall, 1
If $a \diamondsuit b = \vert a - b \vert \cdot \vert b - a \vert$ then find the value of $1 \diamondsuit (2 \diamondsuit (3 \diamondsuit (4 \diamondsuit 5)))$.
[i]Proposed by Muztaba Syed[/i]
[hide=Solution]
[i]Solution.[/i] $\boxed{9}$
$a\diamondsuit b = (a-b)^2$. This gives us an answer of $\boxed{9}$.
[/hide]
2005 Slovenia Team Selection Test, 3
Find all pairs $(m, n)$ of natural numbers for which the numbers $m^2 - 4n$ and $n^2 - 4m$ are both perfect squares.
2020-2021 OMMC, 6
Jason and Jared take turns placing blocks within a game board with dimensions $3 \times 300$, with Jason going first, such that no two blocks can overlap. The player who cannot place a block within the boundaries loses. Jason can only place $2 \times 100$ blocks, and Jared can only place $2 \times n$ blocks where $n$ is some positive integer greater than 3. Find the smallest integer value of $n$ that still guarantees Jason a win (given both players are playing optimally).
1974 IMO, 6
Let $P(x)$ be a polynomial with integer coefficients. We denote $\deg(P)$ its degree which is $\geq 1.$ Let $n(P)$ be the number of all the integers $k$ for which we have $(P(k))^{2}=1.$ Prove that $n(P)- \deg(P) \leq 2.$
2000 Harvard-MIT Mathematics Tournament, 2
The price of a gold ring in a certain universe is proportional to the square of its purity and the cube of its diameter. The purity is inversely proportional to the square of the depth of the gold mine and directly proportional to the square of the price, while the diameter is determined so that it is proportional to the cube root of the price and also directly proportional to the depth of the mine. How does the price vary solely in terms of the depth of the gold mine?
1992 China Team Selection Test, 3
For any $n,T \geq 2, n, T \in \mathbb{N}$, find all $a \in \mathbb{N}$ such that $\forall a_i > 0, i = 1, 2, \ldots, n$, we have
\[\sum^n_{k=1} \frac{a \cdot k + \frac{a^2}{4}}{S_k} < T^2 \cdot \sum^n_{k=1} \frac{1}{a_k},\] where $S_k = \sum^k_{i=1} a_i.$
2011 Putnam, A4
For which positive integers $n$ is there an $n\times n$ matrix with integer entries such that every dot product of a row with itself is even, while every dot product of two different rows is odd?
1993 IMO, 1
Let $n > 1$ be an integer and let $f(x) = x^n + 5 \cdot x^{n-1} + 3.$ Prove that there do not exist polynomials $g(x),h(x),$ each having integer coefficients and degree at least one, such that $f(x) = g(x) \cdot h(x).$
2023 HMNT, 8
Call a number [i]feared [/i] if it contains the digits $13$ as a contiguous substring and [i]fearless [/i] otherwise. (For example, $132$ is feared, while $123$ is fearless.) Compute the smallest positive integer $n$ such that there exists a positive integer $a < 100$ such that $n$ and $n + 10a$ are fearless while $n +a$, $n + 2a$, $. . . $, $n + 9a$ are all feared.
2023 BMT, 3
Find the number of positive integers $n$ less than $10000$ such that there are more $4$’s in the digits of $n + 1$ than in the digits of $n$.
2011 IFYM, Sozopol, 4
For each subset $S$ of $\mathbb{N}$, with $r_S (n)$ we denote the number of ordered pairs $(a,b)$, $a,b\in S$, $a\neq b$, for which $a+b=n$. Prove that $\mathbb{N}$ can be partitioned into two subsets $A$ and $B$, so that $r_A(n)=r_B(n)$ for $\forall$ $n\in \mathbb{N}$.
1996 Estonia National Olympiad, 4
Let $K, L, M$, and $N$ be the midpoints of $CD,DA,AB$ and $BC$ of a square $ABCD$ respectively. Find the are of the triangles $AKB, BLC, CMD$ and $DNA$ if the square $ABCD$ has area $1$.
2023 AMC 12/AHSME, 23
How many ordered pairs of positive real numbers $(a,b)$ satisfy the equation
\[(1+2a)(2+2b)(2a+b) = 32ab?\]
$\textbf{(A) }0\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }3\qquad\textbf{(E) }\text{an infinite number}$
2010 Bundeswettbewerb Mathematik, 3
On the sides of a triangle $XYZ$ to the outside construct similar triangles $YDZ, EXZ ,YXF$ with circumcenters $K, L ,M$ respectively. Here are $\angle ZDY = \angle ZXE = \angle FXY$ and $\angle YZD = \angle EZX = \angle YFX$. Show that the triangle $KLM$ is similar to the triangles .
[img]https://cdn.artofproblemsolving.com/attachments/e/f/fe0d0d941015d32007b6c00b76b253e9b45ca5.png[/img]
2018 IMC, 10
For $R>1$ let $\mathcal{D}_R =\{ (a,b)\in \mathbb{Z}^2: 0<a^2+b^2<R\}$. Compute
$$\lim_{R\rightarrow \infty}{\sum_{(a,b)\in \mathcal{D}_R}{\frac{(-1)^{a+b}}{a^2+b^2}}}.$$
[i]Proposed by Rodrigo Angelo, Princeton University and Matheus Secco, PUC, Rio de Janeiro[/i]
2023 USA TSTST, 1
Let $ABC$ be a triangle with centroid $G$. Points $R$ and $S$ are chosen on rays $GB$ and $GC$, respectively, such that
\[ \angle ABS=\angle ACR=180^\circ-\angle BGC.\]
Prove that $\angle RAS+\angle BAC=\angle BGC$.
[i]Merlijn Staps[/i]
2021-IMOC qualification, N3
Prove: There exists a positive integer $n$ with $2021$ prime divisors, satisfying $n|2^n+1$.
2002 Korea - Final Round, 1
For a prime $p$ of the form $12k+1$ and $\mathbb{Z}_p=\{0,1,2,\cdots,p-1\}$, let
\[\mathbb{E}_p=\{(a,b) \mid a,b \in \mathbb{Z}_p,\quad p\nmid 4a^3+27b^2\}\]
For $(a,b), (a',b') \in \mathbb{E}_p$ we say that $(a,b)$ and $(a',b')$ are equivalent if there is a non zero element $c\in \mathbb{Z}_p$ such that $p\mid (a' -ac^4)$ and $p\mid (b'-bc^6)$. Find the maximal number of inequivalent elements in $\mathbb{E}_p$.
2016 Harvard-MIT Mathematics Tournament, 7
Let ABC be a triangle with $AB = 13, BC = 14, CA = 15$. The altitude from $A$ intersects $BC$ at $D$.
Let $\omega_1$ and $\omega_2$ be the incircles of $ABD$ and $ACD$, and let the common external tangent of $\omega_1$ and $\omega_2$ (other than $BC$) intersect $AD$ at $E$. Compute the length of $AE$.
ABMC Team Rounds, 2021
[u]Round 1[/u]
[b]1.1.[/b] There are $99$ dogs sitting in a long line. Starting with the third dog in the line, if every third dog barks three times, and all the other dogs each bark once, how many barks are there in total?
[b]1.2.[/b] Indigo notices that when she uses her lucky pencil, her test scores are always $66 \frac23 \%$ higher than when she uses normal pencils. What percent lower is her test score when using a normal pencil than her test score when using her lucky pencil?
[b]1.3.[/b] Bill has a farm with deer, sheep, and apple trees. He mostly enjoys looking after his apple trees, but somehow, the deer and sheep always want to eat the trees' leaves, so Bill decides to build a fence around his trees. The $60$ trees are arranged in a $5\times 12$ rectangular array with $5$ feet between each pair of adjacent trees. If the rectangular fence is constructed $6$ feet away from the array of trees, what is the area the fence encompasses in feet squared? (Ignore the width of the trees.)
[u]Round 2[/u]
[b]2.1.[/b] If $x + 3y = 2$, then what is the value of the expression $9^x * 729^y$?
[b]2.2.[/b] Lazy Sheep loves sleeping in, but unfortunately, he has school two days a week. If Lazy Sheep wakes up each day before school's starting time with probability $1/8$ independent of previous days, then the probability that Lazy Sheep wakes up late on at least one school day over a given week is $p/q$ for relatively prime positive integers $p, q$. Find $p + q$.
[b]2.3.[/b] An integer $n$ leaves remainder $1$ when divided by $4$. Find the sum of the possible remainders $n$ leaves when divided by $20$.
[u]Round 3[/u]
[b]3.1. [/b]Jake has a circular knob with three settings that can freely rotate. Each minute, he rotates the knob $120^o$ clockwise or counterclockwise at random. The probability that the knob is back in its original state after $4$ minutes is $p/q$ for relatively prime positive integers $p, q$. Find $p + q$.
[b]3.2.[/b] Given that $3$ not necessarily distinct primes $p, q, r$ satisfy $p+6q +2r = 60$, find the sum of all possible values of $p + q + r$.
[b]3.3.[/b] Dexter's favorite number is the positive integer $x$, If $15x$ has an even number of proper divisors, what is the smallest possible value of $x$? (Note: A proper divisor of a positive integer is a divisor other than itself.)
[u]Round 4[/u]
[b]4.1.[/b] Three circles of radius $1$ are each tangent to the other two circles. A fourth circle is externally tangent to all three circles. The radius of the fourth circle can be expressed as $\frac{a\sqrt{b}-\sqrt{c}}{d}$ for positive integers $a, b, c, d$ where $b$ is not divisible by the square of any prime and $a$ and $d$ are relatively prime. Find $a + b + c + d$.
[b]4.2. [/b]Evaluate $$\frac{\sqrt{15}}{3} \cdot \frac{\sqrt{35}}{5} \cdot \frac{\sqrt{63}}{7}... \cdot \frac{\sqrt{5475}}{73}$$
[b]4.3.[/b] For any positive integer $n$, let $f(n)$ denote the number of digits in its base $10$ representation, and let $g(n)$ denote the number of digits in its base $4$ representation. For how many $n$ is $g(n)$ an integer multiple of $f(n)$?
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2784571p24468619]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2021 Peru IMO TST, P3
For any positive integer $n$, we define
$$S_n=\sum_{k=1}^n \frac{2^k}{k^2}.$$
Prove that there are no polynomials $P,Q$ with real coefficients such that for any positive integer $n$, we have $\frac{S_{n+1}}{S_n}=\frac{P(n)}{Q(n)}$.
2021 AMC 12/AHSME Spring, 6
A deck of cards has only red cards and black cards. The probability of a randomly chosen card being red is $\frac13$. When $4$ black cards are added to the deck, the probability of choosing red becomes $\frac14$. How many cards were in the deck originally.
$\textbf{(A) }6 \qquad \textbf{(B) }9 \qquad \textbf{(C) }12 \qquad \textbf{(D) }15 \qquad \textbf{(E) }18$
2024 Bulgaria MO Regional Round, 12.1
Let $ABC$ be an acute triangle with midpoint $M$ of $AB$. The point $D$ lies on the segment $MB$ and $I_1, I_2$ denote the incenters of $\triangle ADC$ and $\triangle BDC$. Given that $\angle I_1MI_2=90^{\circ}$, show that $CA=CB$.
2020 USMCA, 18
Kelvin the Frog writes 2020 words on a blackboard, with each word chosen uniformly randomly from the set $\{\verb|happy|, \verb|boom|, \verb|swamp|\}$. A multiset of seven words is [i]merry[/i] if its elements can spell $``\verb|happy happy boom boom swamp swamp swamp|."$ For example, the eight words
\[\verb|swamp|, \verb|happy|, \verb|boom|, \verb|swamp|, \verb|swamp|, \verb|boom|, \verb|swamp|, \verb|happy|\]
contain four merry multisets. Determine the expected number of merry multisets contained in the words on the blackboard.
[size=6][url]http://www.hpmor.com/chapter/12[/url][/size]