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 $\vartriangle ABC$ be a triangle in which $\angle ACB = 40^o$ and $\angle BAC = 60^o$ . Let $D$ be a point inside the segment $BC$ such that $CD =\frac{AB}{2}$ and let $M$ be the midpoint of the segment $AC$. How much is the angle $\angle CMD$ in degrees?
On a board, the numbers from 1 to 2009 are written. A couple of them are erased and instead of them, on the board is written the remainder of the sum of the erased numbers divided by 13. After a couple of repetition of this erasing, only 3 numbers are left, of which two are 9 and 999. Find the third number.
Let $ A\in M_2\left( \mathbb{C}\right) $ such that $ \det \left( A^2+A+I_2\right) =\det \left( A^2-A+I_2\right) =3. $ Prove that $ A^2\left( A^2+I_2\right) =2I_2. $
Consider a random string $s$ of $10^{2020}$ base-ten digits (there can be leading zeroes). We say a substring $s' $ (which has no leading zeroes) is self-locating if $s' $ appears in $s$ at index $s' $ where the string is indexed at $ 1$. For example the substring $11$ in the string “$122352242411$” is selflocating since the $11$th digit is $ 1$ and the $12$th digit is $ 1$. Let the expected number of self-locating substrings in s be $G$. Compute $\lfloor G \rfloor$.
Consider the three disjoint arcs of a circle determined by three points of the circle. We construct a circle around each of the midpoint of every arc which goes the end points of the arc. Prove that the three circles pass through a common point.
$ABC$ is a triangle with an area of $1$ square meter. Given the point $D$ on $BC$, point $E$ on $CA$, point $F$ on $AB$, such that quadrilateral $AFDE$ is cyclic. Prove that the area of $DEF \le \frac{EF^2}{4 AD^2}$. [i](holmes)[/i]
Let $a,p,q\in \mathbb{Z}_{\ge 1}$ be such that $a$ is a perfect square, $a=pq$ and $$2021~|~p^3+q^3+p^2q+pq^2.$$ Prove that $2021$ divides $\sqrt a$.\\ \\ [i](Cosmin Gavrilă)[/i]
At some integer points a polynomial with integer coefficients take values $1, 2$ and $3$. Prove that there exist not more than one integer at which the polynomial is equal to $5$.
A complete cycle of a traffic light takes 60 seconds. During each cycle the light is green for 25 seconds, yellow for 5 seconds, and red for 30 seconds. At a randomly chosen time, what is the probability that the light will NOT be green? $ \text{(A)}\ \frac{1}{4}\qquad\text{(B)}\ \frac{1}{3}\qquad\text{(C)}\ \frac{5}{12}\qquad\text{(D)}\ \frac{1}{2}\qquad\text{(E)}\ \frac{7}{12} $
Consider a regular pyramid and a perpendicular to its base at an arbitrary point $P$. Prove that the sum of the lengths of the segments connecting $P$ to the intersection points of the perpendicular with the planes of the pyramid’s faces does not depend on the location of $P$.
Three circles $S_A, S_B$, and $S_C$ in the plane with centers in $A, B$, and $C$, respectively, are mutually tangential on the outside. The touchpoint between $S_A$ and $S_B$ we call $C'$, the one $S_A$ between $S_C$ we call $B'$, and the one between $S_B$ and $S_C$ we call $A'$. The common tangent between $S_A$ and $S_C$ (passing through B') we call $\ell_B$, and the common tangent between $S_B$ and $S_C$ (passing through $A'$) we call $\ell_A$. The intersection point of $\ell_A$ and $\ell_B$ is called $X$. The point $Y$ is located so that $\angle XBY$ and $\angle YAX$ are both right angles. Show that the points $X, Y$, and $C'$ lie on a line if and only if $AC = BC$.
Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$, such that $f(a)f(a+b)-ab$ is a perfect square for all $a, b \in \mathbb{N}$.
(A.Myakishev) Let triangle $ A_1B_1C_1$ be symmetric to $ ABC$ wrt the incenter of its medial triangle. Prove that the orthocenter of $ A_1B_1C_1$ coincides with the circumcenter of the triangle formed by the excenters of $ ABC$.
[asy] label("$1$",(0,0),S); label("$1$",(-1,-1),S); label("$1$",(-2,-2),S); label("$1$",(-3,-3),S); label("$1$",(-4,-4),S); label("$1$",(1,-1),S); label("$1$",(2,-2),S); label("$1$",(3,-3),S); label("$1$",(4,-4),S); label("$2$",(0,-2),S); label("$3$",(-1,-3),S); label("$3$",(1,-3),S); label("$4$",(-2,-4),S); label("$4$",(2,-4),S); label("$6$",(0,-4),S); label("etc.",(0,-5),S); //Credit to chezbgone2 for the diagram[/asy] Pascal's triangle is an array of positive integers(See figure), in which the first row is $1$, the second row is two $1$'s, each row begins and ends with $1$, and the $k^\text{th}$ number in any row when it is not $1$, is the sum of the $k^\text{th}$ and $(k-1)^\text{th}$ numbers in the immediately preceding row. The quotient of the number of numbers in the first $n$ rows which are not $1$'s and the number of $1$'s is $\textbf{(A) }\dfrac{n^2-n}{2n-1}\qquad\textbf{(B) }\dfrac{n^2-n}{4n-2}\qquad\textbf{(C) }\dfrac{n^2-2n}{2n-1}\qquad\textbf{(D) }\dfrac{n^2-3n+2}{4n-2}\qquad \textbf{(E) }\text{None of these}$
We call a graph symmetric, if we can put its vertices on the plane such that if the edges are segments, the graph has a reflectional symmetry with respect to a line not passing through its vertices. Find the least value of $K$ such that the edges of every graph with $100$ vertices, can be divided into $K$ symmetric subgraphs.
Let $ABXC$ be a parallelogram. Points $K,P,Q$ lie on $\overline{BC}$ in this order such that $BK = \frac{1}{3} KC$ and $BP = PQ = QC = \frac{1}{3} BC$. Rays $XP$ and $XQ$ meet $\overline{AB}$ and $\overline{AC}$ at $D$ and $E$, respectively. Suppose that $\overline{AK} \perp \overline{BC}$, $EK-DK=9$ and $BC=60$. Find $AB+AC$. [i]Proposed by Evan Chen[/i]
We have an $8\times 8$ board. An [i]interior [/i] edge is an edge between two $1 \times 1$ cells. we cut the board into $1 \times 2$ dominoes. For an inner edge $k$, $N(k)$ denotes the number of ways to cut the board so that it cuts along edge $k$. Calculate the last digit of the sum we get if we add all $N(k)$, where $k$ is an inner edge.
Is it possible to partition $\{1, 2, 3, \ldots, 28\}$ into two sets $A$ and $B$ such that both of the following conditions hold simultaneously: (i) the number of odd integers in $A$ is equal to the number of odd integers in $B$; (ii) the difference between the sum of squares of the integers in $A$ and the sum of squares of the integers in $B$ is $16$?
Connie multiplies a number by 2 and gets 60 as her answer. However, she should have divided the number by 2 to get the correct answer. What is the correct answer? $\textbf{(A)}\ 7.5 \qquad \textbf{(B)}\ 15 \qquad \textbf{(C)}\ 30 \qquad \textbf{(D)}\ 120 \qquad \textbf{(E)}\ 240$
The points $M$ and $N$ are located respectively on the diagonal $(AC)$ and the side $(BC)$ of the square $ABCD$ such that $MN = MD$. Determine the measure of the angle $MDN$.
Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that $$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$ If $M>1$, prove that the polynomial $$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$ has no positive roots.
The $ 52$ cards in a deck are numbered $ 1, 2, \ldots, 52$. Alex, Blair, Corey, and Dylan each picks a card from the deck without replacement and with each card being equally likely to be picked, The two persons with lower numbered cards from a team, and the two persons with higher numbered cards form another team. Let $ p(a)$ be the probability that Alex and Dylan are on the same team, given that Alex picks one of the cards $ a$ and $ a\plus{}9$, and Dylan picks the other of these two cards. The minimum value of $ p(a)$ for which $ p(a)\ge\frac12$ can be written as $ \frac{m}{n}$. where $ m$ and $ n$ are relatively prime positive integers. Find $ m\plus{}n$.
The numbers $1, 2, \ldots 49$ are placed in a $7\times 7$ array, and the sum of the numbers in each row and in each column is computed. Some of these $14$ sums are odd while others are even. Let $A$ denote the sum of all the odd sums and $B$ the sum of all even sums. Is it possible that the numbers were placed in the array in such a way that $A = B$?
Let $q$ be a real number. Gugu has a napkin with ten distinct real numbers written on it, and he writes the following three lines of real numbers on the blackboard: [list] [*]In the first line, Gugu writes down every number of the form $a-b$, where $a$ and $b$ are two (not necessarily distinct) numbers on his napkin. [*]In the second line, Gugu writes down every number of the form $qab$, where $a$ and $b$ are two (not necessarily distinct) numbers from the first line. [*]In the third line, Gugu writes down every number of the form $a^2+b^2-c^2-d^2$, where $a, b, c, d$ are four (not necessarily distinct) numbers from the first line. [/list] Determine all values of $q$ such that, regardless of the numbers on Gugu's napkin, every number in the second line is also a number in the third line.
Let $a_1,a_2,a_3,...$ be a sequence of positive real numbers such that: (i) For all positive integers $m,n$, we have $a_{mn}=a_ma_n$ (ii) There exists a positive real number $B$ such that for all positive integers $m,n$ with $m<n$, we have $a_m < Ba_n$ Find all possible values of $\log_{2015}(a_{2015}) - \log_{2014}(a_{2014})$