Found problems: 85335
Find the sum of the decimal digits of the number
\[ 5\sum_{k=1}^{99} k(k + 1)(k^2 + k + 1). \]
[i]Proposed by Robin Park[/i]
Let $AE$ be a diameter of the circumcircle of triangle $ABC$. Join $E$ to the orthocentre, $H$, of $\triangle ABC$ and extend $EH$ to meet the circle again at $D$. Prove that the nine point circle of $\triangle ABC$ passes through the midpoint of $HD$.
Note. The nine point circle of a triangle is a circle that passes through the midpoints of the sides, the feet of the altitudes and the midpoints of the line segments that join the orthocentre to the vertices.
A sequence of $2n + 1$ non-negative integers $a_1, a_2, ..., a_{2n + 1}$ is given. There's also a sequence of $2n + 1$ consecutive cells enumerated from $1$ to $2n + 1$ from left to right, such that initially the number $a_i$ is written on the $i$-th cell, for $i = 1, 2, ..., 2n + 1$. Starting from this initial position, we repeat the following sequence of steps, as long as it's possible:
[i]Step 1[/i]: Add up the numbers written on all the cells, denote the sum as $s$.
[i]Step 2[/i]: If $s$ is equal to $0$ or if it is larger than the current number of cells, the process terminates. Otherwise, remove the $s$-th cell, and shift shift all cells that are to the right of it one position to the
left. Then go to Step 1.
Example: $(1, 0, 1, \underline{2}, 0) \rightarrow (1, \underline{0}, 1, 0) \rightarrow (1, \underline{1}, 0) \rightarrow (\underline{1}, 0) \rightarrow (0)$.
A sequence $a_1, a_2,. . . , a_{2n+1}$ of non-negative integers is called balanced, if at the end of this
process there’s exactly one cell left, and it’s the cell that was initially enumerated by $(n + 1)$,
i.e. the cell that was initially in the middle.
Find the total number of balanced sequences as a function of $n$.
[i]Proposed by Viktor Simjanoski, North Macedonia[/i]
Let $f,g,h : \mathbb R \to \mathbb R$ be continuous functions and \(X\) be a random variable such that $E(g(X)h(X))=0$ and $E(g(X)^2) \neq 0 \neq E(h(X)^2)$. Prove that $$E(f(X)^2) \geq \frac{E(f(X)g(X))^2}{E(g(X)^2)} + \frac{E(f(X)h(X))^2}{E(h(X)^2)}.$$ You may assume that all expected values exist.
[i]Proposed by Cristi Calin[/i]
Let $p$ be an odd prime and let $Z_{p}$ denote (the field of) integers modulo $p$. How many elements are in the set \[\{x^{2}: x \in Z_{p}\}\cap \{y^{2}+1: y \in Z_{p}\}?\]
Does there exist $ 2002$ distinct positive integers $ k_1, k_2, \cdots k_{2002}$ such that for any positive integer $ n \geq 2001$, one of $ k_12^n \plus{} 1, k_22^n \plus{} 1, \cdots, k_{2002}2^n \plus{} 1$ is prime?
If quadratic equations $x^2+ax+b=0$ and $x^2+px+q=0$ share one similar root then find quadratic equation for which has roots of other roots of both quadratic equations .
Let $a < b < c < d < e$ be positive integers. Prove that
$$\frac{1}{[a, b]} + \frac{1}{[b, c]} + \frac{1}{[c, d]} + \frac{2}{[d, e]} \le 1$$
where $[x, y]$ is the least common multiple of $x$ and $y$ (e.g., $[6, 10] = 30$). When does equality hold?
In an acute triangle $ABC$, let $D$, $E$, $F$ be the feet of the perpendiculars from the points $A$, $B$, $C$ to the lines $BC$, $CA$, $AB$, respectively, and let $P$, $Q$, $R$ be the feet of the perpendiculars from the points $A$, $B$, $C$ to the lines $EF$, $FD$, $DE$, respectively.
Prove that $p\left(ABC\right)p\left(PQR\right) \ge \left(p\left(DEF\right)\right)^{2}$, where $p\left(T\right)$ denotes the perimeter of triangle $T$ .
[i]Proposed by Hojoo Lee, Korea[/i]
Let $(a_n )_{n \ge o}$ and $(b_n )_{n \ge o}$ be sequences defined by $a_{n+2} = a_{n+1}+ a_n$ , $n = 0 , 1 , . .. $, $a_0 = 1$, $a_1 = 2$, and $b_{n+2} = b_{n+1} + b_n$ , $n = 0 , 1 , . . .$, $b_0 = 2$, $b_1 = 1$. How many integers do the sequences have in common?
Consider a $10 \times 10$ grid of squares. One day, Daniel drops a burrito in the top left square, where a wingless pigeon happens to be looking for food. Every minute, if the pigeon and the burrito are in the same square, the pigeon will eat $10\%$ of the burrito's original size and accidentally throw it into a random square (possibly the one it is already in). Otherwise, the pigeon will move to an adjacent square, decreasing the distance between it and the burrito. What is the expected number of minutes before the pigeon has eaten the entire burrito?
Solve in integers the equation
\[ x^2+xy+y^2 = \left(\frac{x+y}{3}+1\right)^3. \]
Let $A$ and $B$ be points with $AB=12$. A point $P$ in the plane of $A$ and $B$ is $\textit{special}$ if there exist points $X, Y$ such that
[list]
[*]$P$ lies on segment $XY$,
[*]$PX : PY = 4 : 7$, and
[*]the circumcircles of $AXY$ and $BXY$ are both tangent to line $AB$.
[/list]
A point $P$ that is not special is called $\textit{boring}$.
Compute the smallest integer $n$ such that any two boring points have distance less than $\sqrt{n/10}$ from each other.
[i]Proposed by Michael Ren[/i]
Point $M$ is the midpoint of the hypotenuse $AB$ of a right angled triangle $ABC$. Points $P$ and $Q$ lie on segments $AM$ and $MB$ respectively and $PQ=CQ$. Prove that $AP\leq 2\cdot MQ$.
The Fibonacci numbers $F_0, F_1, F_2, . . .$ are defined inductively by $F_0=0, F_1=1$, and $F_{n+1}=F_n+F_{n-1}$ for $n \ge 1$. Given an integer $n \ge 2$, determine the smallest size of a set $S$ of integers such that for every $k=2, 3, . . . , n$ there exist some $x, y \in S$ such that $x-y=F_k$.
[i]Proposed by Croatia[/i]
Bobbo starts swimming at $2$ feet/s across a $100$ foot wide river with a current of $5$ feet/s. Bobbo doesn’t know that there is a waterfall $175$ feet from where he entered the river. He realizes his predicament midway across the river. What is the minimum speed that Bobbo must increase to make it to the other side of the river safely?
Terri produces a sequence of positive integers by following three rules. She starts with a positive integer, then applies the appropriate rule to the result, and continues in this fashion.
Rule 1: If the integer is less than 10, multiply it by 9.
Rule 2: If the integer is even and greater than 9, divide it by 2.
Rule 3: If the integer is odd and greater than 9, subtract 5 from it.
Find the $98th$ term of the sequence that begins $ 98, 49,\ldots . $
$ \text{(A)}\ 6\qquad\text{(B)}\ 11\qquad\text{(C)}\ 22\qquad\text{(D)}\ 27\qquad\text{(E)}\ 54 $
Consider a triangular pyramid $ABCD$ with equilateral base $ABC$ of side length $1$. $AD = BD =CD$ and $\angle ADB = \angle BDC = \angle ADC = 90^o$ . Find the volume of $ABCD$.
Chitoge is painting a cube; she can paint each face either black or white, but she wants no vertex of the cube to be touching three faces of the same color. In how many ways can Chitoge paint the cube? Two paintings of a cube are considered to be the same if you can rotate one cube so that it looks like the other cube.
An ice ballerina rotates at a constant angular velocity at one particular point. That is, she does not translationally move. Her arms are fully extended as she rotates. Her moment of inertia is $I$. Now, she pulls her arms in and her moment of inertia is now $\frac{7}{10}I$. What is the ratio of the new kinetic energy (arms in) to the initial kinetic energy (arms out)?
$ \textbf {(A) } \dfrac {7}{10} \qquad \textbf {(B) } \dfrac {49}{100} \qquad \textbf {(C) } 1 \qquad \textbf {(C) } \dfrac {100}{49} \qquad \textbf {(E) } \dfrac {10}{7} $
[i]Problem proposed by Ahaan Rungta[/i]
Given natural number n such that, for any natural $a,b$ number $2^a3^b+1$ is not divisible by $n$.Prove that $2^c+3^d$ is not divisible by $n$ for any natural $c$ and $d$
In acute triangle $ABC$ , segments $AD; BE$ , and $CF$ are its altitudes, and $H$ is its orthocenter. Circle $\omega$, centered at $O$, passes through $A$ and $H$ and intersects sides $AB$ and $AC$ again at $Q$ and $P$ (other than $A$), respectively. The circumcircle of triangle $OPQ$ is tangent to segment $BC$ at $R$. Prove that $\frac{CR}{BR}=\frac{ED}{FD}.$
Line $\ell$ is perpendicular to one of the medians of the triangle. The median perpendiculars to the sides of this triangle intersect the line $\ell$ at three points. Prove that one of them is the midpoint of the segment formed by the other two.
In a forest there are $5$ trees $A, B, C, D, E$ that are in that order on a straight line. At the midpoint of $AB$ there is a daisy, at the midpoint of $BC$ there is a rose bush, at the midpoint of $CD$ there is a jasmine, and at the midpoint of $DE$ there is a carnation. The distance between $A$ and $E$ is $28$ m; the distance between the daisy and the carnation is $20$ m. Calculate the distance between the rose bush and the jasmine.
For every positive $a_1, a_2, \dots, a_6$, prove the inequality
\[ \sqrt[4]{\frac{a_1}{a_2 + a_3 + a_4}} + \sqrt[4]{\frac{a_2}{a_3 + a_4 + a_5}} + \dots + \sqrt[4]{\frac{a_6}{a_1 + a_2 + a_3}} \ge 2 \]