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

In the triangle $ABC$ let $D,E$ and $F$ be the mid-points of the three sides, $X,Y$ and $Z$ the feet of the three altitudes, $H$ the orthocenter, and $P,Q$ and $R$ the mid-points of the line segment joining $H$ to the three vertices. Show that the nine points $D,E,F,P,Q,R,X,Y,Z$ lie on a circle.
In a room there are $2023$ vases numbered from $1$ to $2023$. In each vase we want to put a note with a positive integer from $1$, $2$ $...$ , $2023$ on it. The numbers on the notes do [u]not[/u] necessarily have to be distinct. The following should now apply to each vase. Look at the note inside the vase, find the (not necessarily different) vase with the number written on the note, and look at the note inside this vase. Then the average of the numbers on the two notes must be exactly equal to the number of the first selected vase. For example, if we put a note with the number $5$ in vase $13$, then vase $5$ should contain a note with the number $21$ on it: after all, the average of $5$ and $ 21$ is $13$. Determine all possible ways to provide each vase with a note.
Consider the set $E$ of all natural numbers $n$ such that whenn divided by $11, 12, 13$, respectively, the remainders, int that order, are distinct prime numbers in an arithmetic progression. If $N$ is the largest number in $E$, find the sum of digits of $N$.
Given an integer $n\geq 2,$ let $a_{n},b_{n},c_{n}$ be integer numbers such that \[ \left( \sqrt[3]{2}-1\right) ^{n}=a_{n}+b_{n}\sqrt[3]{2}+c_{n}\sqrt[3]{4}. \] Prove that $c_{n}\equiv 1\pmod{3} $ if and only if $n\equiv 2\pmod{3}.$
Consider the triangle $ABC$ with circumcenter $O$. Let $D$ be the intersection of the angle bisector of $\angle{A}$ with $BC$. Show that $OA$, the perpendicular bisector of $AD$ and the perpendicular to $BC$ passing through $D$ are concurrent.
The numbers from $1$ to $2000^2$ were written on a board. Vasya choose $2000$ of them whose sum of them equal to two thousandth of the sum of all numbers. Proof that his friend, Petya, will be able to color each of the remaining numbers by one of other $1999$ colors so that the sum of numbers with each of total $2000$ colors are the same.
Let $p>3$ be a prime number and $n=\frac{2^{2p}-1}3$. Show that $n$ divides $2^n-2$.
If in the formula $ C \equal{} \frac {en}{R\plus{}nr}$, $n$ is increased while $ e$, $R$ and $r$ are kept constant, then $C$: $\textbf{(A)}\ \text{Increases} \qquad \textbf{(B)}\ \text{Decreases} \qquad \textbf{(C)}\ \text{Remains constant} \qquad \textbf{(D)}\ \text{Increases and then decreases} \qquad\\ \textbf{(E)}\ \text{Decreases and then increases}$
Evaluate the infinite product \[ \prod_{k = 2}^{\infty} \left( 1 - 4 \sin^2 \frac{\pi}{3\cdot 2^{k}} \right) . \]
Let there be a finite number of straight lines in the plane, none of which are three in one point to cut. Show that the intersections of these straight lines can be colored with $3$ colors so that that no two points of the same color are adjacent on any of the straight lines. (Two points of intersection are called [i]adjacent [/i] if they both lie on one of the finitely many straight lines and there is no other such intersection on their connecting line.)
Konstantin moves a knight on a $n \times n$- chess board from the lower left corner to the lower right corner with the minimal number of moves. Then Isabelle takes the knight and moves it from the lower left corner to the upper right corner with the minimal number of moves. For which values of $n$ do they need the same number of moves?
Sinclair starts with the number $1$. Every minute, he either squares his number or adds $1$ to his number, both with equal probability. What is the expected number of minutes until his number is divisible by $3$? [i]Proposed by Nathan Xiong[/i]
Irja and Valtteri are tossing coins. They take turns, Irja starting. Each of them has a pebble which reside on opposite vertices of a square at the start. If a player gets heads, she or he moves her or his pebble on opposite vertex. Otherwise the player in turn moves her or his pebble to an adjacent vertex so that Irja proceeds in positive and Valtteri in negative direction. The winner is the one who can move his pebble to the vertex where opponent's pebble lies. What is the probability that Irja wins the game?
Find all functions $f$ such that $f:\mathbb{R}\rightarrow \mathbb{R}$ and $f(f(x)-x+y^2)=yf(y)$
Triangle $ABC$ is inscribed in circle $\omega$. A circle with chord $BC$ intersects segments $AB$ and $AC$ again at $S$ and $R$, respectively. Segments $BR$ and $CS$ meet at $L$, and rays $LR$ and $LS$ intersect $\omega$ at $D$ and $E$, respectively. The internal angle bisector of $\angle BDE$ meets line $ER$ at $K$. Prove that if $BE = BR$, then $\angle ELK = \tfrac{1}{2} \angle BCD$. [i]Proposed by Evan Chen[/i]
In the segment $A C$ a point $B$ is taken. Construct circles $T_1, T_2$ and $T_3$ of diameters $A B, BC$ and $AC$ respectively. A line that passes through $B$ cuts $T_3$ in the points $P$ and $Q$, and the circles $T_1$ and $T_2$ respectively at points $R$ and $S$. Prove that $PR = Q S$.
We say that a set $S$ of natural numbers is [i]synchronous [/i] provided that the digits of $a^2$ are the same (in occurence and numbers, if differently ordered) for all numbers $a$ in $S$. For example, $\{13, 14, 31\}$ is synchronous, since we find $\{13^2, 14^2, 31^2\} = \{169, 196, 961\}$. But $\{119, 121\}$ is not synchronous, for even though $119^2 = 14161$ and $121^2 = 14641$ have the same digits, they occur in different numbers. Show that there exists a synchronous set containing $2021$ different natural numbers.
Let $Q$ be a quadriatic polynomial having two different real zeros. Prove that there is a non-constant monic polynomial $P$ such that all coefficients of the polynomial $Q(P(x))$ except the leading one are (by absolute value) less than $0.001$.
[b]p1.[/b] Find the smallest positive integer which is $1$ more than multiple of $3$, $2$ more than a multiple of $4$, and $4$ more than a multiple of $7$. [b]p2.[/b] Let $p = 4$, and let $a =\sqrt1$, $b =\sqrt2$, $c =\sqrt3$, $...$. Compute the value of $(p-a)(p-b) ... (p-z)$. [b]p3.[/b] There are $6$ points on the circumference of a circle. How many convex polygons are there having vertices on these points? [b]p4.[/b] David and I each have a sheet of computer paper, mine evenly spaced by $19$ parallel lines into $20$ sections, and his evenly spaced by $29$ parallel lines into $30$ sections. If our two sheets are overlayed, how many pairs of lines are perfectly incident? [b]p5.[/b] A pyramid is created by stacking equilateral triangles of balls, each layer having one fewer ball per side than the triangle immediately beneath it. How many balls are used if the pyramid’s base has $5$ balls to a side? [b]p6.[/b] Call a positive integer $n$ good if it has $3$ digits which add to $4$ and if it can be written in the form $n = k^2$, where $k$ is also a positive integer. Compute the average of all good numbers. [b]p7.[/b] John’s birthday cake is a scrumptious cylinder of radius $6$ inches and height $3$ inches. If his friends cut the cake into $8$ equal sectors, what is the total surface area of a piece of birthday cake? [b]p8.[/b] Evaluate $\sum^{10}_{i=1}\sum^{10}_{j=1} ij$. [b]p9.[/b] If three numbers $a$, $b$, and $c$ are randomly selected from the interval $[-2, 2]$, what is the probability that $a^2 + b^2 + c^2 \ge 4$? [b]p10.[/b] Evaluate $\sum^{\infty}_{x=2} \frac{2}{x^2 - 1}.$ [b]p11.[/b] Consider $4x^2 - kx - 1 = 0$. If the roots of this polynomial are $\sin \theta$ and $\cos \theta$, compute $|k|$. [b]p12.[/b] Given that $65537 = 2^{16} + 1$ is a prime number, compute the number of primes of the form $2^n + 1$ (for $n \ge 0$) between $1$ and $10^6$. [b]p13.[/b] Compute $\sin^{-1}(36/85) + \cos^{-1}(4/5) + \cos^{-1}(15/17).$ [b]p14.[/b] Find the number of integers $n$, $1\le n \le 2003$, such that $n^{2003} - 1$ is a multiple of $10$. [b]p15.[/b] Find the number of integers $n,$ $1 \le n \le 120$, such that $n^2$ leaves remainder $1$ when divided by $120$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $n$ be a positive integer and let $(a_1,a_2,\ldots ,a_{2n})$ be a permutation of $1,2,\ldots ,2n$ such that the numbers $|a_{i+1}-a_i|$ are pairwise distinct for $i=1,\ldots ,2n-1$. Prove that $\{a_2,a_4,\ldots ,a_{2n}\}=\{1,2,\ldots ,n\}$ if and only if $a_1-a_{2n}=n$.
Let $ABCD$ be a convex quadrilateral whose sides $AD$ and $BC$ are not parallel. Suppose that the circles with diameters $AB$ and $CD$ meet at points $E$ and $F$ inside the quadrilateral. Let $\omega_E$ be the circle through the feet of the perpendiculars from $E$ to the lines $AB,BC$ and $CD$. Let $\omega_F$ be the circle through the feet of the perpendiculars from $F$ to the lines $CD,DA$ and $AB$. Prove that the midpoint of the segment $EF$ lies on the line through the two intersections of $\omega_E$ and $\omega_F$. [i]Proposed by Carlos Yuzo Shine, Brazil[/i]
The diagonals of the cyclic quadrilateral $ ABCD$ are intersecting at the point $ E$. $ K$ and $ M$ are the midpoints of $ AB$ and $ CD$, respectively. Let the points $ L$ on $ BC$ and $ N$ on $ AD$ s.t. $ EL\perp BC$ and $ EN\perp AD$.Prove that $ KM\perp LN$.
One thousand people are in a tennis tournament where each person plays against each other person exactly once, and there are no ties. Prove that it is possible to put all the competitors in a line so that each of the $998$ people who are not at an end of the line either defeated both their neighbors or lost to both their neighbors.
Determine all real polynomials $p$ such that $p(x+p(x))=x^2p(x)$ for all $x$.
The solution of the equations \begin{align*} 2x-3y&=7 \\ 4x-6y &=20 \\ \end{align*} is: $ \textbf{(A)}\ x=18, y=12 \qquad \textbf{(B)}\ x=0, y=0 \qquad \textbf{(C)}\ \text{There is no solution} \\ \textbf{(D)}\ \text{There are an unlimited number of solutions} \qquad \textbf{(E)}\ x=8, y=5$