Found problems: 85335
Let $ABC$ be a triangle, $I$ its incenter, $\omega$ its incircle, $P$ a point such that $PI\perp BC$ and $PA\parallel BC$, $Q\in (AB), R\in (AC)$ such that $QR\parallel BC$ and $QR$ tangent to $\omega$.
Show that $\angle QPB = \angle CPR$.
A pair $(f,g)$ of degree $2$ real polynomials is called [i]foolish[/i] if $f(g(x)) = f(x) \cdot g(x)$ for all real $x.$ How many positive integers less than $2023$ can be a root of $g(x)$ for some foolish pair $(f,g)$?
Let $\mathcal{S}$ be a set of $2023$ points in a plane, and it is known that the distances of any two different points in $S$ are all distinct. Ivan colors the points with $k$ colors such that for every point $P \in \mathcal{S}$, the closest and the furthest point from $P$ in $\mathcal{S}$ also have the same color as $P$.
What is the maximum possible value of $k$?
[i]Proposed by Ivan Chan Kai Chin[/i]
If $r$ is real number sampled at random with uniform probability, find the probability that $r$ is [i]strictly [/i] closer to a multiple of $58$ than it is to a multiple of $37$.
Let $q$ be an odd positive integer, and let $N_q$ denote the number of integers $a$ such that $0<a<q/4$ and $\gcd(a,q)=1.$ Show that $N_q$ is odd if and only if $q$ is of the form $p^k$ with $k$ a positive integer and $p$ a prime congruent to $5$ or $7$ modulo $8.$
We have $10$ points on a line $A_1,A_2\ldots A_{10}$ in that order. Initially there are $n$ chips on point $A_1$. Now we are allowed to perform two types of moves. Take two chips on $A_i$, remove them and place one chip on $A_{i+1}$, or take two chips on $A_{i+1}$, remove them, and place a chip on $A_{i+2}$ and $A_i$ . Find the minimum possible value of $n$ such that it is possible to get a chip on $A_{10}$ through a sequence of moves.
Find all triples $(p, x, y)$ consisting of a prime number $p$ and two positive integers $x$ and $y$ such that $x^{p -1} + y$ and $x + y^ {p -1}$ are both powers of $p$.
[i]Proposed by Belgium[/i]
Be $x_1, x_2, x_3, x_4, x_5$ be positive reais with $x_1x_2x_3x_4x_5=1$. Prove that
$$\frac{x_1+x_1x_2x_3}{1+x_1x_2+x_1x_2x_3x_4}+\frac{x_2+x_2x_3x_4}{1+x_2x_3+x_2x_3x_4x_5}+\frac{x_3+x_3x_4x_5}{1+x_3x_4+x_3x_4x_5x_1}+\frac{x_4+x_4x_5x_1}{1+x_4x_5+x_4x_5x_1x_2}+\frac{x_5+x_5x_1x_2}{1+x_5x_1+x_5x_1x_2x_3} \ge \frac{10}{3}$$
How many ordered pairs of real numbers $(x,y)$ satisfy the following system of equations?
\begin{align*}x+3y&=3\\ \big||x|-|y|\big|&=1\end{align*}
$\textbf{(A) } 1 \qquad
\textbf{(B) } 2 \qquad
\textbf{(C) } 3 \qquad
\textbf{(D) } 4 \qquad
\textbf{(E) } 8 $
A circle of radius $5$ is inscribed in an isosceles right triangle, $ABC$. The length of the hypotenuse of $ABC$ can be expressed as $a+a\sqrt{2}$ for some $a$. What is $a$?
With a rational denominator, the expression $ \frac {\sqrt {2}}{\sqrt {2} \plus{} \sqrt {3} \minus{} \sqrt {5}}$ is equivalent to:
$ \textbf{(A)}\ \frac {3 \plus{} \sqrt {6} \plus{} \sqrt {15}}{6} \qquad\textbf{(B)}\ \frac {\sqrt {6} \minus{} 2 \plus{} \sqrt {10}}{6} \qquad\textbf{(C)}\ \frac {2 \plus{} \sqrt {6} \plus{} \sqrt {10}}{10}$
$ \textbf{(D)}\ \frac {2 \plus{} \sqrt {6} \minus{} \sqrt {10}}{6} \qquad\textbf{(E)}\ \text{none of these}$
A maths teacher has $10$ cards with the numbers $1$ to $10$ on them, one number per card. She places these cards in some order in a line next to each other on the table. The students come to the table, one at a time. The student whose turn it is goes once through the line of cards from left to right and removes every card she encounters that is (at that moment) the lowest card on the table. This continues till all cards are removed from the table. For example, if the line is in order $3$, $1$, $4$, $5$, $8,$ $6$, $9$, $10$, $2$, $7$ from left to right, the first student takes cards $1$ and $2$. Then the second student comes who, in our example, takes the cards $3$, $4$, $5$, $6$, and $7$. The third student then takes the cards $8$, $9$, and $10$.
Let $A$ be the number of sequences of cards that the teacher can choose so that exactly nine students get a turn to pick cards. Let $B$ be the number of sequences of cards that the teacher can choose so that exactly two students get a turn to pick cards. Prove that $A = B$.
Charlotte is playing the hit new web number game, Primle. In this game, the objective is to guess a two-digit positive prime integer between $10$ and $99$, called the [i]Primle[/i]. For each guess, a digit is highlighted blue if it is in the [i]Primle[/i], but not in the correct place. A digit is highlighted orange if it is in the [i]Primle[/i] and is in the correct place. Finally, a digit is left unhighlighted if it is not in the [i]Primle[/i]. If Charlotte guesses $13$ and $47$ and is left with the following game board, what is the [i]Primle[/i]?
$$\begin{array}{c}
\boxed{1} \,\, \boxed{3} \\[\smallskipamount]
\boxed{4}\,\, \fcolorbox{black}{blue}{\color{white}7}
\end{array}$$
[i]Proposed by Andrew Wu and Jason Wang[/i]
Find all functions $f\colon\mathbb R^+\to\mathbb R^+$ such that
\[(f(x)+f(y)+f(z))(xf(y)+yf(z)+zf(x))>(f(x)+y)(f(y)+z)(f(z)+x)\]
for all $x,y,z\in\mathbb R^+$.
[i]Alexander Wang[/i] [size=59](oops)[/size]
Let $ABC$ be an isosceles triangle with $AB=AC$. Circle $\Gamma$ lies outside $ABC$ and touches line $AC$ at point $C$. The point $D$ is chosen on circle $\Gamma$ such that the circumscribed circle of the triangle $ABD$ touches externally circle $\Gamma$. The segment $AD$ intersects circle $\Gamma$ at a point $E$ other than $D$. Prove that $BE$ is tangent to circle $\Gamma$ .
Let $S$ be a set of three, not necessarily distinct, positive integers. Show that one can transform $S$ into a set containing $0$ by a finite number of applications of the following rule: Select two of the integers $x$ and $y$, where $x\leq y$ and replace them with $2x$ and $y-x.$
Let $ n \in \mathbb{Z}^\plus{}$ and let $ a, b \in \mathbb{R}.$ Determine the range of $ x_0$ for which
\[ \sum^n_{i\equal{}0} x_i \equal{} a \text{ and } \sum^n_{i\equal{}0} x^2_i \equal{} b,\]
where $ x_0, x_1, \ldots , x_n$ are real variables.
Determine all integers $m$, for which it is possible to dissect the square $m\times m$ into five rectangles, with the side lengths being the integers $1, 2, … ,10$ in some order.
Sophia writes an algorithm to solve the graph isomorphism problem. Given a graph $G=(V,E)$, her algorithm iterates through all permutations of the set $\{v_1, \dots, v_{|V|}\}$, each time examining all ordered pairs $(v_i,v_j)\in V\times V$ to see if an edge exists. When $|V|=8$, her algorithm makes $N$ such examinations. What is the largest power of two that divides $N$?
Find the highest power of 3 dividing $\dbinom{666}{333}$.
$\boxed{\text{A2}}$ Find the maximum value of $|\sqrt{x^2+4x+8}-\sqrt{x^2+8x+17}|$ where $x$ is a real number.
Show that for any integer $a\ge 5$ there exist integers $b$ and $c$, $c\ge b\ge a$, such that $a,b,c$ are the lengths of the sides of a right-angled triangle.
A unicorn is tethered by a 20-foot silver rope to the base of a magician's cylindrical tower whose radius is 8 feet. The rope is attached to the tower at ground level and to the unicorn at a height of 4 feet. The unicorn has pulled the rope taut, the end of the rope is 4 feet from the nearest point on the tower, and the length of the rope that is touching the tower is $\frac{a-\sqrt{b}}c$ feet, where $a, b,$ and $c$ are positive integers, and $c$ is prime. Find $a+b+c$.
Show that $240$ divides all numbers of the form $p^4 - q^4$, where p and q are prime numbers strictly greater than $5$. Show also that $240$ is the greatest common divisor of all numbers of the form $p^4 - q^4$, with $p$ and $q$ prime numbers strictly greater than $5$.
Let $a, b, c, d$ be positive real numbers such that $abcd = 1$. Prove the inequality
$\frac{1}{a^3 + b + c + d} +\frac{1}{a + b^3 + c + d}+\frac{1}{a + b + c^3 + d} +\frac{1}{a + b + c + d^3} \leq \frac{a+b+c+d}{4}$
[i]Proposed by Romania[/i]