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 $ABCD$ be a parallelogram and $P$ be a point on diagonal $BD$ such that $\angle PCB=\angle ACD$. Circumcircle of triangle $ABD$ intersects line $AC$ at points $A$ and $E$. Prove that \[\angle AED=\angle PEB.\]
Given is the triangle $ABC$ such that $BC=13, CA=14, AB=15$ Prove that $B$, the incenter $J$ and the midpoints of $AB$ and $BC$ all lie on a circle
Ana, Beatriz, Carlos, Diego and Emilia play a chess tournament. Each player faces each of the other four only once. Each player gets $2$ points if he wins the match, $1$ point if he draws and $0$ point if he loses. At the end of the tournament, it turns out that the scores of the $5$ players are all different. Find the maximum number of ties there could be in the tournament and justify why there could not be a higher number of ties.
A circle is divided into $n$ equal arcs by $n$ points. Assume that, no matter how we color the $n$ points in two colors, there always exists an axis of symmetry of the set of points such that any two of the $n$ points which are symmetric with respect to that axis have the same color. Find all possible values of $n$.
In a non-obtuse triangle $ABC$, prove that \[ \frac{\sin A \sin B}{\sin C} + \frac{\sin B \sin C}{\sin A} + \frac{\sin C \sin A}{ \sin B} \ge \frac 52. \][i]Proposed by Ryan Alweiss[/i]
A walnut-salesman knows that 20% of the nuts are empty. He has found a test for picking these out. This discards 20% of the nuts. However, when cracking the nuts that were discarded, one fourth of them were not empty after all. What proportion of the nuts that passed the test are then empty? A. 4% B. 6 and 1/4 % C. 8% D. 16% E. None of these
Five equally skilled tennis players named Allen, Bob, Catheryn, David, and Evan play in a round robin tournament, such that each pair of people play exactly once, and there are no ties. In each of the ten games, the two players both have a 50% chance of winning, and the results of the games are independent. Compute the probability that there exist four distinct players $P_1$, $P_2$, $P_3$, $P_4$ such that $P_i$ beats $P_{i+1}$ for $i=1, 2, 3, 4$. (We denote $P_5=P_1$).
Find the number of ways to write $24$ as the sum of at least three positive integer multiples of $3$. For example, count $3 + 18 + 3$, $18 + 3 + 3$, and $3 + 6 + 3 + 9 + 3$, but not $18 + 6$ or $24$.
Let $ABC$ be an acute-angled scalene triangle and $T$ be a point inside it such that $\angle ATB = \angle BTC = 120^o$. A circle centered at point $E$ passes through the midpoints of the sides of $ABC$. For $B, T, E$ collinear, find angle $ABC$.
Let $a$ and $b$ be two natural numbers whose greatest common divisor is $d$. Prove that exactly $d$ of the numbers $$a, 2a, 3a, ..., (b-1)a, ba$$ is divisible by $b$.
What is the difference between the sum of the first $ 2003$ even counting numbers and the sum of the first $ 2003$ odd counting numbers? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 2003 \qquad \textbf{(E)}\ 4006$
A [i]beautiful configuration[/i] of points is a set of $n$ colored points, such that if a triangle with vertices in the set has an angle of at least $120$ degrees, then exactly 2 of its vertices are colored with the same color. Determine the maximum possible value of $n$.
Let n is a natural number,for which $\sqrt{1+12n^2}$ is a whole number.Prove that $2+2\sqrt{1+12n^2}$ is perfect square.
A powderman set a fuse for a blast to take place in $ 30$ seconds. He ran away at a rate of $ 8$ yards per second. Sound travels at the rate of $ 1080$ feet per second. When the powderman heard the blast, he had run approximately: $ \textbf{(A)}\ 200 \text{ yd.} \qquad\textbf{(B)}\ 352 \text{ yd.} \qquad\textbf{(C)}\ 300 \text{ yd.} \qquad\textbf{(D)}\ 245 \text{ yd.} \qquad\textbf{(E)}\ 512 \text{ yd.}$
Let $b\geq 3$ be a positive integer and let $\sigma$ be a nonidentity permutation of the set $\{0,1,\ldots,b-1\}$ such that $\sigma(0)=0.$ The [i]substitution cipher[/i] $C_\sigma$ encrypts every positive integer $n$ by replacing each digit $a$ in the representation of $n$ in base $b$ with $\sigma(a).$ Let $d$ be any positive integer such that $b$ does not divide $d.$ We say that $C_\sigma$ [i]complies[/i] with $d$ if $C_\sigma$ maps every multiple of $d$ onto a multiple of $d,$ and we say that $d$ is [i]cryptic[/i] if there exists some $C_\sigma$ such that $C_\sigma$ complies with $d.$ Let $k$ be any positive integer, and let $p=2^k+1.$ a) Find the greatest power of $2$ that is cryptic in base $2p,$ and prove that there is only one substitution cipher complying with it. b) Find the greatest power of $p$ that is cryptic in base $2p,$ and prove that there is only one substitution cipher complying with it. c) Suppose, furthermore, that $p$ is a prime number. Find the greatest cryptic positive integer in base $2p$ and prove that there is only one substitution cipher that complies with it. [i]Proposed by Nikolai Beluhov, Bulgaria[/i]
Let $a, b$ be two co-prime positive integers. A number is called [i]good [/i] if it can be written in the form $ax + by$ for non-negative integers $x, y$. Defi ne the function $f : Z\to Z $as $f(n) = n - n_a - n_b$, where $s_t$ represents the remainder of $s$ upon division by $t$. Show that an integer $n$ is [i]good [/i]if and only if the in finite sequence $n, f(n), f(f(n)), ...$ contains only non-negative integers.
Draw a tangent with positive slope to a parabola $y=x^2+1$. Find the $x$-coordinate such that the area of the figure bounded by the parabola, the tangent and the coordinate axisis is $\frac{11}{3}.$
In triangle $ABC$, $AB=AC$ and $B\hat{A}C=100^\circ$. Let $D$ be on $AC$ such that $A\hat{B}D=C\hat{B}D$. Prove that $AD+DB=BC$.
For any integer $n\geq 3$, let $A\left(n\right)$ denote the maximal number of self-intersections a closed broken line $P_1P_2...P_nP_1$ can have; hereby, we assume that no three vertices of the broken line $P_1P_2...P_nP_1$ are collinear. Prove that [b](a)[/b] if n is odd, then $A\left(n\right)=\frac{n\left(n-3\right)}{2}$; [b](b)[/b] if n is even, then $A\left(n\right)=\frac{n\left(n-4\right)}{2}+1$. [i]Note.[/i] A [i]self-intersection[/i] of a broken line is a (non-ordered) pair of two distinct non-adjacent segments of the broken line which have a common point.
A rectangle with a diagonal of length $ x$ is twice as long as it is wide. What is the area of the rectangle? $ \textbf{(A)}\ \frac14x^2 \qquad \textbf{(B)}\ \frac25x^2 \qquad \textbf{(C)}\ \frac12x^2 \qquad \textbf{(D)}\ x^2 \qquad \textbf{(E)}\ \frac32x^2$
Square $ABCD$ has side length $2$. For each $0 \leq r \leq 2$, point $P_r$ is on side $\overline{AB}$ with $AP_r = r$, and square $\Sigma_r$ is constructed with diagonal $\overline{DP_r}$. Let region $\mathcal{R}$ be the set of all points that are in both $\Sigma_0$ and $\Sigma_2$, but not in $\Sigma_r$ for at least one value of $r$. Find the area of the convex hull of $\mathcal{R}$. [i]Proposed by Justin Hsieh[/i]
There are real numbers $x, y,$ and $z$ such that the value of $$x+y+z-\left(\frac{x^2}{5}+\frac{y^2}{6}+\frac{z^2}{7}\right)$$ reaches its maximum of $\tfrac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m + n + x + y + z.$
For a sequence of zeros and ones Vasya makes move of the following form until the process doesn't halt 1. If the first digit of the sequence is zero, this digit is erased. 2. If the first digit is one and there are at least two digits, Vasya swaps first two digits, reverses the sequence and replaces ones with zeros and zeros with ones. 3. If the sequence is empty or consists of a single one, the process stops. Find the number of sequences of length 2025 starting from which Vasya can get to the empty sequence. [i]M. Zorka[/i]
The points $ (2,\minus{}3)$, $ (4,3)$, and $ (5, k/2)$ are on the same straight line. The value(s) of $ k$ is (are): $ \textbf{(A)}\ 12\qquad \textbf{(B)}\ \minus{}12\qquad \textbf{(C)}\ \pm 12\qquad \textbf{(D)}\ {12}\text{ or }{6}\qquad \textbf{(E)}\ {6}\text{ or }{6\frac{2}{3}}$
Given a point $P_0$ in the plane of the triangle $A_1A_2A_3$. Define $A_s=A_{s-3}$ for all $s\ge4$. Construct a set of points $P_1,P_2,P_3,\ldots$ such that $P_{k+1}$ is the image of $P_k$ under a rotation center $A_{k+1}$ through an angle $120^o$ clockwise for $k=0,1,2,\ldots$. Prove that if $P_{1986}=P_0$, then the triangle $A_1A_2A_3$ is equilateral.