Found problems: 85335
Milos arranged the numbers $1$ through $49$ into the cells of a $7\times7$ board. Djordje wants to guess the arrangement of the numbers. He can choose a square covering some cells of the board and ask Milos which numbers are found inside that square. At least, how many questions does Djordje need so as to be able to guess the arrangement of the numbers?
Three cyclists started simultaneously on three parallel straight paths (at the time of the start, the athletes were on the same straight line). Cyclists travel at constant speeds. $1$ second after the start, the triangle formed by the cyclists had an area of $5$ m$^2$. What area will such a triangle have in $10$ seconds after the start?
In a circle $S$, a chord $AB$ is drawn and let $M$ be the midpoint of the arc $AB$. Let $P$ be a point in segment $AB$ other than its midpoint. The extension of the segment $MP$ cuts $S$ in $Q$. Let $S_1$ be the circle that is tangent to the AP segments and $MP$, and also is tangent to $S$, and let $S_2$ be the circle that is tangent to the segments $BP$ and $MP$, and also tangent to $S$. The common outer tangent lines to the circles $S_1$ and $S_2$ are cut at $C$. Prove that $\angle MQC = 90^o$.
For a positive integer $x$, define a sequence $a_0, a_1, a_2, . . .$ according to the following rules:
$a_0 = 1$, $a_1 = x + 1$ and $$a_{n+2} = xa_{n+1} - a_n$$ for all $n \ge 0$.
Prove that there exist infinitely many positive integers x such that this sequence does not contain a prime number.
Let $S$ be the sum of the base 10 logarithms of all the proper divisors of 1000000. What is the integer nearest to $S$?
For a positive integer $n$, define $f(n)$ to be the number of sequences $(a_1,a_2,\dots,a_k)$ such that $a_1a_2\cdots a_k=n$ where $a_i\geq 2$ and $k\ge 0$ is arbitrary. Also we define $f(1)=1$. Now let $\alpha>1$ be the unique real number satisfying $\zeta(\alpha)=2$, i.e $ \sum_{n=1}^{\infty}\frac{1}{n^\alpha}=2 $
Prove that
[list]
(a) \[ \sum_{j=1}^{n}f(j)=\mathcal{O}(n^\alpha) \]
(b) There is no real number $\beta<\alpha$ such that
\[ \sum_{j=1}^{n}f(j)=\mathcal{O}(n^\beta) \]
[/list]
The bases of a right hexagonal prism are regular hexagons of side length $s > 0$, and the prism has height $h$. The prism contains some water, and when it is placed on a flat surface with a hexagonal face on the bottom, the water has depth $\frac{s\sqrt3}{4}$. The water depth doesn’t change when the prism is turned so that a rectangular face is on the bottom. Compute $\frac{h}{s}$.
In triangle $ABC$, point $A_1$ lies on side $BC$ and point $B_1$ lies on side $AC$. Let $P$ and $Q$ be points on segments $AA_1$ and $BB_1$, respectively, such that $PQ$ is parallel to $AB$. Let $P_1$ be a point on line $PB_1$, such that $B_1$ lies strictly between $P$ and $P_1$, and $\angle PP_1C=\angle BAC$. Similarly, let $Q_1$ be the point on line $QA_1$, such that $A_1$ lies strictly between $Q$ and $Q_1$, and $\angle CQ_1Q=\angle CBA$.
Prove that points $P,Q,P_1$, and $Q_1$ are concyclic.
[i]Proposed by Anton Trygub, Ukraine[/i]
Let $a$ and $b$ be nonnegative real numbers. Prove that \[\sqrt{2}\left(\sqrt{a(a+b)^3}+b\sqrt{a^2+b^2}\right) \le 3(a^2+b^2).\]
Given $7$ points inside or on a regular hexagon, show that three of them form a triangle with area $\le 1/6$ the area of the hexagon.
Find the average of the quantity
\[(a_1 - a_2)^2 + (a_2 - a_3)^2 +\cdots + (a_{n-1} -a_n)^2\]
taken over all permutations $(a_1, a_2, \dots , a_n)$ of $(1, 2, \dots , n).$
In a classroom of at least four students, when any four of them take seats around a round table, there is always someone who either knows both of his neighbors, or does not know either of his neighbors. Prove that it is possible to divide the students into two groups so that in one of them, all students knows one another, and in the other, none of the students know each other.
[i]Note: If $A$ knows $B$, then $B$ knows $A$ as well.[/i]
The train schedule in Hummut is hopelessly unreliable. Train $A$ will enter Intersection $X$ from the west at a random time between $9:00$ am and $2:30$ pm; each moment in that interval is equally likely. Train $B$ will enter the same intersection from the north at a random time between $9:30$ am and $12:30$ pm, independent of Train $A$; again, each moment in the interval is equally likely. If each train takes $45$ minutes to clear the intersection, what is the probability of a collision today?
The triangle $K_2$ has as its vertices the feet of the altitudes of a non-right triangle $K_1$. Find all possibilities for the sizes of the angles of $K_1$ for which the triangles $K_1$ and $K_2$ are similar.
An ordered quadruple $(P_1, P_2, P_3, P_4)$ of corners in a regular $2013$-gon is called [i]crossing [/i] if the four corners are all different, and the line segment from $P_1$ to $P_2$ intersects the line segment from $P_3$ to $P_4$. How many [i]crossing [/i] quadruples are there in the $2013$-gon?
Find all functions $f : Z \to Z$ such that $x f (2f (y) - x) + y^2 f (2x - f (y)) = \frac{(f (x))^2}{x} + f (y f (y))$ ,
for all $x, y \in Z$, $x \ne 0$.
Rhombus $PQRS$ is inscribed in rectangle $ABCD$ so that vertices $P$, $Q$, $R$, and $S$ are interior points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$, and $\overline{DA}$, respectively. It is given that $PB=15$, $BQ=20$, $PR=30$, and $QS=40$. Let $m/n$, in lowest terms, denote the perimeter of $ABCD$. Find $m+n$.
For each positive integer $n$, consider the highest common factor $h_n$ of the two numbers $n!+1$ and $(n+1)!$. For $n<100$, find the largest value of $h_n$.
Given two points $P,\ Q$ on the parabola $C: y=x^2-x-2$ in the $xy$ plane.
Note that the $x$ coodinate of $P$ is less than that of $Q$.
(a) If the origin $O$ is the midpoint of the lines egment $PQ$, then find the equation of the line $PQ$.
(b) If the origin $O$ divides internally the line segment $PQ$ by 2:1, then find the equation of $PQ$.
(c) If the origin $O$ divides internally the line segment $PQ$ by 2:1, find the area of the figure bounded by the parabola $C$ and the line $PQ$.
Let $ABCDEF$ be a regular hexagon with side length $a$. At point $A$, the perpendicular $AS$, with length $2a\sqrt{3}$, is erected on the hexagon's plane. The points $M, N, P, Q,$ and $R$ are the projections of point $A$ on the lines $SB, SC, SD, SE,$ and $SF$, respectively.
[list=a]
[*]Prove that the points $M, N, P, Q, R$ lie on the same plane.
[*]Find the measure of the angle between the planes $(MNP)$ and $(ABC)$.[/list]
$E$ is a point on the diagonal $BD$ of the square $ABCD$. Show that the points $A, E$ and the circumcenters of $ABE$ and $ADE$ form a square.
Consider 2 concentric circle radii $ R$ and $ r$ ($ R > r$) with centre $ O.$ Fix $ P$ on the small circle and consider the variable chord $ PA$ of the small circle. Points $ B$ and $ C$ lie on the large circle; $ B,P,C$ are collinear and $ BC$ is perpendicular to $ AP.$
[b]i.)[/b] For which values of $ \angle OPA$ is the sum $ BC^2 \plus{} CA^2 \plus{} AB^2$ extremal?
[b]ii.)[/b] What are the possible positions of the midpoints $ U$ of $ BA$ and $ V$ of $ AC$ as $ \angle OPA$ varies?
Let $p>7$ be a prime and let $A$ be subset of $\{0,1, \ldots, p-1\}$ with size at least $\frac{p-1}{2}$. Show that for each integer $r$, there exist $a, b, c, d \in A$, not necessarily distinct, such that $ab-cd \equiv r \pmod p$.
Suppose that the rational numbers $a, b$ and $c$ are the roots of the equation $x^3+ax^2 + bx + c = 0$. Find all such rational numbers $a, b$ and $c$. Justify your answer
Compute all real solutions $(x,y)$ with $x\geq y$ that satisfy the pair of equations
\begin{align*}
xy&=5\\
\frac{x^2+y^2}{x+y}&=3.
\end{align*}