Found problems: 85335
A broken line $A_1A_2 \ldots A_n$ is drawn in a $50 \times 50$ square, so that the distance from any point of the square to the broken line is less than $1$. Prove that its total length is greater than $1248.$
For how many permutations $\pi$ of $\{1,2,\ldots,9\}$ does there exist an integer $N$ such that \[N\equiv \pi(i)\pmod{i}\text{ for all integers }1\leq i\leq 9?\]
Calvin and Hobbes play a game. First, Hobbes picks a family $F$ of subsets of $\{1, 2, . . . , 2020\}$, known to both players. Then, Calvin and Hobbes take turns choosing a number from $\{1, 2, . . . , 2020\}$ which is not already chosen, with Calvin going first, until all numbers are taken (i.e., each player has $1010$ numbers). Calvin wins if he has chosen all the elements of some member of $F$, otherwise Hobbes wins. What is the largest possible size of a family $F$ that Hobbes could pick while still having a winning strategy?
In a convex pentagon $ABCDE$ the sides have lengths $1,2,3,4,$ and $5$, though not necessarily in that order. Let $F,G,H,$ and $I$ be the midpoints of the sides $AB$, $BC$, $CD$, and $DE$, respectively. Let $X$ be the midpoint of segment $FH$, and $Y$ be the midpoint of segment $GI$. The length of segment $XY$ is an integer. Find all possible values for the length of side $AE$.
Given that $x$ satisfies $2^{4x} \cdot 2^{4x} \cdot 8^{4x} = 16^5$, find the value of $x$.
$\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }4\qquad\textbf{(D) }5\qquad\textbf{(E) }10$
Hari the milkman delivers milk to his customers everyday by travelling on his cycle. Each litre of milk costs him Rs. $20$, and he sells it at Rs. $24$. One day while riding his cycle with $20$L, Hari trips and loses $5$L of it, and he decides to mix some water with the rest of the milk. His customers can detect if the milk is more than $10$% impure ($1$L water in $10$L misture). Given that he doesn't wish to make his customers angry, what is his maximum profit for the day?
$(A)$ Rs $12$ profit
$(B)$ Rs $24$ profit
$(C)$ No profit
$(D)$ Rs $12$ loss
Find all pairs $(x, y)$ of real numbers satisfying the system :
$\begin{cases} x + y = 2 \\
x^4 - y^4 = 5x - 3y \end{cases}$
Suppose $r \ge 2$ is an integer, and let $m_1, n_1, m_2, n_2, \dots, m_r, n_r$ be $2r$ integers such that $$\left|m_in_j-m_jn_i\right|=1$$ for any two integers $i$ and $j$ satisfying $1 \le i<j \le r$. Determine the maximum possible value of $r$.
[i]Proposed by B Sury[/i]
When Dave walks to school, he averages 90 steps per minute, each of his steps 75cm long. It takes him 16 minutes to get to school. His brother, Jack, going to the same school by the same route, averages 100 steps per minute, but his steps are only 60 cm long. How long does it take Jack to get to school?
$\textbf{(A) }14 \frac{2}{9}\qquad
\textbf{(B) }15\qquad
\textbf{(C) }18\qquad
\textbf{(D) }20\qquad
\textbf{(E) }22 \frac{2}{9}$
All the divisors of a) $8\cdot 10^6$ and b) $360^{10}$ are written on a board. At a move, we can take two numbers, neither of which is divisible by the other, and replace them with their greatest common divisor and lowest common multiple. At some point, we will no longer be able to perform new operations. How many different numbers will be on the board at this moment?
[i]Proposed by V. Bragin[/i]
Given two positive integers $m$ and $n$, find the largest $k$ in terms of $m$ and $n$ such that the following condition holds:
Any tree graph $G$ with $k$ vertices has two (possibly equal) vertices $u$ and $v$ such that for any other vertex $w$ in $G$, either there is a path of length at most $m$ from $u$ to $w$, or there is a path of length at most $n$ from $v$ to $w$.
[i]Proposed by Ivan Chan Kai Chin[/i]
Points $A, B, C, D,$ and $F$ lie on a sphere with radius $\sqrt{10}$ such that lines $AD, BE,$ and $CF$ are concurrent at point $P$ inside the sphere and are pairwise perpendicular. If $PA=\sqrt{6}, PB=\sqrt{10},$ and $PC=\sqrt{15},$ what is the volume of tetrahedron $DEFP$?
Given an acute angled triangle $ABC$ with $M$ being the mid-point of $AB$ and $P$ and $Q$ are the feet of heights from $A$ to $BC$ and $B$ to $AC$ respectively. Show that if the line $AC$ is tangent to the circumcircle of $BMP$ then the line $BC$ is tangent to the circumcircle of $AMQ$.
A sparrow, flying horizontally in a straight line, is $50$ feet directly below an eagle and $100$ feet directly above a hawk. Both hawk and eagle fly directly toward the sparrow, reaching it simultaneously. The hawk flies twice as fast as the sparrow. How far does each bird fly? At what rate does the eagle fly?
Suppose that $\cos\left(3x\right)+3\cos\left(x\right)=-2$. What is the value of $\cos\left(2x\right)$?
$\text{(A) }-\frac{1}{2}\qquad\text{(B) }-\frac{1}{\sqrt[3]{2}}\qquad\text{(C) }\frac{1}{\sqrt[3]{2}}\qquad\text{(D) }\sqrt[3]{2}-1\qquad\text{(E) }\frac{1}{2}$
Determine all positive integers $n$ such that all positive integers less than $n$ and coprime to $n$ are powers of primes.
Points $P,Q,R,S$ are taken on respective edges $AC$, $AB$, $BD$, and $CD$ of a tetrahedron $ABCD$ so that $PR$ and $QS$ intersect at point $N$ and $PS$ and $QR$ intersect at point $M$. The line $MN$ meets the plane $ABC$ at point $L$. Prove that the lines $AL$, $BP$, and $CQ$ are concurrent.
A quadrilateral $PQRS$ has an inscribed circle, the points of tangencies with sides $PQ$, $QR$, $RS$, $SP$ being $A$, $B$, $C$, $D$, respectively. Let the midpoints of $AB$, $BC$, $CD$, $DA$ be $E$, $F$, $G$, $H$, respectively. Prove that the angle between segments $PR$ and $QS$ is equal to the angle between segments $EG$ and $FH$.
In a party, each person knew exactly $ 22$ other persons. For each two persons $ X$ and $ Y$, if $ X$ and $ Y$ knew each other, there is no other person who knew both of them, and if $ X$ and $ Y$ did not know each other, there are exactly $ 6$ persons who knew both of them. Assume that $ X$ knew $ Y$ iff $ Y$ knew $ X$. How many people did attend the party?
[i]Yudi Satria, Jakarta[/i]
Let $\omega$ be a semicircle with $A B$ as the bounding diameter and let $C D$ be a variable chord of the semicircle of constant length such that $C, D$ lie in the interior of the arc $A B$. Let $E$ be a point on the diameter $A B$ such that $C E$ and $D E$ are equally inclined to the line $A B$. Prove that
(a) the measure of $\angle C E D$ is a constant;
(b) the circumcircle of triangle $C E D$ passes through a fixed point.
Find the greatest integer less than $$\sqrt{10}+ \sqrt{80}.$$
Fix integers $n\geq 2$ and $1\leq m\leq n-1$. Let $a_0, a_1, \dots, a_n$ be non-negative real numbers satisfying $a_0+a_1+\dots +a_n=1$. Prove that, if $\sum_{k=0}^n a_kx^k < x^m$ for some $0<x<1$, then $$\sum_{k=0}^{m-1}(m-k)a_k < \sum_{k=m+1}^n (k-m)a_k.$$
$a,b$ are odd numbers. Prove, that exists natural $k$ that $b^k-a^2$ or $a^k-b^2$ is divided by $2^{2018}$.
Each of the cells of a $7 \times 7$ grid is painted with a color chosen randomly and independently from a set of $N$ fixed colors. Call an edge hidden if it is shared by two adjacent cells in the grid that are painted the same color. Determine the least $N$ such that the expected number of hidden edges is less than $3$.
Prove that the sum of the face angles at each vertex of a tetrahedron is a straight angle if and only if the faces are congruent triangles.