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 which it not right-angled. De fine a sequence of triangles $A_iB_iC_i$, with $i \ge 0$, as follows: $A_0B_0C_0$ is the triangle $ABC$ and, for $i \ge 0$, $A_{i+1},B_{i+1},C_{i+1}$ are the reflections of the orthocentre of triangle $A_iB_iC_i$ in the sides $B_iC_i$,$C_iA_i$,$A_iB_i$, respectively. Assume that $\angle A_m = \angle A_n$ for some distinct natural numbers $m,n$. Prove that $\angle A = 60^{\circ}$.
Benji has a $2\times 2$ grid, which he proceeds to place chips on. One by one, he places a chip on one of the unit squares of the grid at random. However, if at any point there is more than one chip on the same square, Benji moves two chips on that square to the two adjacent squares, which he calls a chip-fire. He keeps adding chips until there is an infinite loop of chip-fires. What is the expected number of chips that will be added to the board?
A triangle $ABC$ is given. Let $M$ be the midpoint of the side $AC$ of the triangle and $Z$ the image of point $B$ along the line $BM$. The circle with center $M$ and radius $MB$ intersects the lines $BA$ and $BC$ at the points $E$ and $G$ respectively. Let $H$ be the point of intersection of $EG$ with the line $AC$, and $K$ the point of intersection of $HZ$ with the line $EB$. The perpendicular from point $K$ to the line $BH$ intersects the lines $BZ$ and $BH$ at the points $L$ and $N$, respectively. If $P$ is the second point of intersection of the circumscribed circles of the triangles $KZL$ and $BLN$, prove that, the lines $BZ, KN$ and $HP$ intersect at a common point.
Two players play the following game. At the outset there are two piles, containing $10,000$ and $20,000$ tokens,respectively . A move consists of removing any positive number of tokens from a single pile $or$ removing $x>0$ tokens from one pile and $y>0$ tokens from the other , where $x+y$ is divisible by $2015$. The player who can not make a move loses. Which player has a winning strategy
a) Points $A_1, A_2, A_3, A_4, A_5, A_6$ divide a circle of radius $1$ into six equal arcs. Ray $\ell_1$ from $A_1$ connects $A_1$ with $A_2$, ray $\ell_2$ from $A_2$ connects $A_2$ with $A_3$, and so on, ray $\ell_6$ from $A_6$ connects $A_6$ with $A_1$. From a point $B_1$ on $\ell_1$ the perpendicular is drawn on $\ell_6$, from the foot of this perpendicular another perpendicular is drawn on $\ell_5$, and so on. Let the foot of the $6$-th perpendicular coincide with $B_1$. Find the length of segment $A_1B_1$. b) Find points $B_1, B_2,... , B_n$ on the extensions of sides $A_1A_2, A_2A_3,... , A_nA_1$ of a regular $n$-gon $A_1A_2...A_n$ such that $B_1B_2 \perp A_1A_2$, $B_2B_3 \perp A_2A_3$,$ . . . $, $B_nB_1 \perp A_nA_1$.
Walter has exactly one penny, one nickel, one dime and one quarter in his pocket. What percent of one dollar is in his pocket? $\text{(A)}\ 4\% \qquad \text{(B)}\ 25\% \qquad \text{(C)}\ 40\% \qquad \text{(D)}\ 41\% \qquad \text{(E)}\ 59\%$
Players A and B play a game. They are given a box with $n=>1$ candies. A starts first. On a move, if in the box there are $k$ candies, the player chooses positive integer $l$ so that $l<=k$ and $(l, k) =1$, and eats $l$ candies from the box. The player who eats the last candy wins. Who has winning strategy, in terms of $n$.
Let $f:\mathbb R\to(0,\infty)$ be a differentiabe function, and suppose that there exists a constant $L>0$ such that $$|f'(x)-f'(y)|\leq L|x-y|$$ for all $x,y$. Prove that $$(f'(x))^2<2Lf(x)$$ holds for all $x$.
Let $a_{1}$, $a_{2}$, …, $a_{6}$; $b_{1}$, $b_{2}$, …, $b_{6}$ and $c_{1}$, $c_{2}$, …, $c_{6}$ are all permutations of $1$, $2$, …, $6$, respectively. Find the minimum value of $\sum_{i=1}^{6}a_{i}b_{i}c_{i}$.
For each natural number $n$ we denote $a_n$ as the greatest perfect square less than or equal to $n$ and $b_n$ as the least perfect square greater than $n$. For example $a_9=3^2$, $b_9=4^2$ and $a_{20}=4^2$, $b_{20}=5^2$. Calculate: $$\frac{1}{a_1b_1}+\frac{1}{a_2b_2}+\frac{1}{a_3b_3}+\ldots +\frac{1}{a_{600}b_{600}}$$
Find all polynomials $P(x)$ with real coefficients which satisfies \\ $P(2015)=2025$ and $P(x)-10=\sqrt{P(x^{2}+3)-13}$ for every $x\ge 0$ .
Let $ABC$ be an acute-angled triangle with the circumcenter $O$. Let $D$ be the foot of the altitude from $A$. If $OD\parallel AB$, show that $\sin 2B = \cot C$. [i]Mădălin Mitrofan[/i]
Let $n>3$ be a positive integer. Consider $n$ sets, each having two elements, such that the intersection of any two of them is a set with one element. Prove that the intersection of all sets is non-empty. [i]Sever Moldoveanu[/i]
How many integers from $1$ to $2016$ are divisible by $3$ or $7$, but not $21$?
In the reality show [i]Big Sister Brasil[/i], it is said that there is a [i]treta[/i] if two people are friends with each other and enemies with a third one. For audience purposes, the broadcaster wants a lot of [i]tretas[/i]. If friendship and enmity are reciprocal relationships, given $n$ people, what is the maximum number of [i]tretas[/i]?
Let $ D$ represent a repeating decimal. If $ P$ denotes the $ r$ figures of $ D$ which do not repeat themselves, and $ Q$ denotes the $ s$ figures of $ D$ which do repeat themselves, then the incorrect expression is: $ \textbf{(A)}\ D \equal{} .PQQQ\ldots \qquad\textbf{(B)}\ 10^rD \equal{} P.QQQ\ldots$ $ \textbf{(C)}\ 10^{r \plus{} s}D \equal{} PQ.QQQ\ldots \qquad\textbf{(D)}\ 10^r(10^s \minus{} 1)D \equal{} Q(P \minus{} 1)$ $ \textbf{(E)}\ 10^r\cdot10^{2s}D \equal{} PQQ.QQQ\ldots$
Let $a_0, a_1,...$ be a sequence of non-negative integers and $b_0, b_1,... $ be a sequence of non-negative integers defined by the following rule: $b_i=gcd(a_i, a_{i+1})$ for every $i=>0$ Is it possible every positive integer to occur exactly once in the sequence $b_0, b_1,... $
Let $ ABC$ be an acute triangle. Take points $ P$ and $ Q$ inside $ AB$ and $ AC$, respectively, such that $ BPQC$ is cyclic. The circumcircle of $ ABQ$ intersects $ BC$ again in $ S$ and the circumcircle of $ APC$ intersects $ BC$ again in $ R$, $ PR$ and $ QS$ intersect again in $ L$. Prove that the intersection of $ AL$ and $ BC$ does not depend on the selection of $ P$ and $ Q$.
Let $a \in \mathbb R$ and let $z_1, z_2, \ldots, z_n$ be complex numbers of modulus $1$ satisfying the relation \[\sum_{k=1}^n z_k^3=4(a+(a-n)i)- 3 \sum_{k=1}^n \overline{z_k}\] Prove that $a \in \{0, 1,\ldots, n \}$ and $z_k \in \{1, i \}$ for all $k.$
In the given figure, $ABCD$ is a square sheet of paper. It is folded along $EF$ such that $A$ goes to a point $A'$ different from $B$ and $C$, on the side $BC$ and $D$ goes to $D'$. The line $A'D'$ cuts $CD$ in $G$. Show that the inradius of the triangle $GCA'$ is the sum of the inradii of the triangles $GD'F$ and $A'BE$. [asy] size(5cm); pair A=(0,0),B=(1,0),C=(1,1),D=(0,1),Ap=(1,0.333),Dp,Ee,F,G; Ee=extension(A,B,(A+Ap)/2,bisectorpoint(A,Ap)); F=extension(C,D,(A+Ap)/2,bisectorpoint(A,Ap)); Dp=reflect(Ee,F)*D; G=extension(C,D,Ap,Dp); D(MP("A",A,W)--MP("E",Ee,S)--MP("B",B,E)--MP("A^{\prime}",Ap,E)--MP("C",C,E)--MP("G",G,NE)--MP("D^{\prime}",Dp,N)--MP("F",F,NNW)--MP("D",D,W)--cycle,black); draw(Ee--Ap--G--F); dot(A);dot(B);dot(C);dot(D);dot(Ap);dot(Dp);dot(Ee);dot(F);dot(G); draw(Ee--F,dashed); [/asy]
For any positive $ a_1 ,a_2 ,...,a_n$ prove that $ \frac {{a_1 }} {{a_2 \plus{} a_3 }} \plus{} \frac {{a_2 }} {{a_3 \plus{} a_4 }} \plus{} ... \plus{} \frac {{a_n }} {{a_1 \plus{} a_2 }} > \frac {n} {4}$ holds.
Point $B$ is due east of point $A$. Point $C$ is due north of point $B$. The distance between points $A$ and $C$ is $10\sqrt{2}$ meters, and $\angle BAC=45^{\circ}$. Point $D$ is $20$ meters due north of point $C$. The distance $AD$ is between which two integers? $ \textbf{(A)}\ 30\text{ and }31\qquad\textbf{(B)}\ 31\text{ and }32\qquad\textbf{(C)}\ 32\text{ and }33\qquad\textbf{(D)}\ 33\text{ and }34\qquad\textbf{(E)}\ 34\text{ and }35$
Let $H \subset P(X)$ be a system of subsets of $X$ and $\kappa > 0$ be a cardinal number such that every $x \in X$ is contained in less than $\kappa$ members of $H$. Prove that there exists an $f \colon X \rightarrow \kappa$ coloring, such that every nonempty $A \in H$ has a “unique” point, that is, an element $x \in A$ such that $f(x) \neq f(y)$ for all $x \neq y \in A$. (translated by Miklós Maróti)
We will say that two positive integers $a$ and $b$ form a [i]suitable pair[/i] if $a+b$ divides $ab$ (its sum divides its multiplication). Find $24$ positive integers that can be distribute into $12$ suitable pairs, and so that each integer number appears in only one pair and the largest of the $24$ numbers is as small as possible.