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

Prove that there exists a prime number $p$, such that the sum of digits of $p$ is a composite odd integer. Find the smallest such $p$.
Let $ABC$ be a triangle and $\Gamma$ its circumcircle. Denote $\Delta$ the tangent at $A$ to the circle $\Gamma$. $\Gamma_1$ is a circle tangent to the lines $\Delta$, $(AB)$ and $(BC)$, and $E$ its touchpoint with the line $(AB)$. Let $\Gamma_2$ be a circle tangent to the lines $\Delta$, $(AC)$ and $(BC)$, and $F$ its touchpoint with the line $(AC)$. We suppose that $E$ and $F$ belong respectively to the segments $[AB]$ and $[AC]$, and that the two circles $\Gamma_1$ and $\Gamma_2$ lie outside triangle $ABC$. Show that the lines $(BC)$ and $(EF)$ are parallel.
Let $k$ be a positive integer. Two players $A$ and $B$ play a game on an infinite grid of regular hexagons. Initially all the grid cells are empty. Then the players alternately take turns with $A$ moving first. In his move, $A$ may choose two adjacent hexagons in the grid which are empty and place a counter in both of them. In his move, $B$ may choose any counter on the board and remove it. If at any time there are $k$ consecutive grid cells in a line all of which contain a counter, $A$ wins. Find the minimum value of $k$ for which $A$ cannot win in a finite number of moves, or prove that no such minimum value exists.
A frog sitting at the point $(1, 2)$ begins a sequence of jumps, where each jump is parallel to one of the coordinate axes and has length $1$, and the direction of each jump (up, down, right, or left) is chosen independently at random. The sequence ends when the frog reaches a side of the square with vertices $(0,0), (0,4), (4,4),$ and $(4,0)$. What is the probability that the sequence of jumps ends on a vertical side of the square$?$ $\textbf{(A) } \frac{1}{2} \qquad \textbf{(B) } \frac{5}{8} \qquad \textbf{(C) } \frac{2}{3} \qquad \textbf{(D) } \frac{3}{4} \qquad \textbf{(E) } \frac{7}{8}$
Let $\displaystyle{f:{\cal R} \to {\cal R}}$ be a twice differentiable function. Suppose $\displaystyle{f\left( 0 \right) = 0}$. Prove there exists $\displaystyle{\xi \in \left( { - \frac{\pi }{2},\frac{\pi }{2}} \right)}$ such that \[\displaystyle{f''\left( \xi \right) = f\left( \xi \right)\left( {1 + 2{{\tan }^2}\xi } \right)}.\] [i]Proposed by Karen Keryan, Yerevan State University, Yerevan, Armenia.[/i]
Jane tells you that she is thinking of a three-digit number that is greater than $500$ that has exactly $20$ positive divisors. If Jane tells you the sum of the positive divisors of her number, you would not be able to figure out her number. If, instead, Jane had told you the sum of the \textit{prime} divisors of her number, then you also would not have been able to figure out her number. What is Jane's number? (Note: the sum of the prime divisors of $12$ is $2 + 3 = 5$, not $2 + 2 + 3 = 7$.)
Find the number of triples of sets $(A, B, C)$ such that: (a) $A, B, C \subseteq \{1, 2, 3, \dots , 8 \}$. (b) $|A \cap B| = |B \cap C| = |C \cap A| = 2$. (c) $|A| = |B| = |C| = 4$. Here, $|S|$ denotes the number of elements in the set $S$.
Let $ABC$ be an acute triangle. The altitude from $B$ meets the circle with diameter $AC$ at points $P,Q$, and the altitude from $C$ meets the circle with diameter $AB$ at $M,N$. Prove that the points $M,N,P,Q$ lie on a circle.
In $2005$ Tycoon Tammy invested $\$100$ for two years. During the the first year her investment suffered a $15\%$ loss, but during the second year the remaining investment showed a $20\%$ gain. Over the two-year period, what was the change in Tammy's investment? $\textbf{(A)}\ 5\%\text{ loss}\qquad \textbf{(B)}\ 2\%\text{ loss}\qquad \textbf{(C)}\ 1\%\text{ gain}\qquad \textbf{(D)}\ 2\% \text{ gain} \qquad \textbf{(E)}\ 5\%\text{ gain}$
We call $\triangle{ABC}$ with centroid $G$ [i]balanced[/i] on side $AB$ if the foot of the altitude from $G$ onto line $\overline{AB}$ lies between $A$ and $B.$ $\triangle{XYZ},$ with $XY=2023$ and $\angle{ZXY}=120^\circ,$ is balanced on $XY.$ What is the maximum value of $XZ$?
Given $n$ points $A_1, A_2, \ldots, A_n,$ no three collinear, show that the $n$- gon $A_1 A_2 \ldots A_n,$ is inscribed in a circle if and only if $A_1 A_2 \cdot A_3 A_n \cdot \ldots \cdot A_{n-1} A_n + A_2 A_3 \cdot A_4 A_n \cdot \ldots A_{n-1} A_n \cdot A_1 A_n + \ldots$ $+ A_{n-1} A_{n-2} \cdot A_1 A_n \cdot \ldots \cdot A_{n-3} A_n$ $= A_1 A_{n-1} \cdot A_2 A_n \cdot \ldots \cdot A_{n-2} A_n$, where $XY$ denotes the length of the segment $XY.$
The twelve-sided figure shown has been drawn on $1 \text{ cm}\times 1 \text{ cm}$ graph paper. What is the area of the figure in $\text{cm}^2$? [asy] unitsize(8mm); for (int i=0; i<7; ++i) { draw((i,0)--(i,7),gray); draw((0,i+1)--(7,i+1),gray); } draw((1,3)--(2,4)--(2,5)--(3,6)--(4,5)--(5,5)--(6,4)--(5,3)--(5,2)--(4,1)--(3,2)--(2,2)--cycle,black+2bp); [/asy] $\textbf{(A) } 12 \qquad \textbf{(B) } 12.5 \qquad \textbf{(C) } 13 \qquad \textbf{(D) } 13.5 \qquad \textbf{(E) } 14$
Given the sets of consecutive integers $\{1\}$,$ \{2, 3\}$,$ \{4,5,6\}$,$ \{7,8,9,10\}$,$\; \cdots \; $, where each set contains one more element than the preceding one, and where the first element of each set is one more than the last element of the preceding set. Let $S_n$ be the sum of the elements in the $N$th set. Then $S_{21}$ equals: $\textbf{(A)}\ 1113\qquad \textbf{(B)}\ 4641 \qquad \textbf{(C)}\ 5082\qquad \textbf{(D)}\ 53361\qquad \textbf{(E)}\ \text{none of these}$
Let $A = \{3 + 10k, 6 + 26k, 5 + 29k, k = 1, 2, 3, 4, ...\}$. Determine the smallest positive integer $r$ such that there exists an integer $b$ with the property that the set $B = \{b + rk, k = 1, 2, 3, 4, ...\}$ is disjoint from $A$.
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that $$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$ for all positive integers $n$. Show that $a_{2022}\leq 1$.
In triangle $ABC$ with $AB>BC$, $BM$ is a median and $BL$ is an angle bisector. The line through $M$ and parallel to $AB$ intersects $BL$ at point $D$, and the line through $L$ and parallel to $BC$ intersects $BM$ at point $E$. Prove that $ED$ is perpendicular to $BL$.
$x$, $y$, and $z$ are real numbers such that $xyz=10$. What is the maximum possible value of $x^3y^3z^3-3x^4-12y^2-12z^4$?
There are $N$ permutations $(a_1,a_2,\dots,a_{30})$ of $1,2,\dots,30$ such that for $m\in\{2,3,5\}$, $m$ divides $a_{n+m}-a_n$ for all integers $n$ with $1\leq n <n+m\leq 30$. Find the remainder when $N$ is divided by 1000.
Given $3n$ cards, each of them will be written with a number from the following sequence: $$2, 3, ..., n, n + 1, n + 3, n + 4, ..., 2n + 1, 2n + 2, 2n + 4, ..., 3n + 3$$ with each number used exactly once. Then every card is arranged from left to right in random order. Determine the probability such that for every $i$ with $1\le i \le 3n$, the number written on the $i$-th card, counted from the left, is greater than or equal to $i$.
For a given number $\alpha{}$ let $f_\alpha$ be a function defined as \[f_\alpha(x)=\left\lfloor\alpha x+\frac{1}{2}\right\rfloor.\]Let $\alpha>1$ and $\beta=1/\alpha$. Prove that for any natural $n{}$ the relation $f_\beta(f_\alpha(n))=n$ holds. [i]Proposed by I. Dorofeev[/i]
Let \[x = .123456789101112\ldots998999,\] where the digits are obtained by writing the integers 1 through 999 in order. The 1983rd digit to the right of the decimal point is $ \textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 5\qquad\textbf{(D)}\ 7\qquad\textbf{(E)}\ 8 $
Tony works $ 2$ hours a day and is paid $ \$0.50$ per hour for each full year of his age. During a six month period Tony worked $ 50$ days and earned $ \$630$. How old was Tony at the end of the six month period? $ \textbf{(A)}\ 9 \qquad \textbf{(B)}\ 11 \qquad \textbf{(C)}\ 12 \qquad \textbf{(D)}\ 13 \qquad \textbf{(E)}\ 14$
Let $n$ be an arbitrary positive integer. Calculate $S_n = \sum_{r=0}^n 2^{r-2n} \binom{2n-r}{n}.$
There are $n\geq 2$ people at a meeting. Show that there exist two people at the meeting who have the same number of friends among the persons at the meeting. (It is assumed that if $A$ is a friend of $B,$ then $B$ is a friend of $A;$ moreover, nobody is his own friend.)
A trapezoid with bases $a,b$ and altitude $h$ is circumscribed around a circl.. Prove that $h^2\le ab$.