Found problems: 85335
In $\triangle ABC$, a point $D$ lies on line $BC$. The circumcircle of $ABD$ meets $AC$ at $F$ (other than $A$), and the circumcircle of $ADC$ meets $AB$ at $E$ (other than $A$). Prove that as $D$ varies, the circumcircle of $AEF$ always passes through a fixed point other than $A$, and that this point lies on the median from $A$ to $BC$.
[i]Proposed by Allen Liu[/i]
Show that there is no integer-valued function on the integers such that $f(m+f(n))=f(m)-n$ for all $m,n$.
Let $n$ be a positive integer. Show that there are infinitely many primes $p$ such that the smallest positive primitive root of $p$ is greater than $n$.
Let $f:\mathbb{N} \longrightarrow \mathbb{N}$ such that $f(m) - f(n) = f(m-n)10^n \forall m>n \in \mathbb{N}$. Additionally, gcd$(f(k),f(k+1)) = 1 \forall k \in \mathbb{N}$. Show that if $a,b$ are coprime natural numbers, that is, gcd$(a,b) = 1$ then $f(a),f(b)$ are also coprime.
Each face of a cube is divided into $n^2$ equal squares. The vertices of the squares are called [i]nodes[/i], so each face has $(n+1)^2$ nodes.
$(a)$ If $n=2$,does there exist a closed polygonal line whose links are sids of the squares and which passes through each node exactly once?
$(b)$ Prove that, for each $n$, such a polygonal line divides the surface area of the cube into two equal parts
Yang has a standard $6$-sided die, a standard $8$-sided die, and a standard $10$-sided die. He tosses these three dice simultaneously. The probability that the three numbers that show up form the side lengths of a right triangle can be expressed as $\frac{m}{n}$, for relatively prime positive integers $m$ and $n$. Find $100m+n$.
[i]Proposed by Yannick Yao[/i]
Find all functions $f : Z_{>0} \to Z_{>0}$ with $a - f(b) | af(a) - bf(b)$ for all $a, b \in Z_{>0}$.
[i](Theresia Eisenkoelbl)[/i]
Let $AD,BF,CE$ be altitudes of triangle $ABC$.$Q$ is a point on $EF$ such that $QF=DE$ and $F$ is between $E,Q$.$P$ is a point on $EF$ such that $EP=DF$ and $E$ is between $P,F$.Perpendicular bisector of $DQ$ intersect with $AB$ at $X$ and perpendicular bisector of $DP$ intersect with $AC$ at $Y$.Prove that midpoint of $BC$ lies on $XY$.
Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.
For each prime number $p$, determine the number of residue classes modulo $p$ which can
be represented as $a^2+b^2$ modulo $p$, where $a$ and $b$ are arbitrary integers.
[i](Daniel Holmes)[/i]
A $7 \times 7$ square is made up of $16$ $1 \times 3$ tiles and $1$ $1 \times 1$ tile. Prove that the $1 \times 1$ tile lies either at the centre of the square or adjoins one of its boundaries .
What is the value of $9901\cdot101-99\cdot10101?$
$\textbf{(A) }2\qquad\textbf{(B) }20\qquad\textbf{(C) }21\qquad\textbf{(D) }200\qquad\textbf{(E) }2020$
Find all functions $f(x)$ defined in the range $\left(-\frac\pi2,\frac\pi2\right)$ that are differentiable at $0$ and satisfy
$$f(x)=\frac12\left(1+\frac1{\cos x}\right)f\left(\frac x2\right)$$
for every $x$ in the range $\left(-\frac\pi2,\frac\pi2\right)$.
[i]L. Davidov[/i]
A square is constructed on the side $AB$ of triangle $ABC$ (outside the triangle).$ O$ is the centre of the square. $M$ and $N$ are the midpoints of the sides $BC$ and $AC$. The lengths of these sides are $a$ and $b$ respectively. Find the maximal possible value of the sum $CM + ON$ (when the angle at $C$ changes).
(IF Sharygin)
Ana and Bojan are playing a game: Ana chooses positive integers $a$ and $b$ and each one gets $2016$ pieces of paper, visible to both - Ana gets the pieces with the numbers $a+1$, $a+2$, $\ldots$, $a+2016$ and Bojan gets the pieces with the numbers $b+1$, $b+2$, $\ldots$, $b+2016$ on them. Afterwards, one of them writes the number $a+b$ on the board. In every move, Ana chooses one of her pieces of paper and hands it to Bojan who chooses one of his own, writes their sum on the board and removes them both from the game. When they run out of pieces, they multiply the numbers on the board together. If the result has the same remainder than $a+b$ when divided by $2017$, Bojan wins, otherwise, Ana wins. Who has the winning strategy?
Let $ \triangle ABC$ be a triangle and let $ K$ be some point on the side $ AB$, so that the tangent line from $ K$ to the incircle of $ \triangle ABC$ intersects the ray $ AC$ at $ L$. Assume that $ \omega$ is tangent to sides $ AB$ and $ AC$, and to the circumcircle of $ \triangle AKL$. Prove that $ \omega$ is tangent to the circumcircle of $ \triangle ABC$ as well.
Find the natural numbers $ a $ that have the property that there exists a function $ f:\mathbb{N}\longrightarrow\mathbb{N} $ such that $ f(f(n))=a+n, $ for any natural number $ n, $ and the function $ g:\mathbb{N}\longrightarrow\mathbb{N} $ defined as $ g(n)=f(n)-n $ is injective.
Determine the number of ways to partition the $n^2$ squares of an $n\times n$ grid into $n$ connected pieces of sizes $1$, $3$, $5$, $\dots$, $2n-1$ so that each piece is symmetric across the diagonal connecting the bottom right to the top left corner of the grid.
A connected piece is a set of squares that any two of them are connected by a sequence of adjacent squares in the set. Two squares are adjacent if and only if they share an edge.
In a parallelogram $ABCD$ , $BD$ is the largest diagonal. By matching $B$ with $D$ by a bend, a regular pentagon is formed. Calculate the measures of the angles formed by the diagonal $BD$ with each of the sides of the parallelogram.
Several triangles are [b]intersecting[/b] if any two of them have non-empty intersections.
Show that for any two finite collections of intersecting triangles, there exists a line that intersects all the triangles.
[i]
Proposed by usjl[/i]
Find the smallest odd natural number $N$ such that $N^2$ is the sum of an odd number (greater than $1$) of squares of adjacent positive integers.
The function $f(x)$ has the property that $f(x) = -\frac{1}{f(x-1)}.$ Given that $f(0)=-\frac{1}{21},$ find the value of $f(2021).$
[i]Proposed by Ada Tsui[/i]
We have $2^m$ sheets of paper, with the number $1$ written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are $a$ and $b$, then we erase these numbers and write the number $a + b$ on both sheets. Prove that after $m2^{m -1}$ steps, the sum of the numbers on all the sheets is at least $4^m$ .
[i]Proposed by Abbas Mehrabian, Iran[/i]
Which of the following is the value of $\sqrt{\log_2{6}+\log_3{6}}?$
$\textbf{(A) } 1 \qquad\textbf{(B) } \sqrt{\log_5{6}} \qquad\textbf{(C) } 2 \qquad\textbf{(D) } \sqrt{\log_2{3}}+\sqrt{\log_3{2}} \qquad\textbf{(E) } \sqrt{\log_2{6}}+\sqrt{\log_3{6}}$
Let $ABC$ be acute-angled triangle with circumcircle $\Gamma$. Points $H$ and $M$ are the orthocenter and the midpoint of $BC$ respectively. The line $HM$ meets the circumcircle $\omega$ of triangle $BHC$ at point $N\not= H$. Point $P$ lies on the arc $BC$ of $\omega$ not containing $H$ in such a way that $\angle HMP = 90^\circ$. The segment $PM$ meets $\Gamma$ at point $Q$. Points $B'$ and $C'$ are the reflections of $A$ about $B$ and $C$ respectively. Prove that the circumcircles of triangles $AB'C'$ and $PQN$ are tangent.