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

Show that the number of finite sequences of length $ n $ that are formed with $ 5 $ distinct numbers such that for any three consecutive terms of the sequence at least two are equal, is $ \frac{5}{2}\left( (-1)^n+3^n \right) . $
Given a square $ABCD$ with side length $6$. We draw line segments from the midpoints of each side to the vertices on the opposite side. For example, we draw line segments from the midpoint of side $AB$ to vertices $C$ and $D$. The eight resulting line segments together bound an octagon inside the square. What is the area of this octagon?
In a triangle $ABC$, right in $A$ and isosceles, let $D$ be a point on the side $AC$ ($A \ne D \ne C$) and $E$ be the point on the extension of $BA$ such that the triangle $ADE$ is isosceles. Let $P$ be the midpoint of segment $BD$, $R$ be the midpoint of the segment $CE$ and $Q$ the intersection point of $ED$ and $BC$. Prove that the quadrilateral $ARQP$ is a square.
A triangle has two sides of lengths $1984$ and $2016$. Find the maximum possible area of the triangle. [i]Proposed by Nathan Ramesh
The altitude $AH, BT$, and $CR$ are drawn in the non isosceles triangle $ABC$. On the side $BC$ mark the point $P$; points $X$ and $Y$ are projections of $P$ on $AB$ and $AC$. Two common external tangents to the circumscribed circles of triangles $XBH$ and $HCY$ intersect at point $Q$. The lines $RT$ and $BC$ intersect at point $K$. a). Prove that the point $Q$ lies on a fixed line independent of choice$ P$. b). Prove that $KQ = QH$.
Let $n\ge 1$ be an odd integer. Alice and Bob play the following game, taking alternating turns, with Alice playing first. The playing area consists of $n$ spaces, arranged in a line. Initially all spaces are empty. At each turn, a player either • places a stone in an empty space, or • removes a stone from a nonempty space $s,$ places a stone in the nearest empty space to the left of $s$ (if such a space exists), and places a stone in the nearest empty space to the right of $s$ (if such a space exists). Furthermore, a move is permitted only if the resulting position has not occurred previously in the game. A player loses if he or she is unable to move. Assuming that both players play optimally throughout the game, what moves may Alice make on her first turn?
Suppose that the greatest common divisor of $n$ and $5040$ is equal to $120.$ Determine the sum of the four smallest possible positive integers $n.$
Find all function $ f: \mathbb{R} \rightarrow \mathbb{R}$ such that \[ f(x \plus{} y)(f(x) \minus{} y) \equal{} xf(x) \minus{} yf(y) \] for all $ x,y \in \mathbb{R}$.
An integer number $n\geq 2$ and real numbers $x_1<x_2<\cdots < x_n$ are given. $f: \mathbb R \to \mathbb R$ is a function defined as $$ f(x) = \left | \dfrac{(x-x_2)(x-x_3)\cdots (x-x_n)}{(x_1-x_2)(x_1-x_3)\cdots (x_1-x_n)} \right | + \cdots + \left | \dfrac{(x-x_1)(x-x_2)\cdots (x-x_{n-1})}{(x_n-x_1)(x_n-x_2)\cdots (x_n-x_{n-1})} \right |. $$ Prove that there exists $i\in \{1,2,\cdots,n-1\}$ such that for all $x\in (x_i,x_{i+1})$ one has $f(x)< \sqrt n$. Proposed by [i]Navid Safaei[/i]
If $a$ and $b$ are randomly selected real numbers between $0$ and $1$, find the probability that the nearest integer to $\frac{a-b}{a+b}$ is odd.
Each face of a cube is painted either red or blue, each with probability $ 1/2$. The color of each face is determined independently. What is the probability that the painted cube can be placed on a horizontal surface so that the four vertical faces are all the same color? $ \textbf{(A)}\ \frac14 \qquad \textbf{(B)}\ \frac{5}{16} \qquad \textbf{(C)}\ \frac38 \qquad \textbf{(D)}\ \frac{7}{16} \qquad \textbf{(E)}\ \frac12$
A fly and an ant are on one corner of a unit cube. They wish to head to the opposite corner of the cube. The fly can fly through the interior of the cube, while the ant has to walk across the faces of the cube. How much shorter is the fly's path if both insects take the shortest path possible?
Determine all positive integers $d$ such that whenever $d$ divides a positive integer $n$, $d$ will also divide any integer obtained by rearranging the digits of $n$.
The following sets of points are considered in the plane: $A=\{$ affixes of complexes $z$ such that arg $(z - (2 + 3i))=\pi /4\}$, $B =\{$ affixes of complexes $z$ such that mod $( z- (2 + i)<2\}$. Determine the orthogonal projection on the $X$ axis of $A \cap B$.
$ABC$ is an acute triangle with orthocenter $H$. Points $D$ and $E$ lie on segment $BC$. Circumcircle of $\triangle BHC$ instersects with segments $AD$,$AE$ at $P$ and $Q$, respectively. Prove that if $BD^2+CD^2=2DP\cdot DA$ and $BE^2+CE^2=2EQ\cdot EA$, then $BP=CQ$.
Let $C$ be a coloring of all edges and diagonals of a convex $n$−gon in red and blue (in Romanian, rosu and albastru). Denote by $q_r(C)$ (resp. $q_a(C)$) the number of quadrilaterals having all its edges and diagonals red (resp. blue). Prove: $ \underset{C}{min} (q_r(C)+q_a(C)) \le \frac{1}{32} {n \choose 4}$
What is the shortest distance between the plane $Ax + By + Cz + 1 = 0$ and the ellipsoid $\frac{x^2}{a^2} + \frac{y^2}{b^2} + \frac{z^2}{c^2} = 1.$ You may find it convenient to use the notation $h = (A^2 + B^2 + C^2)^{\frac{-1}{2}}, m = (a^2A^2 + b^2B^2 + c^2C^2)^{\frac{1}{2}}.$ What is the algebraic condition for the plane not to intersect the ellipsoid?
$p, q, r$ are distinct prime numbers which satisfy $$2pqr + 50pq = 7pqr + 55pr = 8pqr + 12qr = A$$ for natural number $A$. Find all values of $A$.
Triangle $\vartriangle ABC$ has circumcenter $O$ and orthocenter $H$. Let $D$ be the foot of the altitude from $A$ to $BC$, and suppose $AD = 12$. If $BD = \frac14 BC$ and $OH \parallel BC$, compute $AB^2$. .
Let $a>0,b>0,c>0$ and $a+b+c=1$. Show the inequality $$\frac{a^4+b^4}{a^2+b^2}+\frac{b^3+c^3}{b+c} + \frac{2a^2+b^2+2c^2}{2} \geq \frac{1}{2}$$
Let $ABC$ be an isosceles triangle with $\angle A = 90^{\circ}$. Points $D$ and $E$ are selected on sides $AB$ and $AC$, and points $X$ and $Y$ are the feet of the altitudes from $D$ and $E$ to side $BC$. Given that $AD = 48\sqrt2$ and $AE = 52\sqrt2$, compute $XY$. [i]Proposed by Evan Chen[/i]
For any integers $1\leq n\leq m\leq5$, how many hyperbolas does the equation $\rho=\frac{1}{1-\text{C}_m^n \cos\theta}$ represent? Note: $\text{C}_m^n=\frac{m!}{n!(m-n)!}$. $\text{(A)}15\qquad\text{(B)}10\qquad\text{(C)}7\qquad\text{(D)}6$
Let $\mathcal{G}$ be the set of all points $(x,y)$ in the Cartesian plane such that $0\le y\le 8$ and $$(x-3)^2+31=(y-4)^2+8\sqrt{y(8-y)}.$$ There exists a unique line $\ell$ of [b]negative slope[/b] tangent to $\mathcal{G}$ and passing through the point $(0,4)$. Suppose $\ell$ is tangent to $\mathcal{G}$ at a [b]unique[/b] point $P$. Find the coordinates $(\alpha, \beta)$ of $P$.
Consider a $(2m-1)\times(2n-1)$ rectangular region, where $m$ and $n$ are integers such that $m,n\ge 4.$ The region is to be tiled using tiles of the two types shown: \[ \begin{picture}(140,40) \put(0,0){\line(0,1){40}} \put(0,0){\line(1,0){20}} \put(0,40){\line(1,0){40}} \put(20,0){\line(0,1){20}} \put(20,20){\line(1,0){20}} \put(40,20){\line(0,1){20}} \multiput(0,20)(5,0){4}{\line(1,0){3}} \multiput(20,20)(0,5){4}{\line(0,1){3}} \put(80,0){\line(1,0){40}} \put(120,0){\line(0,1){20}} \put(120,20){\line(1,0){20}} \put(140,20){\line(0,1){20}} \put(80,0){\line(0,1){20}} \put(80,20){\line(1,0){20}} \put(100,20){\line(0,1){20}} \put(100,40){\line(1,0){40}} \multiput(100,0)(0,5){4}{\line(0,1){3}} \multiput(100,20)(5,0){4}{\line(1,0){3}} \multiput(120,20)(0,5){4}{\line(0,1){3}} \end{picture} \] (The dotted lines divide the tiles into $1\times 1$ squares.) The tiles may be rotated and reflected, as long as their sides are parallel to the sides of the rectangular region. They must all fit within the region, and they must cover it completely without overlapping. What is the minimum number of tiles required to tile the region?
For each positive integer $ n$,define $ f(n)\equal{}lcm(1,2,...,n)$. (a)Prove that for every $ k$ there exist $ k$ consecutive positive integers on which $ f$ is constant. (b)Find the maximum possible cardinality of a set of consecutive positive integers on which $ f$ is strictly increasing and find all sets for which this maximum is attained.