This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

Prove that for any positive integer $n$ there exist infinitely many triples $(a,b,c)$ of pairwise distinct positive integers such that $ab+n,bc+n,ac+n$ are all perfect squares
Given a point $P$ on a triangular piece of paper $ABC,$ consider the creases that are formed in the paper when $A, B,$ and $C$ are folded onto $P.$ Let us call $P$ a fold point of $\triangle ABC$ if these creases, which number three unless $P$ is one of the vertices, do not intersect. Suppose that $AB=36, AC=72,$ and $\angle B=90^\circ.$ Then the area of the set of all fold points of $\triangle ABC$ can be written in the form $q\pi-r\sqrt{s},$ where $q, r,$ and $s$ are positive integers and $s$ is not divisible by the square of any prime. What is $q+r+s$?
For a non-constant polynomial $P(x)=a_{n} x^{n}+a_{n-1} x^{n-1}+\ldots+a_{1} x+a_{0} \in \mathbb{R}[x], a_{n} \neq 0, n \in \mathbb{N}$, we say that $P$ is symmetric if $a_{k}=a_{n-k}$ for every $k=0,1, \ldots,\left\lceil\frac{n}{2}\right\rceil$. We define the weight of a non-constant polynomial $P \in \mathbb{R}[x]$, denoted by $t(P)$, as the multiplicity of its zero with the highest multiplicity. a) Prove that there exist non-constant, monic, pairwise distinct polynomials $P_{1}, P_{2}, \ldots, P_{2021} \in \mathbb{R}[x]$, none of which is symmetric, such that the product of any two (distinct) polynomials is symmetric. b) What is the smallest possible value of $t\left(P_{1} \cdot P_{2} \cdot \ldots \cdot P_{2021}\right)$, if $P_{1}, P_{2}, \ldots, P_{2021} \in \mathbb{R}[x]$ are non-constant, monic, pairwise distinct polynomials, none of which is symmetric, and the product of any two (distinct) polynomials is symmetric?
There are $5$ vertices labelled $1,2,3,4,5$. For any two pairs of vertices $u, v$, the edge $uv$ is drawn with probability $1/2$. If the probability that the resulting graph is a tree is given by $\dfrac{p}{q}$ where $p, q$ are coprime, then find the value of $q^{1/10} + p$.
Segment $AB$ of length $13$ is the diameter of a semicircle. Points $C$ and $D$ are located on the semicircle but not on segment $AB$. Segments $AC$ and $BD$ both have length $5$. Given that the length of $CD$ can be expressed as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers, find $a +b$.
An ant makes a sequence of moves on a cube where a move consists of walking from one vertex to an adjacent vertex along an edge of the cube. Initially the ant is at a vertex of the bottom face of the cube and chooses one of the three adjacent vertices to move to as its first move. For all moves after the first move, the ant does not return to its previous vertex, but chooses to move to one of the other two adjacent vertices. All choices are selected at random so that each of the possible moves is equally likely. The probability that after exactly 8 moves that ant is at a vertex of the top face on the cube is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n.$
Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.
The number $N$ is a two-digit number. [list] [*]When $N$ is divided by $9$, the remainder is $1$. [*]When $N$ is divided by $10$, the remainder is $3$. [/list] What is the remainder when $N$ is divided by $11$? $\textbf{(A) }0\qquad\textbf{(B) }2\qquad\textbf{(C) }4\qquad\textbf{(D) }5\qquad \textbf{(E) }7$
A rectangular grid whose side lengths are integers greater than $1$ is given. Smaller rectangles with area equal to an odd integer and length of each side equal to an integer greater than $1$ are cut out one by one. Finally one single unit is left. Find the least possible area of the initial grid before the cuttings. Ps. Collected [url=https://artofproblemsolving.com/community/c949611_2019_nigerian_senior_mo_round_3]here[/url]
Let $ABC$ be a triangle with $AC > AB$. Let $P$ be the intersection point of the perpendicular bisector of $BC$ and the internal angle bisector of $\angle{A}$. Construct points $X$ on $AB$ (extended) and $Y$ on $AC$ such that $PX$ is perpendicular to $AB$ and $PY$ is perpendicular to $AC$. Let $Z$ be the intersection point of $XY$ and $BC$. Determine the value of $\frac{BZ}{ZC}$.
Solve the system of equation for $(x,y) \in \mathbb{R}$ $$\left\{\begin{matrix} \sqrt{x^2+y^2}+\sqrt{(x-4)^2+(y-3)^2}=5\\ 3x^2+4xy=24 \end{matrix}\right.$$ \\ Explain your answer
Let $ABC$ be a scalene triangle with circumcenter $O$, and let $D$ and $E$ be points inside angle $\measuredangle BAC$ such that $A$ lies on line $DE$, and $\angle ADB=\angle CBA$ and $\angle AEC=\angle BCA$. Let $M$ be the midpoint of $BC$ and $K$ be a point such that $OK$ is perpendicular to $AO$ and $\angle BAK=\angle MAC$. Finally, let $P$ be the intersection of the perpendicular bisectors of $BD$ and $CE$. Show that $KO=KP$. [i]Proposed by Victor Domínguez[/i]
Find the minimum and maximum value of the function \begin{align*} f(x,y)=ax^2+cy^2 \end{align*} Under the condition $ax^2-bxy+cy^2=d$, where $a,b,c,d$ are positive real numbers such that $b^2 -4ac <0$
Find the largest real constant $a$ such that for all $n \geq 1$ and for all real numbers $x_0, x_1, ... , x_n$ satisfying $0 = x_0 < x_1 < x_2 < \cdots < x_n$ we have \[\frac{1}{x_1-x_0} + \frac{1}{x_2-x_1} + \dots + \frac{1}{x_n-x_{n-1}} \geq a \left( \frac{2}{x_1} + \frac{3}{x_2} + \dots + \frac{n+1}{x_n} \right)\]
Find the smallest positive integer $n$ such that $n^2+4$ has at least four distinct prime factors. [i]Proposed by Michael Tang[/i]
If $a+3b = 9$ and $a+11b =21$, what is the missing coefficient in the expression $2a+\underline{?}b = 27$? $\textbf{(A) } 5\qquad\textbf{(B) } 6\qquad\textbf{(C) } 9\qquad\textbf{(D) } 12\qquad\textbf{(E) } 14$
For a positive integer $a$, define $F_1 ^{(a)}=1$, $F_2 ^{(a)}=a$ and for $n>2$, $F_n ^{(a)}=F_{n-1} ^{(a)}+F_{n-2} ^{(a)}$. A positive integer is [i]fibonatic[/i] when it is equal to $F_n ^{(a)}$ for a positive integer $a$ and $n>3$. Prove that there are infintely many not [i]fibonatic[/i] integers.
[hide=D stands for Dedekind, Z stands for Zermelo]they had two problem sets under those two names[/hide] [b]D1.[/b] The product of two positive integers is $5$. What is their sum? [b]D2.[/b] Gavin is $4$ feet tall. He walks $5$ feet before falling forward onto a cushion. How many feet is the top of Gavin’s head from his starting point? [b]D3.[/b] How many times must Nathan roll a fair $6$-sided die until he can guarantee that the sum of his rolls is greater than $6$? [b]D4 / Z1.[/b] What percent of the first $20$ positive integers are divisible by $3$? [b]D5.[/b] Let $a$ be a positive integer such that $a^2 + 2a + 1 = 36$. Find $a$. [b]D6 / Z2.[/b] It is said that a sheet of printer paper can only be folded in half $7$ times. A sheet of paper is $8.5$ inches by $11$ inches. What is the ratio of the paper’s area after it has been folded in half $7$ times to its original area? [b]D7 / Z3.[/b] Boba has an integer. They multiply the number by $8$, which results in a two digit integer. Bubbles multiplies the same original number by 9 and gets a three digit integer. What was the original number? [b]D8.[/b] The average number of letters in the first names of students in your class of $24$ is $7$. If your teacher, whose first name is Blair, is also included, what is the new class average? [b]D9 / Z4.[/b] For how many integers $x$ is $9x^2$ greater than $x^4$? [b]D10 / Z5.[/b] How many two digit numbers are the product of two distinct prime numbers ending in the same digit? [b]D11 / Z6.[/b] A triangle’s area is twice its perimeter. Each side length of the triangle is doubled,and the new triangle has area $60$. What is the perimeter of the new triangle? [b]D12 / Z7.[/b] Let $F$ be a point inside regular pentagon $ABCDE$ such that $\vartriangle FDC$ is equilateral. Find $\angle BEF$. [b]D13 / Z8.[/b] Carl, Max, Zach, and Amelia sit in a row with $5$ seats. If Amelia insists on sitting next to the empty seat, how many ways can they be seated? [b]D14 / Z9.[/b] The numbers $1, 2, ..., 29, 30$ are written on a whiteboard. Gumbo circles a bunch of numbers such that for any two numbers he circles, the greatest common divisor of the two numbers is the same as the greatest common divisor of all the numbers he circled. Gabi then does the same. After this, what is the least possible number of uncircled numbers? [b]D15 / Z10.[/b] Via has a bag of veggie straws, which come in three colors: yellow, orange, and green. The bag contains $8$ veggie straws of each color. If she eats $22$ veggie straws without considering their color, what is the probability she eats all of the yellow veggie straws? [b]Z11.[/b] We call a string of letters [i]purple[/i] if it is in the form $CVCCCV$ , where $C$s are placeholders for (not necessarily distinct) consonants and $V$s are placeholders for (not necessarily distinct) vowels. If $n$ is the number of purple strings, what is the remainder when $n$ is divided by $35$? The letter $y$ is counted as a vowel. [b]Z12.[/b] Let $a, b, c$, and d be integers such that $a+b+c+d = 0$ and $(a+b)(c+d)(ab+cd) = 28$. Find $abcd$. [b]Z13.[/b] Griffith is playing cards. A $13$-card hand with Aces of all $4$ suits is known as a godhand. If Griffith and $3$ other players are dealt $13$-card hands from a standard $52$-card deck, then the probability that Griffith is dealt a godhand can be expressed in simplest form as $\frac{a}{b}$. Find $a$. [b]Z14.[/b] For some positive integer $m$, the quadratic $x^2 + 202200x + 2022m$ has two (not necessarily distinct) integer roots. How many possible values of $m$ are there? [b]Z15.[/b] Triangle $ABC$ with altitudes of length $5$, $6$, and $7$ is similar to triangle $DEF$. If $\vartriangle DEF$ has integer side lengths, find the least possible value of its perimeter. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
In Happy City there are $2014$ citizens called $A_1, A_2, \dots , A_{2014}$. Each of them is either [i]happy[/i] or [i]unhappy[/i] at any moment in time. The mood of any citizen $A$ changes (from being unhappy to being happy or vice versa) if and only if some other happy citizen smiles at $A$. On Monday morning there were $N$ happy citizens in the city. The following happened on Monday during the day: the citizen $A_1$ smiled at citizen $A_2$, then $A_2$ smiled at $A_3$, etc., and, finally, $A_{2013}$ smiled at $A_{2014}$. Nobody smiled at anyone else apart from this. Exactly the same repeated on Tuesday, Wednesday and Thursday. There were exactly $2000$ happy citizens on Thursday evening. Determine the largest possible value of $N$.
The value of $ 10^{\log_{10}7}$ is: $ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 10 \qquad\textbf{(D)}\ \log_{10} 7 \qquad\textbf{(E)}\ \log_7 10$
Given a positive integer $n$, determine the largest real number $\mu$ satisfying the following condition: for every set $C$ of $4n$ points in the interior of the unit square $U$, there exists a rectangle $T$ contained in $U$ such that $\bullet$ the sides of $T$ are parallel to the sides of $U$; $\bullet$ the interior of $T$ contains exactly one point of $C$; $\bullet$ the area of $T$ is at least $\mu$.
Find all relatively prime integers $a,b$ such that $$a^2+a=b^3+b$$
Let $a, b, r,$ and $s$ be positive integers ($a \ge 2$), where $a$ and $b$ have no common prime factor. Prove that if $a^r + b^r$ is divisible by $a^s + b^s$, then $r$ is divisible by $s$.
For real $a, b$ define the sequence $x_{0}, x_{1}, x_{2}, ...$ by $x_{0}= a, x_{n+1}= x_{n}+b \sin x_{n}$. If $b = 1$, show that the sequence converges to a finite limit for all $a$. If $b > 2$, show that the sequence diverges for some $a$.
A finite set of positive integers $A$ is called [i]meanly[/i] if for each of its nonempy subsets the arithmetic mean of its elements is also a positive integer. In other words, $A$ is meanly if $\frac{1}{k}(a_1 + \dots + a_k)$ is an integer whenever $k \ge 1$ and $a_1, \dots, a_k \in A$ are distinct. Given a positive integer $n$, determine the least possible sum of the elements of a meanly $n$-element set.