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

Let $ABC$ be an acute triangle and $D$ be an intersection of the angle bisector of $A$ and side $BC$. Let $\Omega$ be a circle tangent to the circumcircle of triangle $ABC$ and side $BC$ at $A$ and $D$, respectively. $\Omega$ meets the sides $AB, AC$ again at $E, F$, respectively. The perpendicular line to $AD$, passing through $E, F$ meets $\Omega$ again at $G, H$, respectively. Suppose that $AE$ and $GD$ meet at $P$, $EH$ and $GF$ meet at $Q$, and $HD$ and $AF$ meet at $R$. Prove that $\dfrac{\overline{QF}}{\overline{QG}}=\dfrac{\overline{HR}}{\overline{PG}}$.
Let $ X$ be a set containing $ 2k$ elements, $ F$ is a set of subsets of $ X$ consisting of certain $ k$ elements such that any one subset of $ X$ consisting of $ k \minus{} 1$ elements is exactly contained in an element of $ F.$ Show that $ k \plus{} 1$ is a prime number.
A circle $\omega$ cuts the sides $BC,CA,AB$ of the triangle $ABC$ at $A_1$ and $A_2$; $B_1$ and $B_2$; $C_1$ and $C_2$, respectively. Let $P$ be the center of $\omega$. $A'$ is the circumcenter of the triangle $A_1A_2P$, $B'$ is the circumcenter of the triangle $B_1B_2P$, $C'$ is the circumcenter of the triangle $C_1C_2P$. Prove that $AA', BB'$ and $CC'$ concur.
Find all functions $f: \mathbb{Z}^{2}\to \mathbb{R}^{+}$ such that for all $i, j \in \mathbb{Z}$: \[f(i,j)=\frac{f(i+1, j)+f(i,j+1)+f(i-1,j)+f(i,j-1)}{4}.\]
Given that $ a_1\equal{}1$, $ a_2\equal{}5$, $ \displaystyle a_{n\plus{}1} \equal{} \frac{a_n \cdot a_{n\minus{}1}}{\sqrt{a_n^2 \plus{} a_{n\minus{}1}^2 \plus{} 1}}$. Find a expression of the general term of $ \{ a_n \}$.
It is given polynomial $$P(x)=x^4+3x^3+3x+p, (p \in \mathbb{R})$$ $a)$ Find $p$ such that there exists polynomial with imaginary root $x_1$ such that $\mid x_1 \mid =1$ and $2Re(x_1)=\frac{1}{2}\left(\sqrt{17}-3\right)$ $b)$ Find all other roots of polynomial $P$ $c)$ Prove that does not exist positive integer $n$ such that $x_1^n=1$
Evaluate $\sum_{n=2009}^{\infty} \frac{ {n \choose 2009}}{2^n}$
Triangle $ABC$ has $AB = 5$, $BC = 7$, $CA = 8$. Let $M$ be the midpoint of $BC$ and let points $P$ and $Q$ lie on $AB$ and $AC$ respectively such that $MP \perp AB$ and $MQ \perp AC$. If $H$ is the orthocenter of $\triangle{APQ}$ then the area of $\triangle{HPM}$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ where $a$ and $c$ are relatively prime positive integers and $b$ is square-free. Find $a+b+c$. [i]Proposed by Harry Kim[/i]
What is the least positive integer with the property that the product of its digits is $9! ?$
Define the sequences $x_0,x_1,x_2,\ldots$ and $y_0,y_1,y_2,\ldots$ such that $x_0=1$, $y_0=2021$, and for all nonnegative integers $n$, we have $x_{n+1}=\sqrt{x_ny_n}$ and $y_{n+1}=\frac{x_n+y_n}{2}.$ There is some constant $X$ such that as $n$ grows large, $x_n-X$ and $y_n-X$ both approach $0$. Estimate $X$. An estimate of $E$ earns $\max(0,2-0.02|A-E|)$ points, where $A$ is the actual answer. [i]2021 CCA Math Bonanza Lightning Round #5.2[/i]
Let $p, u, m, a, c$ be positive real numbers satisfying $5p^5+4u^5+3m^5+2a^5+c^5=91$. What is the maximum possible value of: \[18pumac + 2(2 + p)^2 + 23(1 + ua)^2 + 15(3 + mc)^2?\]
Find the maximal $x$ such that the expression $4^{27} + 4^{1000} + 4^x$ is the exact square.
Let $n\in\mathbb{N}^*$ and $v_1,v_2,\ldots ,v_n$ be vectors in the plane with lengths less than or equal to $1$. Prove that there exists $\xi_1,\xi_2,\ldots ,\xi_n\in\{-1,1\}$ such that \[ | \xi_1v_1+\xi_2v_2+\ldots +\xi_nv_n|\le\sqrt{2}\]
Ten bowls are in a circle. They will go clockwise - starting somewhere filled with $1, 2, 3, ..., 9$ or $10$ marbles. You can have two choices in every move . Add a marble to neighboring shells or from two neighboring shells - if both of them are not empty - remove one marble each. Can you achieve that after finally many moves in each bowl exactly $2011$ marbles lying?
Find the perimeter of the convex polygon whose coordinates of the vertices are the set of pairs of the integer solutions of the equation $x^2+xy = x + 2y + 9$.
Given a right $ n $ -angle $ {{A} _ {1}} {{A} _ {2}} \ldots {{A} _ {n}} $, $n \ge 4 $, and a point $ M $ inside it. Prove the inequality $$\sin (\angle {{A} _ {1}} M {{A} _ {2}}) + \sin (\angle {{A} _ {2}} M {{A} _ {3}} ) + \ldots + \sin (\angle {{A} _ {n}} M {{A} _ {1}})> \sin \frac{2 \pi}{n} + (n-2) sin \frac{\pi}{n}$$
In how many ways can the letters in BEEKEEPER be rearranged so that two or more Es do not appear together? $\textbf{(A)} ~1\qquad\textbf{(B)} ~4\qquad\textbf{(C)} ~12\qquad\textbf{(D)} ~24\qquad\textbf{(E)} ~120\qquad$
What is the smallest number of queens that can be placed on an $8\times8$ chess board so that every square is either occupied or can be reached in one move? (A queen can be moved any number of unoccupied squares in a straight line vertically, horizontally, or diagonally.) $\text{(A) }4\qquad\text{(B) }5\qquad\text{(C) }6\qquad\text{(D) }7\qquad\text{(E) }8$
A room has $2017$ boxes in a circle. A set of boxes is [i]friendly[/i] if there are at least two boxes in the set, and for each boxes in the set, if we go clockwise starting from the box, we would pass either $0$ or odd number of boxes before encountering a new box in the set. $30$ students enter the room and picks a set of boxes so that the set is friendly, and each students puts a letter inside all of the boxes that he/she chose. If the set of the boxes which have $30$ letters inside is not friendly, show that there exists two students $A, B$ and boxes $a, b$ satisfying the following condition. (i). $A$ chose $a$ but not $b$, and $B$ chose $b$ but not $a$. (ii). Starting from $a$ and going clockwise to $b$, the number of boxes that we pass through, not including $a$ and $b$, is not an odd number, and none of $A$ or $B$ chose such boxes that we passed.
Let $ABC$ be a triangle with incentre $I$ and circumcircle $\Omega$. Let $D, E, F$ be the midpoints of the arcs $\stackrel{\frown}{BC}, \stackrel{\frown}{CA}, \stackrel{\frown}{AB}$ of $\Omega$ not containing $A, B, C$ respectively. Let $D'$ be the point of $\Omega$ diametrically opposite to $D$. Show that $I, D'$ and the midpoint $M$ of $EF$ lie on a line.
The $n$-factorial of a positive integer $x$ is the product of all positive integers less than or equal to $z$ that are congruent to $z$ modulo $n$. For example, for the number 16, its 2-factorial is $16 \times 14 \times 12 \times 10 \times 8 \times 6 \times 4 \times 2$, its 3-factorial is $16 \times 13 \times 10 \times 7 \times 4 \times 1$ and its 18-factorial is 16. A positive integer is called [i]olympic[/i] if it has $n$ digits, all different than zero, and if it is equal to the sum of the $n$-factorials of its digits. Find all positive olympic integers.
$ABC$ is a triangle that $2\angle B < \angle A <90^{\circ}$, and $P$ is a point on $AB$ satisfying $\angle A=2\angle APC$. If $BC=a$, $AC=b$, $BP=1$, express $AP$ as a function of $a, b$.
Let $ \mathbb{Z}$ be the set of all integers. Define the set $ \mathbb{H}$ as follows: (1). $ \dfrac{1}{2} \in \mathbb{H}$, (2). if $ x \in \mathbb{H}$, then $ \dfrac{1}{1\plus{}x} \in \mathbb{H}$ and also $ \dfrac{x}{1\plus{}x} \in \mathbb{H}$. Prove that there exists a bijective function $ f: \mathbb{Z} \rightarrow \mathbb{H}$.
Circles $ w_{1}$ and $ w_{2}$ with centres $ O_{1}$ and $ O_{2}$ are externally tangent at point $ D$ and internally tangent to a circle $ w$ at points $ E$ and $ F$ respectively. Line $ t$ is the common tangent of $ w_{1}$ and $ w_{2}$ at $ D$. Let $ AB$ be the diameter of $ w$ perpendicular to $ t$, so that $ A, E, O_{1}$ are on the same side of $ t$. Prove that lines $ AO_{1}$, $ BO_{2}$, $ EF$ and $ t$ are concurrent.
Find all pairs of integers, $n$ and $k$, $2 < k < n$, such that the binomial coefficients \[\binom{n}{k-1}, \binom{n}{k}, \binom{n}{k+1}\] form an increasing arithmetic series.