Found problems: 603
A square with horizontal and vertical sides is drawn on the plane. It held several segments parallel to the sides, and there are no two segments which lie on one line or intersect at an interior point for both segments. It turned out that the segments cuts square into rectangles, and any vertical line intersecting the square and not containing segments of the partition intersects exactly $ k $ rectangles of the partition, and any horizontal line intersecting the square and not containing segments of the partition intersects exactly $\ell$ rectangles. How much the number of rectangles can be?
[i]I. Bogdanov, D. Fon-Der-Flaass[/i]
Let $ ABCD$ be a rhombus with $ AC\equal{}16$ and $ BD\equal{}30$. Let $ N$ be a point on $ \overline{AB}$, and let $ P$ and $ Q$ be the feet of the perpendiculars from $ N$ to $ \overline{AC}$ and $ \overline{BD}$, respectively. Which of the following is closest to the minimum possible value of $ PQ$?
[asy]unitsize(2.5cm);
defaultpen(linewidth(.8pt)+fontsize(8pt));
pair D=(0,0), C=dir(0), A=dir(aSin(240/289)), B=shift(A)*C;
pair Np=waypoint(B--A,0.6), P=foot(Np,A,C), Q=foot(Np,B,D);
draw(A--B--C--D--cycle);
draw(A--C);
draw(B--D);
draw(Np--Q);
draw(Np--P);
label("$D$",D,SW);
label("$C$",C,SE);
label("$B$",B,NE);
label("$A$",A,NW);
label("$N$",Np,N);
label("$P$",P,SW);
label("$Q$",Q,SSE);
draw(rightanglemark(Np,P,C,2));
draw(rightanglemark(Np,Q,D,2));[/asy]$ \textbf{(A)}\ 6.5 \qquad
\textbf{(B)}\ 6.75 \qquad
\textbf{(C)}\ 7 \qquad
\textbf{(D)}\ 7.25 \qquad
\textbf{(E)}\ 7.5$
A closed recticular polygon with 100 sides (may be concave) is given such that it's vertices have integer coordinates, it's sides are parallel to the axis and all it's sides have odd length. Prove that it's area is odd.
Given triangle $ ABC$ with base $ AB$ fixed in length and position. As the vertex $ C$ moves on a straight line, the intersection point of the three medians moves on:
$ \textbf{(A)}\ \text{a circle} \qquad
\textbf{(B)}\ \text{a parabola} \qquad
\textbf{(C)}\ \text{an ellipse} \qquad
\textbf{(D)}\ \text{a straight line} \qquad
\textbf{(E)}\ \text{a curve here not listed}$
Find minimum value of $F(x,y)=\sqrt{(x+1)^{2}+(y-1)^{2}}+\sqrt{(x-1)^{2}+(y+1)^{2}}+\sqrt{(x+2)^{2}+(y+2)^{2}}$, where $x,y\in\mathbb{R}$.
Let $m$ and $n$ be positive integers greater than $1$. In each unit square of an $m\times n$ grid lies a coin with its tail side up. A [i]move[/i] consists of the following steps.
[list=1]
[*]select a $2\times 2$ square in the grid;
[*]flip the coins in the top-left and bottom-right unit squares;
[*]flip the coin in either the top-right or bottom-left unit square.
[/list]
Determine all pairs $(m,n)$ for which it is possible that every coin shows head-side up after a finite number of moves.
[i]Thanasin Nampaisarn, Thailand[/i]
Point $ P$ is inside equilateral $ \triangle ABC$. Points $ Q, R$ and $ S$ are the feet of the perpendiculars from $ P$ to $ \overline{AB}, \overline{BC}$, and $ \overline{CA}$, respectively. Given that $ PQ \equal{} 1, PR \equal{} 2$, and $ PS \equal{} 3$, what is $ AB$?
$ \textbf{(A)}\ 4 \qquad \textbf{(B)}\ 3 \sqrt {3}\qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 4 \sqrt {3}\qquad \textbf{(E)}\ 9$
Rectangle $ABCD$ has $AB=3$ and $BC=4.$ Point $E$ is the foot of the perpendicular from $B$ to diagonal $\overline{AC}.$ What is the area of $\triangle ADE?$
$\textbf{(A)} \text{ 1} \qquad \textbf{(B)} \text{ }\frac{42}{25} \qquad \textbf{(C)} \text{ }\frac{28}{15} \qquad \textbf{(D)} \text{ 2} \qquad \textbf{(E)} \text{ }\frac{54}{25}$
Let $ABCD$ be a square with side length $2$. Let $M$ and $N$ be the midpoints of $\overline{BC}$ and $\overline{CD}$ respectively, and let $X$ and $Y$ be the feet of the perpendiculars from $A$ to $\overline{MD}$ and $\overline{NB}$, also respectively. The square of the length of segment $\overline{XY}$ can be written in the form $\tfrac pq$ where $p$ and $q$ are positive relatively prime integers. What is $100p+q$?
[i]Proposed by David Altizio[/i]
A circle contains the points $(0, 11)$ and $(0, -11)$ on its circumference and contains all points $(x, y)$ with $x^2+y^2<1$ in its interior. Compute the largest possible radius of the circle.
Two sequences of integers, $ a_1, a_2, a_3, \ldots$ and $ b_1, b_2, b_3, \ldots$, satisfy the equation
\[ (a_n \minus{} a_{n \minus{} 1})(a_n \minus{} a_{n \minus{} 2}) \plus{} (b_n \minus{} b_{n \minus{} 1})(b_n \minus{} b_{n \minus{} 2}) \equal{} 0
\]
for each integer $ n$ greater than $ 2$. Prove that there is a positive integer $ k$ such that $ a_k \equal{} a_{k \plus{} 2008}$.
Consider a $ n \times n$ checkerboard with $ n > 1, n \in \mathbb{N}.$ How many possibilities are there to put $ 2n \minus{} 2$ identical pebbles on the checkerboard (each on a different field/place) such that no two pebbles are on the same checkerboard diagonal. Two pebbles are on the same checkerboard diagonal if the connection segment of the midpoints of the respective fields are parallel to one of the diagonals of the $ n \times n$ square.
Unit cubes are made into beads by drilling a hole through them along a diagonal. The beads are put on a string in such a way that they can move freely in space under the restriction that the vertices of two neighboring cubes are touching. Let $ A$ be the beginning vertex and $ B$ be the end vertex. Let there be $ p \times q \times r$ cubes on the string $ (p, q, r \geq 1).$
[i](a)[/i] Determine for which values of $ p, q,$ and $ r$ it is possible to build a block with dimensions $ p, q,$ and $ r.$ Give reasons for your answers.
[i](b)[/i] The same question as (a) with the extra condition that $ A \equal{} B.$
Two congruent right circular cones each with base radius $3$ and height $8$ have axes of symmetry that intersect at right angles at a point in the interior of the cones a distance $3$ from the base of each cone. A sphere with radius $r$ lies inside both cones. The maximum possible value for $r^2$ is $\frac mn$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
Consider a $100\times 100$ square unit lattice $\textbf{L}$ (hence $\textbf{L}$ has $10000$ points). Suppose $\mathcal{F}$ is a set of polygons such that all vertices of polygons in $\mathcal{F}$ lie in $\textbf{L}$ and every point in $\textbf{L}$ is the vertex of exactly one polygon in $\mathcal{F}.$ Find the maximum possible sum of the areas of the polygons in $\mathcal{F}.$
[i]Michael Ren and Ankan Bhattacharya, USA[/i]
Prove the following statement: If $r_1$ and $r_2$ are real numbers whose quotient is irrational, then any real number $x$ can be approximated arbitrarily well by the numbers of the form $\ z_{k_1,k_2} = k_1r_1 + k_2r_2$ integers, i.e. for every number $x$ and every positive real number $p$ two integers $k_1$ and $k_2$ can be found so that $|x - (k_1r_1 + k_2r_2)| < p$ holds.
Regular hexagon $ABCDEF$ has vertices $A$ and $C$ at $(0,0)$ and $(7,1)$ respectively. What is its area?
(A)$20\sqrt{3}$
(B)$20\sqrt{2}$
(C)$25\sqrt{3}$
(D)None of these
Point $ P$ is inside equilateral $ \triangle ABC$. Points $ Q, R$ and $ S$ are the feet of the perpendiculars from $ P$ to $ \overline{AB}, \overline{BC}$, and $ \overline{CA}$, respectively. Given that $ PQ \equal{} 1, PR \equal{} 2$, and $ PS \equal{} 3$, what is $ AB$?
$ \textbf{(A)}\ 4 \qquad \textbf{(B)}\ 3 \sqrt {3}\qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 4 \sqrt {3}\qquad \textbf{(E)}\ 9$
Let triangle $ABC$ have altitudes $BE$ and $CF$ which meet at $H$. The reflection of $A$ over $BC$ is $A'$. Let $(ABC)$ meet $(AA'E)$ at $P$ and $(AA'F)$ at $Q$. Let $BC$ meet $PQ$ at $R$. Prove that $EF \parallel HR$.
[i]Proposed by Daniel Hu[/i]
Let $ n$ and $ k$ be positive integers such that $ \frac{1}{2} n < k \leq \frac{2}{3} n.$ Find the least number $ m$ for which it is possible to place $ m$ pawns on $ m$ squares of an $ n \times n$ chessboard so that no column or row contains a block of $ k$ adjacent unoccupied squares.
A point $P$ lies in the same plane as a given square of side $1$. Let the vertices of the square, taken counterclockwise, be $A$, $B$, $C$ and $D$. Also, let the distances from $P$ to $A$, $B$ and $C$, respectively, be $u$, $v$ and $w$. What is the greatest distance that $P$ can be from $D$ if $u^2 + v^2 = w^2$?
$ \textbf{(A)}\ 1 + \sqrt{2}\qquad\textbf{(B)}\ 2\sqrt{2}\qquad\textbf{(C)}\ 2 + \sqrt{2}\qquad\textbf{(D)}\ 3\sqrt{2}\qquad\textbf{(E)}\ 3 + \sqrt{2}$
In a Cartesian coordinate plane, call a rectangle $standard$ if all of its sides are parallel to the $x$- and $y$- axes, and call a set of points $nice$ if no two of them have the same $x$- or $y$- coordinate. First, Bert chooses a nice set $B$ of $2016$ points in the coordinate plane. To mess with Bert, Ernie then chooses a set $E$ of $n$ points in the coordinate plane such that $B\cup E$ is a nice set with $2016+n$ points. Bert returns and then miraculously notices that there does not exist a standard rectangle that contains at least two points in $B$ and no points in $E$ in its interior. For a given nice set $B$ that Bert chooses, define $f(B)$ as the smallest positive integer $n$ such that Ernie can find a nice set $E$ of size $n$ with the aforementioned properties. Help Bert determine the minimum and maximum possible values of $f(B)$.
[i]Yannick Yao[/i]
Let $K$, $L$, $M$, $N$ be the midpoints of sides $BC$, $CD$, $DA$, $AB$ respectively of a convex quadrilateral $ABCD$. The common points of segments $AK$, $BL$, $CM$, $DN$ divide each of them into three parts. It is known that the ratio of the length of the medial part to the length of the whole segment is the same for all segments. Does this yield that $ABCD$ is a parallelogram?
Let $a,b \in [0,1], c \in [-1,1]$ be reals chosen independently and uniformly at random. What is the probability that $p(x) = ax^2+bx+c$ has a root in $[0,1]$?
Let $AD$ be the diameter of a circle $\omega$ and $BC$ is a chord of $\omega$ which is perpendicular to $AD$. Let $M,N,P$ be points on the segments $AB,AC,BC$ respectively, such that $MP\parallel AC$ and $PN\parallel AB$. The line $MN$ cuts the line $PD$ in the point $Q$ and the angle bisector of $\angle MPN$ in the point $R$. Prove that the points $B,R,Q,C$ are concyclic.