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

A square with side length $8$ is colored white except for $4$ black isosceles right triangular regions with legs of length $2$ in each corner of the square and a black diamond with side length $2\sqrt{2}$ in the center of the square, as shown in the diagram. A circular coin with diameter $1$ is dropped onto the square and lands in a random location where the coin is completely contained within the square, The probability that the coin will cover part of the black region of the square can be written as $\frac{1}{196}(a+b\sqrt{2}+\pi)$, where $a$ and $b$ are positive integers. What is $a+b$? [asy] //Diagram by Samrocksnature draw((0,0)--(8,0)--(8,8)--(0,8)--(0,0)); fill((2,0)--(0,2)--(0,0)--cycle, black); fill((6,0)--(8,0)--(8,2)--cycle, black); fill((8,6)--(8,8)--(6,8)--cycle, black); fill((0,6)--(2,8)--(0,8)--cycle, black); fill((4,6)--(2,4)--(4,2)--(6,4)--cycle, black); filldraw(circle((2.6,3.31),0.47),gray); [/asy] $\textbf{(A) }64 \qquad \textbf{(B) }66 \qquad \textbf{(C) }68 \qquad \textbf{(D) }70 \qquad \textbf{(E) }72$
Philip has $3$ triangles and $6$ pentagons. Let $S$ be the total number of sides of the shapes he has. Let $N$ be the number of shapes he has. What is $S+N$?
The points $D, E$ on the side $AB$ of the triangle $ABC$ are such that $\frac{AD}{DB}\frac{AE}{EB} = \left(\frac{AC}{CB}\right)^2$. Show that $\angle ACD = \angle BCE$.
In how many ways can we fill the cells of a $m\times n$ board with $+1$ and $-1$ such that the product of numbers on each line and on each column are all equal to $-1$?
$2023$ points are chosen on a circle. Determine the parity of the number of ways to color the chosen points blue and red (each in one color, not necessarily using both), such that among any $31$ consecutive points, there is at least one red point.
The Fibonacci Sequence $ 1,1,2,3,5,8,13,21,\ldots$ starts with two 1s and each term afterwards is the sum of its predecessors. Which one of the ten digits is the last to appear in the units position of a number in the Fibonacci Sequence? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 7 \qquad \textbf{(E)}\ 9$
The limiting sum of the infinite series, $ \frac{1}{10} \plus{} \frac{2}{10^2} \plus{} \frac{3}{10^3} \plus{} \dots$ whose $ n$th term is $ \frac{n}{10^n}$ is: $ \textbf{(A)}\ \frac19 \qquad \textbf{(B)}\ \frac{10}{81} \qquad \textbf{(C)}\ \frac18 \qquad \textbf{(D)}\ \frac{17}{72} \qquad \textbf{(E)}\ \text{larger than any finite quantity}$
Alice and Bob play on an infinite board formed by equilateral triangles. In each turn, Alice first places a white token on an unoccupied cell, and then Bob places a black token on an unoccupied cell. Alice's goal is to eventually have $k$ white tokens on a line. Determine the maximum value of $k$ for which Alice can achieve this no matter how Bob plays. [i]Proposed by Oriol Solé[/i]
The diagonals AC and BD of a cyclic ABCD intersect at E. Let O be circumcentre of ABCD. If midpoints of AB, CD, OE are collinear prove that AD=BC. Bomb [color=red][Moderator edit: The problem is wrong. See also http://www.mathlinks.ro/Forum/viewtopic.php?t=53090 .][/color]
The sum \[\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\dots+\frac{2021}{2022!}\] can be expressed as $a-\frac{1}{b!}$, where $a$ and $b$ are positive integers. What is $a+b$? $ \textbf{(A)}\ 2020 \qquad\textbf{(B)}\ 2021 \qquad\textbf{(C)}\ 2022 \qquad\textbf{(D)}\ 2023 \qquad\textbf{(E)}\ 2024$
Sir Alex plays the following game on a row of 9 cells. Initially, all cells are empty. In each move, Sir Alex is allowed to perform exactly one of the following two operations: [list=1] [*] Choose any number of the form $2^j$, where $j$ is a non-negative integer, and put it into an empty cell. [*] Choose two (not necessarily adjacent) cells with the same number in them; denote that number by $2^j$. Replace the number in one of the cells with $2^{j+1}$ and erase the number in the other cell. [/list] At the end of the game, one cell contains $2^n$, where $n$ is a given positive integer, while the other cells are empty. Determine the maximum number of moves that Sir Alex could have made, in terms of $n$. [i]Proposed by Warut Suksompong, Thailand[/i]
Let $ABCD$ be a parallelogram such that $\angle BAD = 60^{\circ}.$ Let $K$ and $L$ be the midpoints of $BC$ and $CD,$ respectively. Assuming that $ABKL$ is a cyclic quadrilateral, find $\angle ABD.$
Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that \[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \] and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$. [i]Proposed by Victor Wang[/i]
Let $ABC$ be a triangle satisfying $BC < CA$. Let $P$ be an arbitrary point on the side $AB$ (different from $A$ and $B$), and let the line $CP$ meet the circumcircle of triangle $ABC$ at a point $S$ (apart from the point $C$). Let the circumcircle of triangle $ASP$ meet the line $CA$ at a point $R$ (apart from $A$), and let the circumcircle of triangle $BPS$ meet the line $CB$ at a point $Q$ (apart from $B$). Prove that the excircle of triangle $APR$ at the side $AP$ is identical with the excircle of triangle $PQB$ at the side $PQ$ if and only if the point $S$ is the midpoint of the arc $AB$ on the circumcircle of triangle $ABC$.
What is the remainder when $(1 + x)^{2010}$ is divided by $1 + x + x^2$?
Let $n>1$ be a positive integer. Each cell of an $n\times n$ table contains an integer. Suppose that the following conditions are satisfied: [list=1] [*] Each number in the table is congruent to $1$ modulo $n$. [*] The sum of numbers in any row, as well as the sum of numbers in any column, is congruent to $n$ modulo $n^2$. [/list] Let $R_i$ be the product of the numbers in the $i^{\text{th}}$ row, and $C_j$ be the product of the number in the $j^{\text{th}}$ column. Prove that the sums $R_1+\hdots R_n$ and $C_1+\hdots C_n$ are congruent modulo $n^4$.
A positive integer is called [i]pretty[/i] if it is equal to the sum of the fourth powers of five distinct divisors. [list=a] [*]Prove that every pretty number is divisible by $5$. [*]Determine if there are infinitely many beautiful numbers. [/list]
Let $\mathbb{Z}$ be the set of integers. Determine, with proof, all primes $p$ for which there exists a function $f:\mathbb{Z}\to\mathbb{Z}$ such that for any integer $x,$ $\quad \bullet \ f(x+p)=f(x)\text{ and}$ $\quad \bullet \ p \text{ divides } f(x+f(x))-x.$
Let $d \geq 2$ be a positive integer. Define the sequence $a_1,a_2,\dots$ by $$a_1=1 \ \text{and} \ a_{n+1}=a_n^d+1 \ \text{for all }n\geq 1.$$ Determine all pairs of positive integers $(p, q)$ such that $a_p$ divides $a_q$.
Let $\mathcal{C}_1(O_1)$ and $\mathcal{C}_2(O_2)$ be two circles which intersect in the points $A$ and $B$. The tangent in $A$ at $\mathcal{C}_2$ intersects the circle $\mathcal{C}_1$ in $C$, and the tangent in $A$ at $\mathcal{C}_1$ intersects $\mathcal{C}_2$ in $D$. A ray starting from $A$ and lying inside the $\angle CAD$ intersects the circles $\mathcal{C}_1$, $\mathcal{C}_2$ in the points $M$ and $N$ respectively, and the circumcircle of $\triangle ACD$ in $P$. Prove that $AM=NP$.
In $\triangle ABC$, $AB = 4$, $BC = 5$, and $CA = 6$. Circular arcs $p$, $q$, $r$ of measure $60^\circ$ are drawn from $A$ to $B$, from $A$ to $C$, and from $B$ to $C$, respectively, so that $p$, $q$ lie completely outside $\triangle ABC$ but $r$ does not. Let $X$, $Y$, $Z$ be the midpoints of $p$, $q$, $r$, respectively. If $\sin \angle XZY = \dfrac{a\sqrt{b}+c}{d}$, where $a, b, c, d$ are positive integers, $\gcd(a,c,d)=1$, and $b$ is not divisible by the square of a prime, compute $a+b+c+d$. [i]Proposed by Michael Tang[/i]
Let $ABC$ be a right triangle with $\angle ACB = 90^o$, $BC = 16$, and $AC = 12$. Let the angle bisectors of $\angle BAC$ and $\angle ABC$ intersect $BC$ and $AC$ at $D$ and $E$ respectively. Let $AD$ and $BE$ intersect at $I$, and let the circle centered at $I$ passing through $C$ intersect $AB$ at $P$ and $Q$ such that $AQ < AP$. Compute the area of quadrilateral $DP QE$.
Let $\displaystyle a,b,c,d \in \mathbb R$ such that $\displaystyle a>c>d>b>1$ and $\displaystyle ab>cd$. Prove that $\displaystyle f : \left[ 0,\infty \right) \to \mathbb R$, defined through \[ \displaystyle f(x) = a^x+b^x-c^x-d^x, \, \forall x \geq 0 , \] is strictly increasing.
Let $\{\omega_1,\omega_2,\cdots,\omega_{100}\}$ be the roots of $\frac{x^{101}-1}{x-1}$ (in some order). Consider the set $$S=\{\omega_1^1,\omega_2^2,\omega_3^3,\cdots,\omega_{100}^{100}\}.$$ Let $M$ be the maximum possible number of unique values in $S,$ and let $N$ be the minimum possible number of unique values in $S.$ Find $M-N.$