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

On grid paper, mark three nodes so that in the triangle they formed, the sum of the two smallest medians equals to half-perimeter.
Let $M$ be a compact orientable $2n$-manifold with boundary, where $n \ge 2$. Suppose that $H_0(M;\mathbb{Q}) \cong \mathbb{Q}$ and $H_i(M;\mathbb{Q})=0$ for $i>0$. Prove that the order of $H_{n-1}(\partial M; \mathbb{Z})$ is a square number.
From a regular octagon, a triangle is formed by connecting three randomly chosen vertices of the octagon. What is the probability that at least one of the sides of the triangle is also a side of the octagon? [asy] size(3cm); pair A[]; for (int i=0; i<9; ++i) { A[i] = rotate(22.5+45*i)*(1,0); } filldraw(A[0]--A[1]--A[2]--A[3]--A[4]--A[5]--A[6]--A[7]--cycle,gray,black); for (int i=0; i<8; ++i) { dot(A[i]); } [/asy] $\textbf{(A) } \frac{2}{7} \qquad \textbf{(B) } \frac{5}{42} \qquad \textbf{(C) } \frac{11}{14} \qquad \textbf{(D) } \frac{5}{7} \qquad \textbf{(E) } \frac{6}{7}$
Let $n$ be an positive integer. Find the smallest integer $k$ with the following property; Given any real numbers $a_1 , \cdots , a_d $ such that $a_1 + a_2 + \cdots + a_d = n$ and $0 \le a_i \le 1$ for $i=1,2,\cdots ,d$, it is possible to partition these numbers into $k$ groups (some of which may be empty) such that the sum of the numbers in each group is at most $1$.
Into each box of a $ 2012 \times 2012 $ square grid, a real number greater than or equal to $ 0 $ and less than or equal to $ 1 $ is inserted. Consider splitting the grid into $2$ non-empty rectangles consisting of boxes of the grid by drawing a line parallel either to the horizontal or the vertical side of the grid. Suppose that for at least one of the resulting rectangles the sum of the numbers in the boxes within the rectangle is less than or equal to $ 1 $, no matter how the grid is split into $2$ such rectangles. Determine the maximum possible value for the sum of all the $ 2012 \times 2012 $ numbers inserted into the boxes.
a) Two legs of an angle $\alpha$ on a plane are mirrors. Prove that after several reflections in the mirrors any ray leaves in the direction opposite the one from which it came if and only if $\alpha = \frac{90^o}{n}$ for an integer $n$. Find the number of reflections. b) Given three planar mirrors in space forming an octant (trihedral angle with right planar angles), prove that any ray of light coming into this mirrored octant leaves it, after several reflections in the mirrors, in the direction opposite to the one from which it came. Find the number of reflections.
Let $D$ and $E$ be points on sides $AB$ and $AC$ respectively of a triangle $ABC$ such that $DE$ is parallel to $BC$ and tangent to the incircle of $ABC$. Prove that \[DE\le\frac{1}{8}(AB+BC+CA) \]
In the adjoining figure, $AB$ is a diameter of the circle, $CD$ is a chord parallel to $AB$, and $AC$ intersects $BD$ at $E$, with $\angle AED = \alpha$. The ratio of the area of $\triangle CDE$ to that of $\triangle ABE$ is [asy] size(200); defaultpen(fontsize(10pt)+linewidth(.8pt)); pair A=(-1,0), B=(1,0), E=(0,-.4), C=(.6,-.8), D=(-.6,-.8), E=(0,-.8/(1.6)); draw(unitcircle); draw(A--B--D--C--A); draw(Arc(E,.2,155,205)); label("$A$",A,W); label("$B$",B,C); label("$C$",C,C); label("$D$",D,W); label("$\alpha$",E-(.2,0),W); label("$E$",E,N);[/asy] $ \textbf{(A)}\ \cos\ \alpha\qquad\textbf{(B)}\ \sin\ \alpha\qquad\textbf{(C)}\ \cos^2\alpha\qquad\textbf{(D)}\ \sin^2\alpha\qquad\textbf{(E)}\ 1 - \sin\ \alpha $
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ satisfying \[f(x+yf(x))=f(xf(y))-x+f(y+f(x))\]
Given the parallelogram $ABCD$. The trisection points of side $AB$ are: $H_1, H_2$, ($AH_1 = H_1H_2 =H_2B$). The trisection points of the side $DC$ are $G_1, G_2$, ($DG_1 = G_1G_2 = G_2C$), and $AD = 1, AC = 2$. Prove that triangle $AH_2G_1$ is isosceles.
In the figure below, circle $O$ has two tangents, $\overline{AC}$ and $\overline{BC}$. $\overline{EF}$ is drawn tangent to circle $O$ such that $E$ is on $\overline{AC}$, $F$ is on $\overline{BC}$, and $\overline{EF} \perp \overline{FC}$. Given that the diameter of circle $O$ has length $10$ and that $CO = 13$, what is the area of triangle $EFC$? [img]https://cdn.artofproblemsolving.com/attachments/b/d/4a1bc818a5e138ae61f1f3d68f6ee5adc1ed6f.png[/img]
Two circles $\mathcal{C}_1$ and $\mathcal{C}_2$ intersect each other at two distinct points $M$ and $N$. A common tangent lines touches $\mathcal{C}_1$ at $P$ and $\mathcal{C}_2$ at $Q$, the line being closer to $N$ than to $M$. The line $PN$ meets the circle $\mathcal{C}_2$ again at the point $R$. Prove that the line $MQ$ is a bisector of the angle $\angle{PMR}$.
Let \[p(x)=x^{2008}+x^{2007}+x^{2006}+\cdots+x+1,\] and let $r(x)$ be the polynomial remainder when $p(x)$ is divided by $x^4+x^3+2x^2+x+1$. Find the remainder when $|r(2008)|$ is divided by $1000$.
Faces $ABC$ and $BCD$ of tetrahedron $ABCD$ meet at an angle of $30^\circ$. The area of face $ABC$ is $120$, the area of face $BCD$ is $80$, and $BC=10$. Find the volume of the tetrahedron.
Let $ p\geq 5$ be a prime number.Prove that for any partition of the set $ P\equal{}\{1,2,3,...,p\minus{}1\}$ in $ 3$ subsets there exists numbers $ x,y,z$ each belonging to a distinct subset,such that $ x\plus{}y\equiv z (mod p)$
Let $A_{1}A_{2}A_{3}$ be an acute triangle, and let $O$ and $H$ be its circumcenter and orthocenter, respectively. For $1\leq i \leq 3$, points $P_{i}$ and $Q_{i}$ lie on lines $OA_{i}$ and $A_{i+1}A_{i+2}$ (where $A_{i+3}=A_{i}$), respectively, such that $OP_{i}HQ_{i}$ is a parallelogram. Prove that \[\frac{OQ_{1}}{OP_{1}}+\frac{OQ_{2}}{OP_{2}}+\frac{OQ_{3}}{OP_{3}}\geq 3.\]
For any real number $x$, let $\lfloor x \rfloor$ denote the integer part of $x$; $\{ x \}$ be the fractional part of $x$ ($\{x\}$ $=$ $x-$ $\lfloor x \rfloor$). Let $A$ denote the set of all real numbers $x$ satisfying $$\{x\} =\frac{x+\lfloor x \rfloor +\lfloor x + (1/2) \rfloor }{20}$$ If $S$ is the sume of all numbers in $A$, find $\lfloor S \rfloor$
Let $a_1, a_2, ..., a_{2004}$ be integer numbers such that for all positive integers $n$ the number $A_n = a^n_1 + a^n_2 + ...+ a^n_{2004}$ is a perfect square. What is the minimal number of zeros within the $2004$ numbers?
How many positive two-digit integers are factors of $2^{24} -1$? $ \textbf{(A)}\ 4 \qquad \textbf{(B)}\ 8 \qquad \textbf{(C)}\ 10 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 14 $
The set of values of $m$ for which $mx^2-6mx+5m+1>0$ for all real $x$ is $\textbf{(A)}~m<\frac14$ $\textbf{(B)}~m\ge0$ $\textbf{(C)}~0\le m\le\frac14$ $\textbf{(D)}~0\le m<\frac14$
Evaluate $\frac{100-99+98-97\cdots +4-3+2-1}{1-2+3-4\cdots +97-98+99-100}$.
Let be two nonzero real numbers $ a,b $ such that $ |a|\neq |b| $ and let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a function satisfying the functional relation $$ af(x)+bf(-x)=(x^3+x)^5+\sin^5 x . $$ Calculate $ \int_{-2019}^{2019}f(x)dx . $ [i]Constantin Rusu[/i]
In the triangle $ABC$ with $| AB | = c, | BC | = a, | CA | = b$ the relations hold simultaneously $$a \ge max \{ b, c, \sqrt{bc}\}, \sqrt{(a - b) (a + c)} + \sqrt{(a - c) (a + b) } \ge 2\sqrt{a^2-bc}$$ Prove that the triangle $ABC$ is isosceles.
[b]a)[/b] Does there exist an infinite subset $S$ of the natural numbers, such that $S\neq \mathbb{N}$, and such that for each natural number $n\not \in S$, exactly $n$ members of $S$ are coprime with $n$? [b]b)[/b] Does there exist an infinite subset $S$ of the natural numbers, such that for each natural number $n\in S$, exactly $n$ members of $S$ are coprime with $n$? [i]Proposed by Morteza Saghafian[/i]
The ratio of $3$ to the positive number $n$ is the same as the ratio of $n$ to $192.$ Find $n.$