Found problems: 85335
Graphistan has $2011$ cities and Graph Air (GA) is running one-way flights between all pairs of these cities. Determine the maximum possible value of the integer $k$ such that no matter how these flights are arranged it is possible to travel between any two cities in Graphistan riding only GA flights as long as the absolute values of the difference between the number of flights originating and terminating at any city is not more than $k.$
The sum of two prime numbers is $85$. What is the product of these two prime numbers?
$\textbf{(A) }85\qquad\textbf{(B) }91\qquad\textbf{(C) }115\qquad\textbf{(D) }133\qquad \textbf{(E) }166$
Triangle $ABC$ has points $D$,$E$,$F$ on segment $BC$ in that order, where $D$ is between $B$ and $E$, and $AD$ and $AE$ trisect angle $BAF$. If $\angle BAF = 60^{\circ}$, $\frac{EF}{EC}=\frac{2}{3}$, and $\frac{AE}{AC} = 2$, find $\angle BAC$.
[i]Individual #5[/i]
Let a right isosceles triangle $APQ$ with the hypotenuse $AP$ be given in plane. Construct such a square $ABCD$ that the lines $BC, CD$ contain points $P, Q,$ respectively. Compute the length of side $AB = b$ in terms of $AQ=a$.
To write all consecutive natural numbers from $1ab$ to $ab2$ inclusive, $1ab1$ digits have been used. Determine how many more digits are needed to write the natural numbers up to $aab$ inclusive. Give all chances. ($a$ and $b$ represent digits)
A speaker talked for sixty minutes to a full auditorium. Twenty percent of the audience heard the entire talk and ten percent slept through the entire talk. Half of the remainder heard one third of the talk and the other half heard two thirds of the talk. What was the average number of minutes of the talk heard by members of the audience?
$\text{(A)} \ 24 \qquad \text{(B)} \ 27 \qquad \text{(C)} \ 30 \qquad \text{(D)} \ 33 \qquad \text{(E)} \ 36$
Let $ABC$ be a triangle with incenter $I.$ The incircle $\omega$ of $ABC$ is tangent to sides $BC, CA,$ and $AB$ at points $D, E,$ and $F,$ respectively. Let $D'$ be the reflection of $D$ over $I.$ Let $P$ be a point on $\omega$ such that $\angle{ADP}=90^\circ.$ $\mathcal{H}$ is a hyperbola passing through $D', E, F, I,$ and $P.$ Given that $\angle{BAD}=45^\circ$ and $\angle{CAD}=30^\circ,$ the acute angle between the asymptotes of $\mathcal{H}$ can be expressed as $\left(\tfrac{m}{n}\right)^\circ,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
Let $ABCD$ be a trapezoid of bases $AB$ and $CD$, and non-parallel sides $BC$ and $DA$. The angles $\angle BCD$ and $\angle CDA$ are acute. The lines $BC$ and $DA$ are cut at a point $E$. It is known that $AE = 2$, $AC = 6$, $CD =\sqrt{72}$ and area $( \vartriangle BCD)= 18$.
(a) Find the height of the trapezoid $ABCD$.
(b) Find the area of $\vartriangle ABC$.
Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$.
[i]Proposed by Japan[/i]
The following construction is used for training astronauts:
A circle $C_2$ of radius $2R$ rolls along the inside of another, fixed circle $C_1$ of radius $nR$, where $n$ is an integer greater than $2$. The astronaut is fastened to a third circle $C_3$ of radius $R$ which rolls along the inside of circle $C_2$ in such a way that the touching point of the circles $C_2$ and $C_3$ remains at maximum distance from the touching point of the circles $C_1$ and $C_2$ at all times. How many revolutions (relative to the ground) does the astronaut perform together with the circle $C_3$ while the circle $C_2$ completes one full lap around the inside of circle $C_1$?
Let $f : \mathbb{C} \to \mathbb{C} $ be defined by $ f(z) = z^2 + iz + 1 $. How many complex numbers $z $ are there such that $ \text{Im}(z) > 0 $ and both the real and the imaginary parts of $f(z)$ are integers with absolute value at most $ 10 $?
${ \textbf{(A)} \ 399 \qquad \textbf{(B)} \ 401 \qquad \textbf{(C)} \ 413 \qquad \textbf{(D}} \ 431 \qquad \textbf{(E)} \ 441 $
Let $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other.
$\emph{Slovakia}$
None face of a tetrahedron is isosceles triangle. How many kinds of lengths of edges do the tetrahedron have at least?
$\text{(A)}3\qquad\text{(B)}4\qquad\text{(C)}5\qquad\text{(D)}6$
Find all pairs of prime numbers $(p, q)$ for which $7pq^2 + p = q^3 + 43p^3 + 1$
Let $n\ge 2$ be an integer. Consider a $2n+1\times 2n+1$ board. All cells lying both in an even row and an even column have been removed. The remaining cells form a [i]labyrinth[/i]. An ant takes a walk in the labyrinth. A single step of the ant consists of moving to a neighbouring cell. Determine, in terms of $n$, the smallest possible number of steps so that every cell of the labirynth is visited by the ant. The ant chooses the start cell. The start cell and the end cell are considered visited. Each cell could be visited several times.
The picture depicts the labyrinth for $n=3$ and possible steps of the ant in its four locations.
The radius of the circle inscribed in triangle $ABC$ is equal to $r$, and the radius of the circle tangent to the segment $BC$ and the extensions of sides $AB$ and $AC$ (the exscribed circle corresponding to angle $A$) is equal to $R$. A circle with radius $x < r$ is inscribed in angle $\angle BAC$. Tangents to this circles passing through points $B$ and $C$ and different from $BA$ and $AC$ intersect at point $A'$. Let $y$ be the radius of the circle inscribed in triangle $BCK$. Find the greatest value of the sum $x + y$ as x changes from $0$ to $r$. (In this case, it is necessary to prove that this largest value is the same in any triangle with given $r$ and $R$).
In how many ways can $n$ identical balls be distributed to nine persons $A,B,C,D,E,F,G,H,I$ so that the number of balls recieved by $A$ is the same as the total number of balls recieved by $B,C,D,E$ together,.
In the coordinate plane, a set of $2000$ points $\{(x_1, y_1), (x_2, y_2), . . . , (x_{2000}, y_{2000})\}$ is called [i]good[/i] if $0\leq x_i \leq 83$, $0\leq y_i \leq 83$ for $i = 1, 2, \dots, 2000$ and $x_i \not= x_j$ when $i\not=j$. Find the largest positive integer $n$ such that, for any good set, the interior and boundary of some unit square contains exactly $n$ of the points in the set on its interior or its boundary.
In triangle $ABC$, we have $\angle ABC=60$. The line through $B$ perpendicular to side $AB$ intersects angle bisector of $\angle BAC$ in $D$ and the line through $C$ perpendicular $BC$ intersects angle bisector of $\angle ABC$ in $E$. prove that $\angle BED\le 30$.
A regular tetrahedron $A_1B_1C_1D_1$ is inscribed in a regular tetrahedron $ABCD$, where $A_1$ lies in the plane $BCD$, $B_1$ in the plane $ACD$, etc. Prove that $A_1B_1 \ge\frac{ AB}{3}$.
Let $n$'s positive divisors sum is $T(n)$. For all $n \geq 3$'s prove that,
$$(T(n))^3<n^4$$
Sean enters a classroom in the Memorial Hall and sees a $1$ followed by $2020$ $0$'s on the blackboard. As he is early for class, he decides to go through the digits from right to left and independently erase the $n$th digit from the left with probability $\frac{n-1}{n}$. (In particular, the $1$ is never erased.) Compute the expected value of the number formed from the remaining digits when viewed as a base-$3$ number. (For example, if the remaining number on the board is $1000$, then its value is $27$.)
Prove that there is a function ${f: (0,\infty) \rightarrow (0,\infty)}$ which is nowhere continuous and for all ${x,y \in (0,\infty)}$ and any rational ${\alpha}$ we have
\[ \displaystyle f\left( \left(\frac{x^\alpha+y^\alpha}{2}\right)^{\frac{1}{\alpha}}\right)\leq \left(\frac{f(x)^\alpha +f(y)^\alpha }{2}\right)^{\frac{1}{\alpha}}. \]
Is there such a function if instead the above relation holds for every ${x,y \in (0,\infty)}$ and for every irrational ${\alpha}?$
[i]Proposed by Maksa Gyula and Zsolt Páles[/i]
$\{a_{n}\}_{n\geq 0}$ and $\{b_{n}\}_{n\geq 0}$ are two sequences of positive integers that $a_{i},b_{i}\in \{0,1,2,\cdots,9\}$. There is an integer number $M$ such that $a_{n},b_{n}\neq 0$ for all $n\geq M$ and for each $n\geq 0$
$$(\overline{a_{n}\cdots a_{1}a_{0}})^{2}+999 \mid(\overline{b_{n}\cdots b_{1}b_{0}})^{2}+999 $$
prove that $a_{n}=b_{n}$ for $n\geq 0$.\\
(Note that $(\overline{x_nx_{n-1}\dots x_0}) = 10^n\times x_n + \dots + 10\times x_1 + x_0$.)
[i]Proposed by Yahya Motevassel[/i]
Jon wrote the $n$ smallest perfect squares on one sheet of paper, and the $n$ smallest triangular numbers on another (note that $0$ is both square and triangular). Jon notices that there are the same number of triangular numbers on the first paper as there are squares on the second paper, but if $n$ had been one smaller, this would not have been true. If $n < 2008$, let $m$ be the greatest number Jon could have written on either paper. Find the remainder when $m$ is divided by $2008$.