Found problems: 85335
Given a polynomial $p(x) =Ax^3+x^2-A$ with $A \neq 0$. Show that for every different real number $a,b,c$, at least one of $ap(b)$, $bp(a)$, and $cp(a)$ not equal to 1.
Triangle $ABC$ has incircle centered at $I.$ Define $M$ and $N$ the midpoints of $BC$ and $CA,$ respectively. Extend $BI$ and $MN$ to meet at a point $K.$ The circumcircle of $\triangle BKC$ intersects the incircle at two points $D$ and $G,$ where $D$ is closer to $AB$ than $G.$ Line $BK$ intersects the incircle at two points $E$ and $F,$ where $FK<EK.$ Let $H$ be $DC \cap BK$. Given that $BD=3$ and $DF=4,$ compute $\tfrac{BE}{EF} \cdot \tfrac{BH}{HF}.$
[i]Tiebreaker #3[/i]
A store offers packages of $12$ pens for $\$10$ and packages of $20$ pens for $\$15$. Using only these two types of packages of pens, find the greatest number of pens $\$173$ can buy at this store.
[i]Proposed by James Lin[/i]
The positive integer $k$ and the set $A$ of distinct integers from $1$ to $3k$ inclusively are such that there are no distinct $a$, $b$, $c$ in $A$ satisfying $2b = a + c$. The numbers from $A$ in the interval $[1, k]$ will be called [i]small[/i]; those in $[k + 1, 2k]$ - [i]medium[/i] and those in $[2k + 1, 3k]$ - [i]large[/i]. It is always true that there are [b]no[/b] positive integers $x$ and $d$ such that if $x$, $x + d$, and $x + 2d$ are divided by $3k$ then the remainders belong to $A$ and those of $x$ and $x + d$ are different and are:
a) small? $\hspace{1.5px}$ b) medium? $\hspace{1.5px}$ c) large?
([i]In this problem we assume that if a multiple of $3k$ is divided by $3k$ then the remainder is $3k$ rather than $0$[/i].)
There is a board with three rows and $2019$ columns. In the first row are written the numbers integers from $1$ to $2019$ inclusive, ordered from smallest to largest. In the second row, $Ana$ writes those same numbers but ordered at your choice. In each box in the third row write the difference between the two numbers already written in the same column (the largest minus the smallest). $Beto$ have to paint some numbers in the third row so that the sum of the numbers painted is equal to the sum of the numbers in that row that were left unpainted. Can $Ana$ complete the second row so that $Beto$ does not achieve his goal?
Transform the equation $$ab^2 \left(\frac{1}{(a + c)^2} +\frac{1}{(a- c)^2} \right) = (a -b)$$ into a simpler form, given that $a > c \ge 0$, $b > 0$.
Suppose $\triangle ABC$ is such that $AB=13$, $AC=15$, and $BC=14$. It is given that there exists a unique point $D$ on side $\overline{BC}$ such that the Euler lines of $\triangle ABD$ and $\triangle ACD$ are parallel. Determine the value of $\tfrac{BD}{CD}$. (The $\textit{Euler}$ line of a triangle $ABC$ is the line connecting the centroid, circumcenter, and orthocenter of $ABC$.)
Show that
\[ \frac{(b+c)(a^4-b^2c^2)}{ab+2bc+ca}+\frac{(c+a)(b^4-c^2a^2)}{bc+2ca+ab}+\frac{(a+b)(c^4-a^2b^2)}{ca+2ab+bc} \geq 0 \]
for all positive real numbers $a, \: b , \: c.$
Consider a coin with a head toss probability $p$ where $0 <p <1$ is fixed. Toss the coin several times, the tosses should be independent of each other. Denote by $A_i$ the event that of the $i$-th, $(i + 1)$-th, $\ldots$ , the $(i+m-1)$-th throws, exactly $T$ is the tail. For $T = 1$, calculate the conditional probability $\mathbb{P}(\bar{A_2} \bar{A_3} \cdots \bar{A_m} | A_1)$, and for $T = 2$, prove that $\mathbb{P}(\bar{A_2} \bar{A_3} \cdots \bar{A_m} | A_1)$ has approximation in the form $a+ \tfrac{b}{m} + \mathcal{O}(p^m)$ as $m \to \infty$.
How many ordered triples $(a, b, c)$ of odd positive integers satisfy $a + b + c = 25?$
Let $a,b$ and $c$ be positive integers such that $ab$ divides $c(c^{2}-c+1)$ and $a+b$ is divisible by $c^{2}+1$.
Prove that the sets $\{a,b\}$ and $\{c,c^{2}-c+1\}$ coincide.
Given any positive real number $\varepsilon$, prove that, for all but finitely many positive integers $v$, any graph on $v$ vertices with at least $(1+\varepsilon)v$ edges has two distinct simple cycles of equal lengths.
(Recall that the notion of a simple cycle does not allow repetition of vertices in a cycle.)
[i]Fedor Petrov, Russia[/i]
Solve for integers $a,b,c$
\[ (a+b+c)^3 + \frac{1}{2} (b+c)(c+a)(a+b) = 1 - abc \]
Let $ABCD$ be a quadrilateral inscribed in a circle $\omega$. The lines $AB$ and $CD$ meet at $P$, the lines $AD$ and $BC$ meet at $Q$, and the diagonals $AC$ and $BD$ meet at $R$. Let $M$ be the midpoint of the segment $PQ$, and let $K$ be the common point of the segment $MR$ and the circle $\omega$. Prove that the circumcircle of the triangle $KPQ$ and $\omega$ are tangent to one another.
There is a school with $n$ students. Suppose that every student has exactly $2023$ friends and every couple of student that are not friends has exactly $2022$ friends in common. Then find all values of $n$
Let $ABC$ be a triangle with altitude $\overline{AE}$. The $A$-excircle touches $\overline{BC}$ at $D$, and intersects the circumcircle at two points $F$ and $G$. Prove that one can select points $V$ and $N$ on lines $DG$ and $DF$ such that quadrilateral $EVAN$ is a rhombus.
[i]Danielle Wang and Evan Chen[/i]
Prove that the volume $V$ and the lateral area $S$ of a right circular cone satisfy the inequality
\[\left( \frac{6V}{\pi}\right)^2 \leq \left( \frac{2S}{\pi \sqrt 3}\right)^3\]
When does equality occur?
Let $X_0$ be the interior of a triangle with side lengths $3, 4,$ and $5$. For all positive integers $n$, define $X_n$ to be the set of points within $1$ unit of some point in $X_{n-1}$. The area of the region outside $X_{20}$ but inside $X_{21}$ can be written as $a\pi + b$, for integers $a$ and $b$. Compute $100a + b$.
Let $x,y,z$ be positive numbers with the sum $1$. Prove that
$$\frac x{y^2+z}+\frac y{z^2+x}+\frac z{x^2+y}\ge\frac94.$$
Consider an integer $p>1$ with the property that the polynomial $x^2 - x + p$ takes prime values for all integers $x$ such that $0\leq x <p$. Show that there is exactly one triple of integers $a, b, c$ satisfying the conditions:
$$b^2 -4ac = 1-4p,\;\; 0<a \leq c,\;\; -a\leq b<a.$$
Find all triplets $(x, y, z)$ of real numbers that satisfy the equation $$2^{x^2-3y+z}+2^{y^2-3z+x}+2^{z^2-3x+y}=1,5.$$
Find all polynomials
$f(x) = x^{n} + a_{1}x^{n-1} + \cdots + a_{n}$
with the following properties
(a) all the coefficients $a_{1}, a_{2}, ..., a_{n}$ belong to the set $\{ -1, 1 \}$; and
(b) all the roots of the equation $f(x)=0$ are real.
Keith has $10$ coins labeled $1$ through $10$, where the $i$th coin has weight $2^i$. The coins are all fair, so the probability of flipping heads on any of the coins is $\tfrac{1}{2}$. After flipping all of the coins, Keith takes all of the coins which land heads and measures their total weight, $W$. If the probability that $137\le W\le 1061$ is $\tfrac{m}{n}$ for coprime positive integers $m,n$, determine $m+n$.
Let $M,a,b,r$ be non-negative integers with $a,r\ge 2$, and suppose there exists a function $f:\mathbb{Z}\rightarrow\mathbb{Z}$ satisfying the following conditions:
(1) For all $n\in \mathbb{Z}$, $f^{(r)}(n)=an+b$ where $f^{(r)}$ denotes the composition of $r$ copies of $f$
(2) For all $n\ge M$, $f(n)\ge 0$
(3) For all $n>m>M$, $n-m|f(n)-f(m)$
Show that $a$ is a perfect $r$-th power.
A tree $T$ is given. Starting with the complete graph on $n$ vertices, subgraphs isomorphic to $T$ are erased at random until no such subgraph remains. For what trees does there exist a positive constant $c$ such that the expected number of edges remaining is at least $cn^2$ for all positive integers $n$?
[i]David Yang.[/i]