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

$p > 3$ is a prime number such that $p|2^{p-1} - 1$ and $p \nmid 2^x - 1$ for $x = 1, 2,...,p-2$. Let $p = 2k + 3$. Now we define sequence $\{a_n\}$ as $$a_i = a_{i+k} = 2^i \,\, (1 \le i \le k ), \,\,\,\, a_{j+2k} = a_ja_{j+k} \,\, (j \le 1)$$ Prove that there exist $2k$ consecutive terms of sequence $a_{x+1},a_{x+2},..., a_{x+2k}$ such that $a_{x+i } \not\equiv a_{x+j}$ (mod $p$) for all $1 \le i < j \le 2k$ .
Let $0<a<\frac {\pi}2.$ Find $\lim_{a\rightarrow +0} \frac{1}{a^3}\int_0^a \ln\ (1+\tan a\tan x)\ dx.$
If $a, b, c$ represent the lengths of the sides of a triangle, prove that: $$\frac{a}{b-a+c}+ \frac{b}{b-a+c}+ \frac{c}{b-a+c} \ge 3$$
You start with a number. Every second, you can add or subtract any number of the form $n!$ to your current number to get a new number. In how many ways can you get from $0$ to $100$ in $4$ seconds? ($n!$ is de ned as $n\times (n -1)\times(n - 2) ... 2\times1$, so $1! = 1$, $2! = 2$, $3! = 6$, $4! = 24$, etc.)
Semicircles $POQ$ and $ROS$ pass through the center of circle $O$. What is the ratio of the combined areas of the two semicircles to the area of circle $O$? [asy] import graph; size(7.5cm); real lsf=0.5; pen dps=linewidth(0.7)+fontsize(10); defaultpen(dps); pen ds=black; real xmin=-6.27,xmax=10.01,ymin=-5.65,ymax=10.98; draw(circle((0,0),2)); draw((-3,0)--(3,0),EndArrow(6)); draw((0,-3)--(0,3),EndArrow(6)); draw(shift((0.01,1.42))*xscale(1.41)*yscale(1.41)*arc((0,0),1,179.76,359.76)); draw(shift((-0.01,-1.42))*xscale(1.41)*yscale(1.41)*arc((0,0),1,-0.38,179.62)); draw((-1.4,1.43)--(1.41,1.41)); draw((-1.42,-1.41)--(1.4,-1.42)); label("$ P(-1,1) $",(-2.57,2.17),SE*lsf); label("$ Q(1,1) $",(1.55,2.21),SE*lsf); label("$ R(-1,-1) $",(-2.72,-1.45),SE*lsf); label("$S(1,-1)$",(1.59,-1.49),SE*lsf); dot((0,0),ds); label("$O$",(-0.24,-0.35),NE*lsf); dot((1.41,1.41),ds); dot((-1.4,1.43),ds); dot((1.4,-1.42),ds); dot((-1.42,-1.41),ds); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); [/asy] $ \textbf{(A)}\ \frac{\sqrt 2}4 \qquad\textbf{(B)}\ \frac 12 \qquad\textbf{(C)}\ \frac{2}{\pi} \qquad\textbf{(D)}\ \frac{2}{3}\qquad\textbf{(E)}\ \frac{\sqrt 2}{2} $
$1.$A bottle in the shape of a cone lies on its base. Water is poured into the bottle until its level reaches a distance of 8 centimeters from the vertex of the cone (measured vertically). We now turn the bottle upside down without changing the amount of water it contains; This leaves an empty space in the upper part of the cone that is 2 centimeters high. Find the height of the bottle.
Three flower beds overlap as shown. Bed A has 500 plants, bed B has 450 plants, and bed C has 350 plants. Beds A and B share 50 plants, while beds A and C share 100. The total number of plants is [asy] draw((0,0)--(3,0)--(3,1)--(0,1)--cycle); draw(circle((.3,-.1),.7)); draw(circle((2.8,-.2),.8)); label("A",(1.3,.5),N); label("B",(3.1,-.2),S); label("C",(.6,-.2),S);[/asy] $ \text{(A)}\ 850\qquad\text{(B)}\ 1000\qquad\text{(C)}\ 1150\qquad\text{(D)}\ 1300\qquad\text{(E)}\ 1450 $
Compute the average of the integers $2, 3, 4, \dots, 2012$. [i]Proposed by Eugene Chen[/i]
Point $C$ is chosen on the arc of a semicircle with diameter $AB$. The two circles with diameters of $AC$ and $BC$ intersect again at point $D$. If $DA=20$ and $DB=16$, compute the length of $DC$.
Let a hexagone with a diameter $D$ be given and let $d>\frac D 2.$ On each side of the hexagon one constructs a isosceles triangle with two equal sides of length $d$. Prove that the sum of the areas of those isoscele triangles is greater than the area of a rhombus with side lengths $d$ and a diagonal of length $D$. (The diameter of a polygon is the maximum of the lengths of all its sides and diagonals.)
Let $a$, $b$, and $c$ be real angles such that \newline \[3\sin a + 4\sin b + 5\sin c = 0\] \[3\cos a + 4\cos b + 5\cos c = 0.\] \newline The maximum value of the expression $\frac{\sin b \sin c}{\sin^2 a}$ can be expressed as $\frac{p}{q}$ for relatively prime $p,q$. Compute $p+q$.
At a certain beach if it is at least $80 ^\circ F$ and sunny, then the beach will be crowded. On June 10 the beach was not crowded. What can be said about the weather conditions on June 10? $(A)$ The temperature was cooler than $80 ^\circ F$ and it was not sunny. $(B)$ The temperature was cooler than $80 ^\circ F$ or it was not sunny. $(C)$ If the temperature was at least $80 ^\circ F$, then it was sunny. $(D)$ If the temperature was cooler than $80 ^\circ F$, then it was sunny. $(E)$ If the temperature was cooler than $80 ^\circ F$, then it was not sunny.
Alice has a deck of $36$ cards, $4$ suits of $9$ cards each. She picks any $18$ cards and gives the rest to Bob. Now each turn Alice picks any of her cards and lays it face-up onto the table, then Bob similarly picks any of his cards and lays it face-up onto the table. If this pair of cards has the same suit or the same value, Bob gains a point. What is the maximum number of points he can guarantee regardless of Alice’s actions? Mikhail Evdokimov
On the inside of the triangle $ABC$ a point $P$ is chosen with $\angle BAP = \angle CAP$. If $\left | AB \right |\cdot \left | CP \right |= \left | AC \right |\cdot \left | BP \right |= \left | BC \right |\cdot \left | AP \right |$ , find all possible values of the angle $\angle ABP$.
In the plane, six circles are given so that none of the circles contain one the center of the other. Show that there is no point that lies in all the circles.
Every cell of a $20 \times 20$ table has to be coloured black or white (there are $2^{400}$ such colourings in total). Given any colouring $P$, we consider division of the table into rectangles with sides in the grid lines where no rectangle contains more than two black cells and where the number of rectangles containing at most one black cell is the least possible. We denote this smallest possible number of rectangles containing at most one black cell by $f(P)$. Determine the maximum value of $f(P)$ as $P$ ranges over all colourings.
$M$ is midpoint of $BC$.$P$ is an arbitary point on $BC$. $C_{1}$ is tangent to big circle.Suppose radius of $C_{1}$ is $r_{1}$ Radius of $C_{4}$ is equal to radius of $C_{1}$ and $C_{4}$ is tangent to $BC$ at P. $C_{2}$ and $C_{3}$ are tangent to big circle and line $BC$ and circle $C_{4}$. [img]http://aycu01.webshots.com/image/4120/2005120338156776027_rs.jpg[/img] Prove : \[r_{1}+r_{2}+r_{3}=R\] ($R$ radius of big circle)
Alberto, Bernardo, and Carlos are collectively listening to three different songs. Each is simultaneously listening to exactly two songs, and each song is being listened to by exactly two people. In how many ways can this occur?
Let $ABC$ be an isosceles triangle with base $AB$. We choose a point $P$ inside the triangle on altitude through $C$. The circle with diameter $CP$ intersects the straight line through $B$ and $P$ again at the point $D_P$ and the Straight through $A$ and $C$ one more time at point $E_P$. Prove that there is a point $F$ such that for any choice of $P$ the points $D_P , E_P$ and $F$ lie on a straight line. [i](Walther Janous)[/i]
A man has a rectangular block of wood $m$ by $n$ by $r$ inches ($m, n,$ and $r$ are integers). He paints the entire surface of the block, cuts the block into inch cubes, and notices that exactly half the cubes are completely unpainted. Prove that the number of essentially different blocks with this property is finite. (Do [i] not [/i] attempt to enumerate them.)
On the board, we write the integers $1, 2, 3, \dots, 2019$. At each minute, we pick two numbers on the board $a$ and $b$, delete them, and write down the number $s(a + b)$ instead, where $s(n)$ denotes the sum of the digits of the integer $n$. Let $N$ be the last number on the board at the end. [list=a] [*] Is it possible to get $N = 19$? [*] Is it possible to get $N = 15$? [/list]
Let $I$ be the incenter of a triangle $ABC$ with $AB \neq AC$. Let $M$ be the midpoint of $BC$, $M' \in BC$ be such that $IM'=IM$ and $K$ be the midpoint of the arc $BAC$. If $AK \cap BC=L$, show that $KLIM'$ is cyclic.
Let $\triangle ABC$ have its vertices at $A(0, 0), B(7, 0), C(3, 4)$ in the Cartesian plane. Construct a line through the point $(6-2\sqrt 2, 3-\sqrt 2)$ that intersects segments $AC, BC$ at $P, Q$ respectively. If $[PQC] = \frac{14}3$, what is $|CP|+|CQ|$? [i](Source: China National High School Mathematics League 2021, Zhejiang Province, Problem 9)[/i]
Andrew takes a square sheet of paper $ABCD$ of side length $1$ and folds a kite shape. To do this, he takes the corners at $B$ and $D$ and folds the paper such that both corners now rest at a point $E$ on $AC$. This fold results in two creases $CF$ and $CG$, respectively, where $F$ lies on $AB$ and $G$ lies on $AD$. Compute the length of $FG$.
Alice and Bob play the following game: They start with non-empty piles of coins. Taking turns, with Alice playing first, each player choose a pile with an even number of coins and moves half of the coins of this pile to the other pile. The game ends if a player cannot move, in which case the other player wins. Determine all pairs $(a,b)$ of positive integers such that if initially the two piles have $a$ and $b$ coins respectively, then Bob has a winning strategy. Proposed by Dimitris Christophides, Cyprus