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 $ABC$ be a triangle with $AB < AC$, incenter $I$, and $A$ excenter $I_{A}$. The incircle meets $BC$ at $D$. Define $E = AD\cap BI_{A}$, $F = AD\cap CI_{A}$. Show that the circumcircle of $\triangle AID$ and $\triangle I_{A}EF$ are tangent to each other
Assume $A=\{a_{1},a_{2},...,a_{12}\}$ is a set of positive integers such that for each positive integer $n \leq 2500$ there is a subset $S$ of $A$ whose sum of elements is $n$. If $a_{1}<a_{2}<...<a_{12}$ , what is the smallest possible value of $a_{1}$?
Let $f(x)=3x^3-5x^2+2x-6$. If the roots of $f$ are given by $\alpha$, $\beta$, and $\gamma$, find \[ \left(\frac{1}{\alpha-2}\right)^2+\left(\frac{1}{\beta-2}\right)^2+\left(\frac{1}{\gamma-2}\right)^2. \]
Let $a_1,a_2,\cdots,a_n$ be a permutation of $1,2,\cdots,n$. Among all possible permutations, find the minimum of $$\sum_{i=1}^n \min \{ a_i,2i-1 \}.$$
As shown in the figure, there are two rectangles $ABCD$ and $PQRD$ with the same area, and with parallel corresponding edges. Let points $N,$ $M$ and $T$ be the midpoints of segments $QR,$ $PC$ and $AB$, respectively. Prove that points $N,M$ and $T$ lie on the same line. [img]http://s4.picofile.com/file/8372959484/E02.png[/img] [i]Proposed by Morteza Saghafian[/i]
The points $X, Y,Z$ are marked on the sides $AB, BC,AC$ of the triangle $ABC$, respectively. Points $A',B', C'$ are on the $XZ, XY, YZ$ sides of the triangle $XYZ$, respectively, so that $\frac{AB}{A'B'} = \frac{AB}{A'B'} =\frac{BC}{B'C'}= 2$ and $ABB'A',BCC'B',ACC'A'$ are trapezoids in which the sides of the triangle $ABC$ are bases. a) Determine the ratio between the area of the trapezium $ABB'A'$ and the area of the triangle $A'B'X$. b) Determine the ratio between the area of the triangle $XYZ$ and the area of the triangle $ABC$.
Find the greatest power of $2$ that divides $a_n = [(3+\sqrt{11} )^{2n+1}]$, where $n$ is a given positive integer.
$$\int_1^\infty \frac{1 + 2x \ln 2}{x\sqrt{x 4^x - 1}}\,dx$$ [i]Proposed by Vlad Oleksenko[/i]
Let $A_n$ denote the answer to the $n$th problem on this contest ($n=1,\dots,30$); in particular, the answer to this problem is $A_1$. Compute $2A_1(A_1+A_2+\dots+A_{30})$. [i]Proposed by Yang Liu[/i]
De ne the set $F$ as the following: $F = \{(a_1,a_2,... , a_{2006}) : \forall i = 1, 2,..., 2006, a_i \in \{-1,1\}\}$ Prove that there exists a subset of $F$, called $S$ which satis es the following: $|S| = 2006$ and for all $(a_1,a_2,... , a_{2006})\in F$ there exists $(b_1,b_2,... , b_{2006}) \in S$, such that $\Sigma_{i=1} ^{2006}a_ib_i = 0$.
An acute scalene triangle $ABC$ with circumcircle $\Omega$ is given. The altitude from $B$ intersects side $AC$ at $B_1$ and circle $\Omega$ at $B_2$. The circle with diameter $B_1B_2$ intersects circle $\Omega$ again at $B_3$. Similarly, the altitude from $C$ intersects side $AB$ at $C_1$ and circle $\Omega$ at $C_2$. The circle with diameter $C_1C_2$ intersects circle $\Omega$ again at $C_3$. Let $X$ be the intersection of lines $B_1B_3$ and $C_1C_3$, and let $Y$ be the intersection of lines $B_3C$ and $C_3B$. Prove that line $XY$ bisects side $BC$.
Consider the equilateral triangular lattice in the complex plane defined by the Eisenstein integers; let the ordered pair $(x,y)$ denote the complex number $x+y\omega$ for $\omega=e^{2\pi i/3}$. We define an $\omega$-chessboard polygon to be a (non self-intersecting) polygon whose sides are situated along lines of the form $x=a$ or $y=b$, where $a$ and $b$ are integers. These lines divide the interior into unit triangles, which are shaded alternately black and white so that adjacent triangles have different colors. To tile an $\omega$-chessboard polygon by lozenges is to exactly cover the polygon by non-overlapping rhombuses consisting of two bordering triangles. Finally, a [i]tasteful tiling[/i] is one such that for every unit hexagon tiled by three lozenges, each lozenge has a black triangle on its left (defined by clockwise orientation) and a white triangle on its right (so the lozenges are BW, BW, BW in clockwise order). a) Prove that if an $\omega$-chessboard polygon can be tiled by lozenges, then it can be done so tastefully. b) Prove that such a tasteful tiling is unique. [i]Victor Wang.[/i]
Let $n \ge 3$ cells be arranged into a circle. Each cell can be occupied by $0$ or $1$. The following operation is admissible: Choose any cell $C$ occupied by a $1$, change it into a $0$ and simultaneously reverse the entries in the two cells adjacent to $C$ (so that $x,y$ become $1 - x$, $1 - y$). Initially, there is a $1$ in one cell and zeros elsewhere. For which values of $n$ is it possible to obtain zeros in all cells in a finite number of admissible steps?
John is walking east at a speed of 3 miles per hour, while Bob is also walking east, but at a speed of 5 miles per hour. If Bob is now 1 mile west of John, how many minutes will it take for Bob to catch up to John? $ \textbf{(A) } 30 \qquad \textbf{(B) } 50 \qquad \textbf{(C) } 60 \qquad \textbf{(D) } 90 \qquad \textbf{(E) } 120$
Given an $ABC$ triangle. Let $D$ be an extension of section $AB$ beyond $A$ such that that $AD = BC$ and $E$ is the extension of the section $BC$ beyond $B$ such that $BE = AC$. Prove that the circumcircle of triangle $DEB$ passes through the center of the inscribed circle of triangle $ABC$.
Consider $2n$ points in the plane. Two players $A$ and $B$ alternately choose a point on each move. After $2n$ moves, there are no points left to choose from and the game ends. Add up all the distances between the points chosen by $A$ and add up all the distances between the points chosen by $B$. The one with the highest sum wins. If $A$ starts the game, describe the winner's strategy. Clarification: Consider that all the partial sums of distances between points give different numbers.
Let $ABC$ be a triangle with $AB < AC$ and incentre $I$. Let $E$ be the point on the side $AC$ such that $AE = AB$. Let $G$ be the point on the line $EI$ such that $\angle IBG = \angle CBA$ and such that $E$ and $G$ lie on opposite sides of $I$. Prove that the line $AI$, the line perpendicular to $AE$ at $E$, and the bisector of the angle $\angle BGI$ are concurrent.
Over all pairs of complex numbers $(x,y)$ satisfying the equations $$x+2y^2=x^4 \quad \text{and} \quad y+2x^2=y^2,$$ compute the minimum possible real part of $x.$
Let $\triangle ABC$ be an acute triangle with circumcenter $O$ and centroid $G$. Let $X$ be the intersection of the line tangent to the circumcircle of $\triangle ABC$ at $A$ and the line perpendicular to $GO$ at $G$. Let $Y$ be the intersection of lines $XG$ and $BC$. Given that the measures of $\angle ABC, \angle BCA, $ and $\angle XOY$ are in the ratio $13 : 2 : 17, $ the degree measure of $\angle BAC$ can be written as $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [asy] unitsize(5mm); pair A,B,C,X,G,O,Y; A = (2,8); B = (0,0); C = (15,0); dot(A,5+black); dot(B,5+black); dot(C,5+black); draw(A--B--C--A,linewidth(1.3)); draw(circumcircle(A,B,C)); O = circumcenter(A,B,C); G = (A+B+C)/3; dot(O,5+black); dot(G,5+black); pair D = bisectorpoint(O,2*A-O); pair E = bisectorpoint(O,2*G-O); draw(A+(A-D)*6--intersectionpoint(G--G+(E-G)*15,A+(A-D)--A+(D-A)*10)); draw(intersectionpoint(G--G+(G-E)*10,B--C)--intersectionpoint(G--G+(E-G)*15,A+(A-D)--A+(D-A)*10)); X = intersectionpoint(G--G+(E-G)*15,A+(A-D)--A+(D-A)*10); Y = intersectionpoint(G--G+(G-E)*10,B--C); dot(Y,5+black); dot(X,5+black); label("$A$",A,NW); label("$B$",B,SW); label("$C$",C,SE); label("$O$",O,ESE); label("$G$",G,W); label("$X$",X,dir(0)); label("$Y$",Y,NW); draw(O--G--O--X--O--Y); markscalefactor = 0.07; draw(rightanglemark(X,G,O)); [/asy]
If $k, l, m$ are positive integers with $\frac{1}{k}+\frac{1}{l}+\frac{1}{m}<1$, find the maximum possible value of $\frac{1}{k}+\frac{1}{l}+\frac{1}{m}$.
A circle and a square are drawn on the plane so that they overlap. Together, the two shapes cover an area of $329$ square units. The area common to both shapes is $101$ square units. The area of the circle is $234$ square units. What is the perimeter of the square in units? $\mathrm{(A) \ } 14 \qquad \mathrm{(B) \ } 48 \qquad \mathrm {(C) \ } 56 \qquad \mathrm{(D) \ } 64 \qquad \mathrm{(E) \ } 196$
Students in a class of $n$ students had to solve $2^{n-1}$ problems on an exam. It turned out that for each pair of distinct problems: • there is at least one student who has solved both • there is at least one student who has solved one of them, but not the other. Show that there is a problem solved by all the students in the class.
Three machines $ \text{P, Q, and R,}$ working together, can do a job in $ x$ hours. When working alone, $ \text{P}$ needs an additional $ 6$ hours to do the job; $ \text{Q}$, one additional hour; and $ R$, $ x$ additional hours. The value of $ x$ is: $ \textbf{(A)}\ \frac23 \qquad \textbf{(B)}\ \frac{11}{12} \qquad \textbf{(C)}\ \frac32 \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ 3$
For a given positive integer $n$ determine the maximum value of the function $f (x) = \frac{x + x^2 +...+ x^{2n-1}}{(1 + x^n)^2}$ over all $x \ge 0$ and find all positive $x$ for which the maximum is attained.
Let $n$ be a positive integer. Find the largest real number $\lambda$ such that for all positive real numbers $x_1,x_2,\cdots,x_{2n}$ satisfying the inequality \[\frac{1}{2n}\sum_{i=1}^{2n}(x_i+2)^n\geq \prod_{i=1}^{2n} x_i,\] the following inequality also holds \[\frac{1}{2n}\sum_{i=1}^{2n}(x_i+1)^n\geq \lambda\prod_{i=1}^{2n} x_i.\]