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 $f$ be a real-valued function such that \[f(x)+2f\left(\dfrac{2002}x\right)=3x\] for all $x>0$. Find $f(2)$. $\textbf{(A) }1000\qquad\textbf{(B) }2000\qquad\textbf{(C) }3000\qquad\textbf{(D) }4000\qquad\textbf{(E) }6000$
Prove that for every natural number $n$, and for every real number $x \neq \frac{k\pi}{2^t}$ ($t=0,1, \dots, n$; $k$ any integer) \[ \frac{1}{\sin{2x}}+\frac{1}{\sin{4x}}+\dots+\frac{1}{\sin{2^nx}}=\cot{x}-\cot{2^nx} \]
Let $\mathbb X$ be the set of all bijective functions from the set $S=\{1,2,\cdots, n\}$ to itself. For each $f\in \mathbb X,$ define \[T_f(j)=\left\{\begin{aligned} 1, \ \ \ & \text{if} \ \ f^{(12)}(j)=j,\\ 0, \ \ \ & \text{otherwise}\end{aligned}\right.\] Determine $\sum_{f\in\mathbb X}\sum_{j=1}^nT_{f}(j).$ (Here $f^{(k)}(x)=f(f^{(k-1)}(x))$ for all $k\geq 2.$)
The center of square $ABCD$ is $K$. The point $P$ is chosen such that $P \ne K$ and the angle $\angle APB$ is right . Prove that the line $PK$ bisects the angle between the lines $AP$ and $BP$.
On the "battleship" field (a square of $10\times 10$ cells), $10$ "ships" are placed in the following sequence: first one "ship" of size $1\times 4$, then two - of size $1\times 3$, three - of size $1\times 2$, and, finally, four - $1\times 1$. The rules do not allow "ships" to touch each other even with their tops. Can it happen that when part of the "ships" have already been displayed, there is nowhere to place the next one?
Find the number of pairs of real numbers $(x,y)$ such that $x^4+y^4=4xy-2$.
Let $ABCD$ be a quadrilateral whose diagonals are perpendicular, and let $S$ be the intersection of those diagonals. Let $K, L, M$ and $N$ be the reflections of $S$ on the sides $AB$, $BC$, $CD$ and $DA$ respectively. $BN$ cuts the circumcircle of $\vartriangle SKN$ at $E$ and $BM$ cuts the circumcircle of $\vartriangle SLM$ at $F$. Prove that the quadrilateral $EFLK$ is cyclic.
Prove that, for any positive integer $n$, $$1^n+2^n+3^n+4^n$$ is divisible by $5$ if and only if $n$ is not divisible by $4$.
A circle stands in a plane perpendicular to the ground and a point $A$ lies in this plane exterior to the circle and higher than its bottom. A particle starting from rest at $A$ slides without friction down an inclined straight line until it reaches the circle. Which straight line allows descent in the shortest time?
Points $A,M,B,C,D$ are given on a circle in this order such that $A$ and $B$ are equidistant from $M$. Lines $MD$ and $AC$ intersect at $E$ and lines $MC$ and $BD$ intersect at $F$. Prove that the quadrilateral $CDEF$ is inscridable in a circle.
Through point $ P $ inside triangle $ ABC $, straight lines were drawn, parallel to the sides, until they intersect with the sides. In the three resulting parallelograms, diagonals that do not contain point $ P $, are drawn. Points $ A_1 $, $ B_1 $ and $ C_1 $ are the intersection points of the lines containing these diagonals such that $A_1$ and $A$ are in different sides of line $BC$ and $B_1$ and $C_1$ are similar. Prove that if hexagon $ AC_1BA_1CB_1 $ is inscribed and convex, then point $ P $ is the orthocenter of triangle $ A_1B_1C_1 $.
Let $A_r,B_r, C_r$ be points on the circumference of a given circle $S$. From the triangle $A_rB_rC_r$, called $\Delta_r$, the triangle $\Delta_{r+1}$ is obtained by constructing the points $A_{r+1},B_{r+1}, C_{r+1} $on $S$ such that $A_{r+1}A_r$ is parallel to $B_rC_r$, $B_{r+1}B_r$ is parallel to $C_rA_r$, and $C_{r+1}C_r$ is parallel to $A_rB_r$. Each angle of $\Delta_1$ is an integer number of degrees and those integers are not multiples of $45$. Prove that at least two of the triangles $\Delta_1,\Delta_2, \ldots ,\Delta_{15}$ are congruent.
A [b][u]word[/u][/b] is formed by a number of letters of the alphabet. We show words with capital letters. A [b][u]sentence[/u][/b] is formed by a number of words. For example if $A=aa$ and $B=ab$ then the sentence $AB$ is equivalent to $aaab$. In this language, $A^n$ indicates $\underbrace{AA \cdots A}_{n}$. We have an equation when two sentences are equal. For example $XYX=YZ^2$ and it means that if we write the alphabetic letters forming the words of each sentence, we get two equivalent sequences of alphabetic letters. An equation is [b][u]simplified[/u][/b], if the words of the left and the right side of the sentences of the both sides of the equation are different. Note that every word contains one alphabetic letter at least. $\text{a})$We have a simplified equation in terms of $X$ and $Y$. Prove that both $X$ and $Y$ can be written in form of a power of a word like $Z$.($Z$ can contain only one alphabetic letter). $\text{b})$ Words $W_1,W_2,\cdots , W_n$ are the answers of a simplified equation. Prove that we can produce these $n$ words with fewer words. $\text{c})$ $n$ words $W_1,W_2,\cdots , W_n$ are the answers of a simplified system of equations. Define graph $G$ with vertices ${1,2 \cdots ,n}$ such that $i$ and $j$ are connected if in one of the equations, $W_i$ and $W_j$ be the two words appearing in the right side of each side of the equation.($\cdots W_i = \cdots W_j$). If we denote by $c$ the number of connected components of $G$, prove that these $n$ words can be produced with at most $c$ words. [i]Proposed by Mostafa Einollah Zadeh Samadi[/i]
$1000\times 1993 \times 0.1993 \times 10 = $ $\text{(A)}\ 1.993\times 10^3 \qquad \text{(B)}\ 1993.1993 \qquad \text{(C)}\ (199.3)^2 \qquad \text{(D)}\ 1,993,001.993 \qquad \text{(E)}\ (1993)^2$
Let a positive integer $n$.Consider square table $3*3$.One use $n$ colors to color all cell of table such that each cell is colored by exactly one color. Two colored table is same if we can receive them from other by a rotation through center of $3*3$ table How many way to color this square table satifies above conditions.
For how many ordered pairs $(x,y)$ of integers is it true that $0<x<y<10^{6}$ and that the arithmetic mean of $x$ and $y$ is exactly $2$ more than the geometric mean of $x$ and $y?$
In one side of a hall there are $2N$ rooms numbered from 1 to $2N$. In each room $i$ between 1 and $N$ there are $p_i$ beds. Is needed to move every one of this beds to the roms from $N+ 1$ to $2N$, in such a way that for every $j$ between $N+1$ and $2N$ the room $j$ will have $p_j$ beds. Supose that each bed can be move once and the price of moving a bed from room $i$ to room $j$ is $(i-j)^2$. Find a way to move every bed such that the total cost is minimize. Note: The numbers $p_i$ are given and satisfy that $p_1 + p_2 + \cdots + p_N = p_{N+1} + p_{N+2} + \cdots+ p_{2N}.$
Given a set $n$ of points in the plane that are not contained in a single straight line. Prove that there exists a circle passing through at least three of these points, inside which there are none of the remaining points of the set.
[b]6.[/b] Consider a sequence $\{ a_n \}_{n=1}^{\infty}$ such that, for any convergent subsequence $\{ a_{n_k} \}$ of $\{a_n\}$, the sequence $\{ a_{n_k +1} \}$ also is convergent and has the same limit as $\{ a_{n_k}\}$. Prove that the sequence $\{ a_n \}$ is either convergent of has infinitely many accumulation points the set of which is dense in itself. Give an example for the second case. (A sequence $ x_n \to \infty $ or $-\infty$ is considered to be convergente, too) [b](S. 13)[/b]
It is initially considered a number of three different digits, none of which is equal to zero. Changing instead two of its digits meet a second number less than the first. If the difference between the first and second is a two-digit number and the sum of the first and the second is a palindromic number less than $500$, what are the palindromics that can be obtained?
A year is a leap year if and only if the year number is divisible by $400$ (such as $2000$) or is divisible by $4$ but not by $100$ (such as $2012$). The $200\text{th}$ anniversary of the birth of novelist Charles Dickens was celebrated on February $7$, $2012$, a Tuesday. On what day of the week was Dickens born? $ \textbf{(A)}\ \text{Friday} \qquad\textbf{(B)}\ \text{Saturday} \qquad\textbf{(C)}\ \text{Sunday} \qquad\textbf{(D)}\ \text{Monday} \qquad\textbf{(E)}\ \text{Tuesday} $
Determine the greatest possible value of n that satisfies the following condition: for any choice of $n$ subsets $M_1, ...,M_n$ of the set $M = \{1,2,...,n\}$ satisfying the conditions i) $i \in M_i$ and ii) $i \in M_j \Leftrightarrow j \notin M_i$ for all $i \ne j$, there exist $M_k$ and $M_l$ such that $M_k \cup M_l = M$. (Moscow regional olympiad,adopted)
Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$. Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.
Several people visited a library yesterday. Each one visited the library just once (in the course of yesterday). Amongst any three of them, there were two who met in the library. Prove that there were two moments $T$ and $T$' yesterday such that everyone who visited the library yesterday was in the library at $T$ or $T'$ (or both).
For a given natural $n$, we consider the set $A\subset \{1,2, ..., n\}$, which consists of at least $\left[\frac{n+1}{2}\right]$ items. Prove that for $n \ge 2015$ the set $A$ contains a three-element arithmetic sequence.