This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 222

At most how many points with integer coordinates are there over a circle with center of $(\sqrt{20}, \sqrt{10})$ in the $xy$-plane? $ \textbf{(A)}\ 8 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 1 \qquad\textbf{(E)}\ \text{None} $
A frog begins at $P_0 = (0,0)$ and makes a sequence of jumps according to the following rule: from $P_n=(x_n,y_n)$, the frog jumps to $P_{n+1}$, which may be any of the points $(x_n+7, y_n+2)$, $(x_n+2,y_n+7)$, $(x_n-5, y_n-10)$, or $(x_n-10,y_n-5)$. There are $M$ points $(x,y)$ with $|x|+|y| \le 100$ that can be reached by a sequence of such jumps. Find the remainder when $M$ is divided by $1000$.
Given the line $y = \dfrac{3}{4}x + 6$ and a line $L$ parallel to the given line and $4$ units from it. A possible equation for $L$ is: $\textbf{(A)}\ y = \dfrac{3}{4}x + 1 \qquad \textbf{(B)}\ y = \dfrac{3}{4}x\qquad \textbf{(C)}\ y = \dfrac{3}{4}x -\dfrac{2}{3} \qquad$ $ \textbf{(D)}\ y = \dfrac{3}{4}x -1 \qquad \textbf{(E)}\ y = \dfrac{3}{4}x + 2$
Consider the parallelogram $ABCD$ with obtuse angle $A$. Let $H$ be the feet of perpendicular from $A$ to the side $BC$. The median from $C$ in triangle $ABC$ meets the circumcircle of triangle $ABC$ at the point $K$. Prove that points $K,H,C,D$ lie on the same circle.
A flea jumps in a straight numbered line. It jumps first from point $0$ to point $1$. Afterwards, if its last jump was from $A$ to $B$, then the next jump is from $B$ to one of the points $B + (B - A) - 1$, $B + (B - A)$, $B + (B-A) + 1$. Prove that if the flea arrived twice at the point $n$, $n$ positive integer, then it performed at least $\lceil 2\sqrt n\rceil$ jumps.
What is the maximum number of rational points that can lie on a circle in $ \mathbb{R}^2$ whose center is not a rational point? (A [i]rational point[/i] is a point both of whose coordinates are rational numbers.)
Let the major axis of an ellipse be $AB$, let $O$ be its center, and let $F$ be one of its foci. $P$ is a point on the ellipse, and $CD$ a chord through $O$, such that $CD$ is parallel to the tangent of the ellipse at $P$. $PF$ and $CD$ intersect at $Q$. Compare the lengths of $PQ$ and $OA$.
[b]Q4.[/b] A man travels from town $A$ to town $E$ through $B,C$ and $D$ with uniform speeds 3km/h, 2km/h, 6km/h and 3km/h on the horizontal, up slope, down slope and horizontal road, respectively. If the road between town $A$ and town $E$ can be classified as horizontal, up slope, down slope and horizontal and total length of each typr of road is the same, what is the average speed of his journey? \[(A) \; 2 \text{km/h} \qquad (B) \; 2,5 \text{km/h} ; \qquad (C ) \; 3 \text{km/h} ; \qquad (D) \; 3,5 \text{km/h} ; \qquad (E) \; 4 \text{km/h}.\]
The diagram show $28$ lattice points, each one unit from its nearest neighbors. Segment $AB$ meets segment $CD$ at $E$. Find the length of segment $AE$. [asy] path seg1, seg2; seg1=(6,0)--(0,3); seg2=(2,0)--(4,2); dot((0,0)); dot((1,0)); fill(circle((2,0),0.1),black); dot((3,0)); dot((4,0)); dot((5,0)); fill(circle((6,0),0.1),black); dot((0,1)); dot((1,1)); dot((2,1)); dot((3,1)); dot((4,1)); dot((5,1)); dot((6,1)); dot((0,2)); dot((1,2)); dot((2,2)); dot((3,2)); fill(circle((4,2),0.1),black); dot((5,2)); dot((6,2)); fill(circle((0,3),0.1),black); dot((1,3)); dot((2,3)); dot((3,3)); dot((4,3)); dot((5,3)); dot((6,3)); draw(seg1); draw(seg2); pair [] x=intersectionpoints(seg1,seg2); fill(circle(x[0],0.1),black); label("$A$",(0,3),NW); label("$B$",(6,0),SE); label("$C$",(4,2),NE); label("$D$",(2,0),S); label("$E$",x[0],N);[/asy] $\text{(A)}\ \frac{4\sqrt5}{3}\qquad\text{(B)}\ \frac{5\sqrt5}{3}\qquad\text{(C)}\ \frac{12\sqrt5}{7}\qquad\text{(D)}\ 2\sqrt5 \qquad\text{(E)}\ \frac{5\sqrt{65}}{9}$
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$.
For $135^\circ < x < 180^\circ$, points $P=(\cos x, \cos^2 x), Q=(\cot x, \cot^2 x), R=(\sin x, \sin^2 x)$ and $S =(\tan x, \tan^2 x)$ are the vertices of a trapezoid. What is $\sin(2x)$? $ \textbf{(A)}\ 2-2\sqrt{2}\qquad\textbf{(B)}\ 3\sqrt{3}-6\qquad\textbf{(C)}\ 3\sqrt{2}-5\qquad\textbf{(D)}\ -\frac{3}{4}\qquad\textbf{(E)}\ 1-\sqrt{3} $
A set of lattice points is called [i]good[/i] if it does not contain two points that form a line with slope $-1$ or slope $1$. Let $S = \{(x, y)\ |\ x, y \in \mathbb{Z}, 1 \le x, y \le 4\}$. Compute the number of non-empty good subsets of $S$. [i]Proposed by Lewis Chen[/i]
Let $f$ be a diff erentiable real-valued function defi ned on the positive real numbers. The tangent lines to the graph of $f$ always meet the $y$-axis 1 unit lower than where they meet the function. If $f(1)=0$, what is $f(2)$?
The coordinate of $ P$ at time $ t$, moving on a plane, is expressed by $ x = f(t) = \cos 2t + t\sin 2t,\ y = g(t) = \sin 2t - t\cos 2t$. (1) Find the acceleration vector $ \overrightarrow{\alpha}$ of $ P$ at time $ t$ . (2) Let $ L$ denote the line passing through the point $ P$ for the time $ t%Error. "neqo" is a bad command. $, which is parallel to the acceleration vector $ \overrightarrow{\alpha}$ at the time. Prove that $ L$ always touches to the unit circle with center the origin, then find the point of tangency $ Q$. (3) Prove that $ f(t)$ decreases in the interval $ 0\leq t \leqq \frac {\pi}{2}$. (4) When $ t$ varies in the range $ \frac {\pi}{4}\leq t\leq \frac {\pi}{2}$, find the area $ S$ of the figure formed by moving the line segment $ PQ$.
All three vertices of an equilateral triangle are on the parabola $ y \equal{} x^2$, and one of its sides has a slope of 2. The x-coordinates of the three vertices have a sum of $ m/n$, where $ m$ and $ n$ are relatively prime positive integers. What is the value of $ m \plus{} n$? $ \textbf{(A)}\ 14\qquad \textbf{(B)}\ 15\qquad \textbf{(C)}\ 16\qquad \textbf{(D)}\ 17\qquad \textbf{(E)}\ 18$
The solution of the equations \begin{align*} 2x-3y&=7 \\ 4x-6y &=20 \\ \end{align*} is: $ \textbf{(A)}\ x=18, y=12 \qquad \textbf{(B)}\ x=0, y=0 \qquad \textbf{(C)}\ \text{There is no solution} \\ \textbf{(D)}\ \text{There are an unlimited number of solutions} \qquad \textbf{(E)}\ x=8, y=5$
Cities $A$, $B$, $C$, $D$, and $E$ are connected by roads $\widetilde{AB}$, $\widetilde{AD}$, $\widetilde{AE}$, $\widetilde{BC}$, $\widetilde{BD}$, $\widetilde{CD}$, $\widetilde{DE}$. How many different routes are there from $A$ to $B$ that use each road exactly once? (Such a route will necessarily visit cities more than once.) [asy]unitsize(10mm); defaultpen(linewidth(1.2pt)+fontsize(10pt)); dotfactor=4; pair A=(1,0), B=(4.24,0), C=(5.24,3.08), D=(2.62,4.98), E=(0,3.08); dot (A); dot (B); dot (C); dot (D); dot (E); label("$A$",A,S); label("$B$",B,SE); label("$C$",C,E); label("$D$",D,N); label("$E$",E,W); guide squiggly(path g, real stepsize, real slope=45) { real len = arclength(g); real step = len / round(len / stepsize); guide squig; for (real u = 0; u < len; u += step){ real a = arctime(g, u); real b = arctime(g, u + step / 2); pair p = point(g, a); pair q = point(g, b); pair np = unit( rotate(slope) * dir(g,a)); pair nq = unit( rotate(0 - slope) * dir(g,b)); squig = squig .. p{np} .. q{nq}; } squig = squig .. point(g, length(g)){unit(rotate(slope)*dir(g,length(g)))}; return squig; } pen pp = defaultpen + 2.718; draw(squiggly(A--B, 4.04, 30), pp); draw(squiggly(A--D, 7.777, 20), pp); draw(squiggly(A--E, 5.050, 15), pp); draw(squiggly(B--C, 5.050, 15), pp); draw(squiggly(B--D, 4.04, 20), pp); draw(squiggly(C--D, 2.718, 20), pp); draw(squiggly(D--E, 2.718, -60), pp); [/asy] $ \textbf{(A)}\ 7 \qquad \textbf{(B)}\ 9\qquad\textbf{(C)}\ 12\qquad\textbf{(D)}\ 16\qquad\textbf{(E)}\ 18 $
Let $P$ be a point in a square whose side are mirror. A ray of light comes from $P$ and with slope $\alpha$. We know that this ray of light never arrives to a vertex. We make an infinite sequence of $0,1$. After each contact of light ray with a horizontal side, we put $0$, and after each contact with a vertical side, we put $1$. For each $n\geq 1$, let $B_{n}$ be set of all blocks of length $n$, in this sequence. a) Prove that $B_{n}$ does not depend on location of $P$. b) Prove that if $\frac{\alpha}{\pi}$ is irrational, then $|B_{n}|=n+1$.
The curve $y=y(x)$ satisfies $y'(0)=1.$ It satisfies the differential equation $(x^2 +9)y'' +(x^2 +4)y=0.$ Show that it crosses the $x$-axis between $$x= \frac{3}{2} \pi \;\;\; \text{and} \;\;\; x= \sqrt{\frac{63}{53}} \pi.$$
Let $P$ be the parabola with equation $y = x^2$ and let $Q = (20, 14)$ There are real numbers $r$ and $s$ such that the line through $Q$ with slope $m$ does not intersect $P$ if and only if $r < m < s$. What is $r + s?$ $ \textbf{(A)} 1 \qquad \textbf{(B)} 26 \qquad \textbf{(C)} 40 \qquad \textbf{(D)} 52 \qquad \textbf{(E)} 80 \qquad $
Prove that a circle centered at point $(\sqrt{2},\sqrt{3})$ in the cartesian plane passes through at most one point with integer coordinates. I tried to prove that any circle with center at $(0,0)$ has at most one point with coordinates $(a-\sqrt{2},b-\sqrt{3})$;$a,b \in \mathbb{Z}$. So that when we translate the center to $(\sqrt{2},\sqrt{3})$ we have what we wanted to show.
The coordinates of the vertices of isosceles trapezoid $ABCD$ are all integers, with $A=(20,100)$ and $D=(21,107).$ The trapezoid has no horizontal or vertical sides, and $\overline{AB}$ and $\overline{CD}$ are the only parallel sides. The sum o f the absolute values of all possible slopes for $\overline{AB}$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
The number of points common to the graphs of \[(x-y+2)(3x+y-4)=0\text{ and }(x+y-2)(2x-5y+7)=0\] is: $\textbf{(A) }2\qquad \textbf{(B) }4\qquad \textbf{(C) }6\qquad \textbf{(D) }16\qquad \textbf{(E) }\text{infinite}$
Given a right triangular prism $A_1B_1C_1 - ABC$ with $\angle BAC = \frac{\pi}{2}$ and $AB = AC = AA_1$, let $G$, $E$ be the midpoints of $A_1B_1$, $CC_1$ respectively, and $D$, $F$ be variable points lying on segments $AC$, $AB$ (not including endpoints) respectively. If $GD \bot EF$, the range of the length of $DF$ is ${ \textbf{(A)}\ [\frac{1}{\sqrt{5}}, 1)\qquad\textbf{(B)}\ [\frac{1}{5}, 2)\qquad\textbf{(C)}\ [1, \sqrt{2})\qquad\textbf{(D)}} [\frac{1}{\sqrt{2}}, \sqrt{2})\qquad $
Let $ f(x)\equal{}x^2\plus{}3$ and $ y\equal{}g(x)$ be the equation of the line with the slope $ a$, which pass through the point $ (0,\ f(0))$ . Find the maximum and minimum values of $ I(a)\equal{}3\int_{\minus{}1}^1 |f(x)\minus{}g(x)|\ dx$.