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

How many non-congruent triangles with integer sides and perimeter 1999 can be constructed?
Let $\triangle ABC$ be an acute angle triangle and $\omega$ be its circumcircle. Let $N$ be a point on arc $AC$ not containing $B$ and $S$ be a point on line $AB$. The line tangent to $\omega$ at $N$ intersects $BC$ at $T$, $NS$ intersects $\omega$ at $K$. Assume that $\angle NTC = \angle KSB$. Prove that $CK\parallel AN \parallel TS$.
The expression $\dfrac{\dfrac{a}{a+y}+\dfrac{y}{a-y}}{\dfrac{y}{a+y}-\dfrac{a}{a-y}}$, a real, $a\neq 0$, has the value $-1$ for: $\textbf{(A)}\ \text{all but two real values of }y \qquad \textbf{(B)}\ \text{only two real values of }y \qquad$ $\textbf{(C)}\ \text{all real values of }y \qquad \textbf{(D)}\ \text{only one real value of }y \qquad \textbf{(E)}\ \text{no real values of }y$
Find all integers $n\ge 3$ for which the following statement is true: Any arithmetic progression $a_1,\ldots ,a_n$ with $n$ terms for which $a_1+2a_2+\ldots+na_n$ is rational contains at least one rational term.
Let $\mathcal{F}$ be the set of polynomials $f(x)$ with integer coefficients for which there exists an integer root of the equation $f(x)=1$. For all $k>1$, let $m_k$ be the smallest integer greater than one for which there exists $f(x)\in \mathcal{F}$ such that $f(x)=m_k$ has exactly $k$ distinct integer roots. If the value of $\sqrt{m_{2021}-m_{2020}}$ can be written as $m\sqrt{n}$ for positive integers $m,n$ where $n$ is squarefree, compute the largest integer value of $k$ such that $2^k$ divides $\frac{m}{n}$.
Consider the infinite grid of lattice points in $\mathbb{Z}^3$. Little D and Big Z play a game, where Little D first loses a shoe on an unmunched point in the grid. Then, Big Z munches a shoe-free plane perpendicular to one of the coordinate axes. They continue to alternate turns in this fashion, with Little D's goal to lose a shoe on each of $n$ consecutive lattice points on a line parallel to one of the coordinate axes. Determine all $n$ for which Little D can accomplish his goal. [i]David Yang.[/i]
Find the smallest positive number $\lambda$ such that for an arbitrary $12$ points on the plane $P_1,P_2,...P_{12}$ (points may coincide), with distance between arbitrary two of them does not exceeds $1$, holds the inequality $\sum_{1\le i\le j\le 12} P_iP_j^2 \le \lambda$
Prove that for all integers $n > 2$, \[ 3| \sum\limits_{i=0}^{[n/3]} (-1)^i C _n ^{3i} \]
[b]p1.[/b] Consider a right triangle with legs of lengths $a$ and $b$ and hypotenuse of length $c$ such that the perimeter of the right triangle is numerically (ignoring units) equal to its area. Prove that there is only one possible value of $a + b - c$, and determine that value. [b]p2.[/b] Last August, Jennifer McLoud-Mann, along with her husband Casey Mann and an undergraduate David Von Derau at the University of Washington, Bothell, discovered a new tiling pattern of the plane with a pentagon. This is the fifteenth pattern of using a pentagon to cover the plane with no gaps or overlaps. It is unknown whether other pentagons tile the plane, or even if the number of patterns is finite. Below is a portion of this new tiling pattern. [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvOS8xLzM4M2RjZDEzZTliYTlhYTJkZDU4YTA4ZGMwMTA0MzA5ODk1NjI0LnBuZw==&rn=bW1wYyAyMDE1LnBuZw==[/img] Determine the five angles (in degrees) of the pentagon $ABCDE$ used in this tiling. Explain your reasoning, and give the values you determine for the angles at the bottom. [b]p3.[/b] Let $f(x) =\sqrt{2019 + 4\sqrt{2015}} +\sqrt{2015} x$. Find all rational numbers $x$ such that $f(x)$ is a rational number. [b]p4.[/b] Alice has a whiteboard and a blackboard. The whiteboard has two positive integers on it, and the blackboard is initially blank. Alice repeats the following process. $\bullet$ Let the numbers on the whiteboard be $a$ and $b$, with $a \le b$. $\bullet$ Write $a^2$ on the blackboard. $\bullet$ Erase $b$ from the whiteboard and replace it with $b - a$. For example, if the whiteboard began with 5 and 8, Alice first writes $25$ on the blackboard and changes the whiteboard to $5$ and $3$. Her next move is to write $9$ on the blackboard and change the whiteboard to $2$ and $3$. Alice stops when one of the numbers on the whiteboard is 0. At this point the sum of the numbers on the blackboard is $2015$. a. If one of the starting numbers is $1$, what is the other? b. What are all possible starting pairs of numbers? [b]p5.[/b] Professor Beatrix Quirky has many multi-volume sets of books on her shelves. When she places a numbered set of $n$ books on her shelves, she doesn’t necessarily place them in order with book $1$ on the left and book $n$ on the right. Any volume can be placed at the far left. The only rule is that, except the leftmost volume, each volume must have a volume somewhere to its left numbered either one more or one less. For example, with a series of six volumes, Professor Quirky could place them in the order $123456$, or $324561$, or $564321$, but not $321564$ (because neither $4$ nor $6$ is to the left of $5$). Let’s call a sequence of numbers a [i]quirky [/i] sequence of length $n$ if: 1. the sequence contains each of the numbers from $1$ to $n$, once each, and 2. if $k$ is not the first term of the sequence, then either $k + 1$ or $k - 1$ occurs somewhere before $k$ in the sequence. Let $q_n$ be the number of quirky sequences of length $n$. For example, $q_3 = 4$ since the quirky sequences of length $3$ are $123$, $213$, $231$, and $321$. a. List all quirky sequences of length $4$. b. Find an explicit formula for $q_n$. Prove that your formula is correct. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $\omega_1$ and $\omega_2$ be two orthogonal circles, and let the center of $\omega_1$ be $O$. Diameter $AB$ of $\omega_1$ is selected so that $B$ lies strictly inside $\omega_2$. The two circles tangent to $\omega_2$, passing through $O$ and $A$, touch $\omega_2$ at $F$ and $G$. Prove that $FGOB$ is cyclic. [i]Proposed by Eric Chen[/i]
Determine the least $n\in\mathbb{N}$ such that $n!=1\cdot 2\cdot 3\cdots (n-1)\cdot n$ has at least $2010$ positive factors.
For any real number$m$, the equation $$x^2+(m-2)x- (m+3)=0$$ has two solutions, denoted $x_1 $and $ x_2$. Determine $m$ such that $x_1^2+x_2^2$ is the minimum possible.
Let $S_n$ be the number of subsets of the first $n$ positive integers that have the same number of even values and odd values; the empty set counts as one of these subsets. Compute the smallest positive integer $n$ such that $S_n$ is a multiple of $2020$.
Real numbers $x$ and $y$ satisfy $x + y = 4$ and $x \cdot y = -2$. What is the value of \[x + \frac{x^3}{y^2} + \frac{y^3}{x^2} + y?\] $\textbf{(A)}\ 360\qquad\textbf{(B)}\ 400\qquad\textbf{(C)}\ 420\qquad\textbf{(D)}\ 440\qquad\textbf{(E)}\ 480$
A frog starts at $0$ on a number line and plays a game. On each turn the frog chooses at random to jump $1$ or $2$ integers to the right or left. It stops moving if it lands on a nonpositive number or a number on which it has already landed. If the expected number of times it will jump is $\tfrac{p}{q}$ for relatively prime positive integers $p$ and $q$, find $p+q$. [i]Proposed by Michael Kural[/i]
Let $a, b, c \geq 1$. Prove that $$\frac{1}{1+a^2}+\frac{1}{1+b^2}+\frac{1}{1+c^2}\geq\frac{1}{1+ab}+\frac{1}{1+bc}+\frac{1}{1+ca}.$$
Let $P(x)$ be a polynomial with degree $n$ and real coefficients. For all $0 \le y \le 1$ holds $\mid p(y) \mid \le 1$. Prove that $p(-\frac{1}{n}) \le 2^{n+1} -1$
A semicircle of radius $r$ is divided into $n + 1$ equal parts and any point $k$ of the division with the ends of the semicircle forms a triangle $A_k$. Calculate the limit, as $n$ tends to infinity, of the arithmetic mean of the areas of the triangles.
Let $M$ and $m$ be the largest and the smallest values of $x$, respectively, which satisfy $4x(x - 5) \le 375$. Find $M - m$.
Can we find a convex quadrilateral $ABCD$ with an interior point $P$ satisfying \[AB=AP, \quad BC=BP, \quad CD=CP, \quad \text{and} \quad DA=DP \quad ?\]
Determine the function $f:\mathbb{R}\to\mathbb{R}$ such that $\forall x\in\mathbb{R}$ \[f(x)+f(\lfloor x\rfloor)f(\{x\})=x,\] and draw its graph. Find all $k\in\mathbb{R}$ for which the equation $f(x)+mx+k=0$ has solutions for any $m\in\mathbb{R}$. [i]V. Preda and P. Hamburg[/i]
If $a>b>c$ are real numbers prove that $$\frac{1}{a-b}+\frac{1}{b-c}>\frac{2}{a-c}$$
Prove that if $x$ is such that $$x +\frac{1}{x}= 2\cos \alpha $$ then, for all $n = 0, 1, 2, . . . ,$ $$x^n ++\frac{1}{x^n}= 2\cos n \alpha .$$
Find the largest prime that divides $1\cdot 2\cdot 3+2\cdot 3\cdot 4+\cdots +44\cdot 45\cdot 46$
Bilbo composes a number triangle of zeroes and ones in such a way: he fills the topmost row with any $n$ digits, and in other rows he always writes $0$ under consecutive equal digits and writes $1$ under consecutive distinct digits. (An example of a triangle for $n=5$ is shown below.) In how many ways can Bilbo fill the topmost row for $n=100$ so that each of $n$ rows of the triangle contains even number of ones?\[\begin{smallmatrix}1\,0\,1\,1\,0\\1\,1\,0\,1\\0\,1\,1\\1\,0\\1\end{smallmatrix}\] (O. Rudenko and V. Brayman)