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: 85335

Let us call a continuous function $ f : [a,b] \rightarrow \mathbb{R}^2 \;\textit{reducible}$ if it has a double arc (that is, if there are $ a \leq \alpha < \beta \leq \gamma < \delta \leq b$ such that there exists a strictly monotone and continuous $ h : [\alpha,\beta] \rightarrow [\gamma,\delta]$ for which $ f(t)\equal{}f(h(t))$ is satisfied for every $ \alpha \leq t \leq \beta$); otherwise $ f$ is irreducible. Construct irreducible $ f : [a,b] \rightarrow \mathbb{R}^2$ and $ g : [c,d] \rightarrow \mathbb{R}^2$ such that $ f([a,b])\equal{}g([c,d])$ and (a) both $ f$ and $ g$ are rectifiable but their lengths are different; (b) $ f$ is rectifiable but $ g$ is not. [i]A. Csaszar[/i]
A collection of cardboard circles, each with a diameter of at most $1$, lie on a $5\times 8$ table without overlapping or overhanging the edge of the table. A cardboard circle of diameter $2$ is added to the collection. Prove that this new collection of cardboard circles can be placed on a $7\times 7$ table without overlapping or overhanging the edge.
A positive integer $k\geqslant 3$ is called[i] fibby[/i] if there exists a positive integer $n$ and positive integers $d_1 < d_2 < \ldots < d_k$ with the following properties: \\ $\bullet$ $d_{j+2}=d_{j+1}+d_j$ for every $j$ satisfying $1\leqslant j \leqslant k-2$, \\ $\bullet$ $d_1, d_2, \ldots, d_k$ are divisors of $n$, \\ $\bullet$ any other divisor of $n$ is either less than $d_1$ or greater than $d_k$. Find all fibby numbers. \\ \\ [i]Proposed by Ivan Novak.[/i]
Triangle $ABC$ is isosceles with $AB + AC$ and $BC = 65$ cm. $P$ is a point on $\overline{BC}$ such that the perpendicular distances from $P$ to $\overline{AB}$ and $\overline{AC}$ are $24$ cm and $36$ cm, respectively. The area of $\triangle ABC$, in cm$^2$, is $ \mathrm{(A) \ } 1254 \qquad \mathrm{(B) \ } 1640 \qquad \mathrm {(C) \ } 1950 \qquad \mathrm{(D) \ } 2535 \qquad \mathrm{(E) \ } 2942$
The centers of the faces of the right rectangular prism shown below are joined to create an octahedron, What is the volume of the octahedron? [asy] import three; size(2inch); currentprojection=orthographic(4,2,2); draw((0,0,0)--(0,0,3),dashed); draw((0,0,0)--(0,4,0),dashed); draw((0,0,0)--(5,0,0),dashed); draw((5,4,3)--(5,0,3)--(5,0,0)--(5,4,0)--(0,4,0)--(0,4,3)--(0,0,3)--(5,0,3)); draw((0,4,3)--(5,4,3)--(5,4,0)); label("3",(5,0,3)--(5,0,0),W); label("4",(5,0,0)--(5,4,0),S); label("5",(5,4,0)--(0,4,0),SE); [/asy] $\textbf{(A) } \dfrac{75}{12} \qquad\textbf{(B) } 10 \qquad\textbf{(C) } 12 \qquad\textbf{(D) } 10\sqrt2 \qquad\textbf{(E) } 15 $
Let $d$ denote the greatest common divisor of the natural numbers $a$ and $b$, and let $d'$ denote the greatest common divisor of the natural numbers $a'$ and $b'$. Prove that $dd'$ is the greatest common divisor of the four numbers $$ aa' , \ \ ab' , \ \ ba' , \ \ bb' .$$
In every cell of a $ 60 \times 60$ board is written a real number, whose absolute value is less or equal than $ 1$. The sum of all numbers on the board equals $ 600$. Prove that there is a $ 12 \times 12$ square in the board such that the absolute value of the sum of all numbers on it is less or equal than $ 24$.
a) Find the largest possible value of the number $x_1x_2 + x_2x_3 + ... + x_{n-1}x_n$, if $x_1, x_2, ... , x_n$ ($n \ge 2$) are non-negative integers and their sum is $2011$. b) Find the numbers $x_1, x_2, ... , x_n$ for which the maximum value determined at a) is obtained
Given a rectangular table with 2 rows and 100 columns. Dima fills the cells of the first row with numbers 1, 2 or 3. Prove that Alex can fill the cells of the second row with numbers 1, 2, 3 in such a way that the numbers in each column are different and the sum of the numbers in the second row equals 200.
Let $G$ be a group and let $a$ be a constant member of it. Prove that \[G_a = \{x | \exists n \in \mathbb Z , x=a^n\}\] Is a subgroup of $G.$
Which point on the circle $ (x \minus{} 11)^2 \plus{} (y \minus{} 13)^2 \equal{} 116$ is farthest from the point $ (41, 25)$?
Is it possible to tile an $8\times8$ board with dominoes ($2\times1$ tiles) so that no two dominoes form a $2\times2$ square?
Show that the graphs in the $x-y$ plane of all solutions of the system of differential equations $$x''+y'+6x=0, y''-x'+6y=0 ('=d/dt)$$ which satisfy $x'(0)=y'(0)=0$ are hypocycloids, and find the radius of the fixed circle and the two possible values of the radius of the rolling circle for each such solution. (A hypocycloid is the path described by a fixed point on the circumference of a circle which rolls on the inside of a given fixed circle.)
Find the number of positive integers $n$ between $1$ and $1000$, inclusive, satisfying \[ \lfloor \sqrt{n - 1} \rfloor + 1 = \left\lfloor \sqrt{n + \sqrt{n} + 1}\right\rfloor\] where $\lfloor n \rfloor$ denotes the greatest integer not exceeding $n$.
In the diagram below, $AX$ is parallel to $BY$, $AB$ is perpendicular to $BY$, and $AZB$ is an isosceles right triangle. If $AB = 7$ and $XY =25$, what is the length of $AX$? [asy] size(7cm); draw((0,0)--(0,7)--(17/2,7)--(-31/2,0)--(0,0)); draw((0,0)--(-7/2,7/2)--(0,7)); label("$B$",(0,0),S); label("$Y$",(-31/2,0),S); label("$A$",(0,7),N); label("$X$",(17/2,7),N); label("$Z$",(-7/2,7/2),N); [/asy] $\textbf{(A) }\frac{17}{3}\qquad\textbf{(B) }\frac{17}{2}\qquad\textbf{(C) }9\qquad\textbf{(D) }\frac{51}{4}\qquad\textbf{(E) }12$
In $\triangle ABC$, $AC = BC$, and point $D$ is on $\overline{BC}$ so that $CD = 3 \cdot BD$. Let $E$ be the midpoint of $\overline{AD}$. Given that $CE = \sqrt{7}$ and $BE = 3$, the area of $\triangle ABC$ can be expressed in the form $m\sqrt{n}$, where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $m+n$.
Find the number of partitions of the set $\{1,2,3,\cdots ,11,12\}$ into three nonempty subsets such that no subset has two elements which differ by $1$. [i]Proposed by Nathan Ramesh
The circumcentre $O$ of a given cyclic quadrilateral $ABCD$ lies inside the quadrilateral but not on the diagonal $AC$. The diagonals of the quadrilateral intersect at $I$. The circumcircle of the triangle $AOI$ meets the sides $AD$ and $AB$ at points $P$ and $Q$, respectively; the circumcircle of the triangle $COI$ meets the sides $CB$ and $CD$ at points $R$ and $S$, respectively. Prove that $PQRS$ is a parallelogram.
Let the intersections of $\odot O_1$ and $\odot O_2$ be $A$ and $B$. Point $R$ is on arc $AB$ of $\odot O_1$ and $T$ is on arc $AB$ on $\odot O_2$. $AR$ and $BR$ meet $\odot O_2$ at $C$ and $D$; $AT$ and $BT$ meet $\odot O_1$ at $Q$ and $P$. If $PR$ and $TD$ meet at $E$ and $QR$ and $TC$ meet at $F$, then prove: $AE \cdot BT \cdot BR = BF \cdot AT \cdot AR$.
A customer who intends to purchase an appliance has three coupons, only one of which may be used: Coupon 1: $10\%$ off the listed price if the listed price is at least $\$50$ Coupon 2: $\$20$ off the listed price if the listed price is at least $\$100$ Coupon 3: $18\%$ off the amount by which the listed price exceeds $\$100$ For which of the following listed prices will coupon $1$ offer a greater price reduction than either coupon $2$ or coupon $3$? $\textbf{(A) }\$179.95\qquad \textbf{(B) }\$199.95\qquad \textbf{(C) }\$219.95\qquad \textbf{(D) }\$239.95\qquad \textbf{(E) }\$259.95\qquad$
Let $ABC$ have side lengths $3$, $4$, and $5$. Let $P$ be a point inside $ABC$. What is the minimum sum of lengths of the altitudes from $P$ to the side lengths of $ABC$?
$\boxed{N5}$Let $a,b,c,p,q,r$ be positive integers such that $a^p+b^q+c^r=a^q+b^r+c^p=a^r+b^p+c^q.$ Prove that $a=b=c$ or $p=q=r.$
Let $ABCD$ be a parallelogram. Let $M$ be a point on the side $AB$ and $N$ be a point on the side $BC$ such that the segments $AM$ and $CN$ have equal lengths and are non-zero. The lines $AN$ and $CM$ meet at $Q$. Prove that the line $DQ$ is the bisector of the angle $\measuredangle ADC$. [i]Alternative formulation.[/i] Let $ABCD$ be a parallelogram. Let $M$ and $N$ be points on the sides $AB$ and $BC$, respectively, such that $AM=CN\neq 0$. The lines $AN$ and $CM$ intersect at a point $Q$. Prove that the point $Q$ lies on the bisector of the angle $\measuredangle ADC$.
The expression \[ (x \plus{} y \plus{} z)^{2006} \plus{} (x \minus{} y \minus{} z)^{2006} \]is simplified by expanding it and combining like terms. How many terms are in the simplified expression? $ \textbf{(A) } 6018 \qquad \textbf{(B) } 671,676 \qquad \textbf{(C) } 1,007,514 \qquad \textbf{(D) } 1,008,016 \qquad \textbf{(E) } 2,015,028$
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.