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

Point $ M$ is taken on side $ BC$ of a triangle $ ABC$ such that the centroid $ T_c$ of triangle $ ABM$ lies on the circumcircle of $ \triangle ACM$ and the centroid $ T_b$ of $ \triangle ACM$ lies on the circumcircle of $ \triangle ABM$. Prove that the medians of the triangles $ ABM$ and $ ACM$ from $ M$ are of the same length.
A hundred tourists arrive to a hotel at night. They know that in the hotel there are single rooms numbered as $1, 2, \ldots , n$, and among them $k{}$ (the tourists do not know which) are under repair, the other rooms are free. The tourists, one after another, check the rooms in any order (maybe different for different tourists), and the first room not under repair is taken by the tourist. The tourists don’t know whether a room is occupied until they check it. However it is forbidden to check an occupied room, and the tourists may coordinate their strategy beforehand to avoid this situation. For each $k{}$ find the smallest $n{}$ for which the tourists may select their rooms for sure. [i]Fyodor Ivlev[/i]
From point $P$ outside a circle, with a circumference of $10$ units, a tangent is drawn. Also from $P$ a secant is drawn dividing the circle into unequal arcs with lengths $m$ and $n$. It is found that $t_1$, the length of the tangent, is the mean proportional between $m$ and $n$. If $m$ and $t$ are integers, then $t$ may have the following number of values: $ \textbf{(A)}\ \text{zero} \qquad\textbf{(B)}\ \text{one} \qquad\textbf{(C)}\ \text{two} \qquad\textbf{(D)}\ \text{three} \qquad\textbf{(E)}\ \text{infinitely many} $
Let $P(x)=c_nx^n+c_{n-1}x^{n-1}+\cdots+c_0$ be a polynomial with integer coefficients. Suppose that $r$ is a rational number such that $P(r)=0$. Show that the $n$ numbers $c_nr, c_nr^2+c_{n-1}r, c_nr^3+c_{n-1}r^2+c_{n-1}r, \dots, c_nr^n+c_{n-1}r^{n-1}+\cdots+c_1r$ are all integers.
If $ a$ and $ b$ are two unequal positive numbers, then: $ \textbf{(A)}\ \frac {2ab}{a \plus{} b} > \sqrt {ab} > \frac {a \plus{} b}{2} \qquad\textbf{(B)}\ \sqrt {ab} > \frac {2ab}{a \plus{} b} > \frac {a \plus{} b}{2}$ $ \textbf{(C)}\ \frac {2ab}{a \plus{} b} > \frac {a \plus{} b}{2} > \sqrt {ab} \qquad\textbf{(D)}\ \frac {a \plus{} b}{2} > \frac {2ab}{a \plus{} b} > \sqrt {ab}$ $ \textbf{(E)}\ \frac {a \plus{} b}{2} > \sqrt {ab} > \frac {2ab}{a \plus{} b}$
In a simple graph, there are two disjoint set of vertices $A$ and $B$ where $A$ has $k$ and $B$ has $2016$ vertices. Four numbers are written to each vertex using the colors red, green, blue and black. There is no any edge at the beginning. For each vertex in $A$, we first choose a color and then draw all edges from this vertex to the vertices in $B$ having a larger number with the chosen color. It is known that for each vertex in $B$, the set of vertices in $A$ connected to this vertex are different. Find the minimal possible value of $k$.
Consider a finite set of vectors in space $\{a_1, a_2, ... , a_n\}$ and the set $E$ of all vectors of the form $x=\sum_{i=1}^{n}{\lambda _i a_i}$, where $\lambda _i \in \mathbb{R}^{+}\cup \{0\}$. Let $F$ be the set consisting of all the vectors in $E$ and vectors parallel to a given plane $P$. Prove that there exists a set of vectors $\{b_1, b_2, ... , b_p\}$ such that $F$ is the set of all vectors $y$ of the form $y=\sum_{i=1}^{p}{\mu _i b_i}$, where $\mu _i \in \mathbb{R}^{+}\cup \{0\}$.
Determine the smallest number N, multiple of 83, such that N^2 has 63 positive divisors.
Let $x, y, z$ be positive real numbers such that $\frac{1}{1 + x}+\frac{1}{1 + y}+\frac{1}{1 + z}= 2$. Prove that $8xyz \le 1$.
[b]a)[/b] Prove that $$ k+\frac{1}{2}-\frac{1}{8k}<\sqrt{k^2+k}<k+\frac{1}{2}-\frac{1}{8k}+\frac{1}{16k^2} , $$ for any natural number $ k. $ [b]b)[/b] Prove that there exists four numbers $ \alpha,\beta,\gamma,\delta\in\{0,1,2,3,4,5,6,7,8,9\} $ such that $$ \left\lfloor\sum_{k=1}^{2012} \sqrt{k(k+1)\left( k^2+k+1 \right)}\right\rfloor =\underbrace{\ldots\alpha \beta\gamma\delta}_{\text{decimal form}} $$ and $ \alpha +\delta =\gamma . $
The picture shows a triangle divided into $25$ smaller triangles, numbered $1$ to $25$. Is it possible to place the same numbers in the square cells 5$\times 5$ so that any two numbers written in adjacent triangles were are also written in adjacent cells of the square? (The cells of a square are considered adjacent if they have a common side.) [img]https://cdn.artofproblemsolving.com/attachments/4/3/758fe5531ab3e576ef4712c095b393f8dff397.png[/img]
Into how many regions do $n$ great circles, no three of which meet at a point, divide a sphere?
Let $n$ be a positive integer. $n$ letters are written around a circle, each $A$, $B$, or $C$. When the letters are read in clockwise order, the sequence $AB$ appears $100$ times, the sequence $BA$ appears $99$ times, and the sequence $BC$ appears $17$ times. How many times does the sequence $CB$ appear?
Equilateral triangle $ABC$ has side length $20$. Let $PQRS$ be a square such that $A$ is the midpoint of $\overline{RS}$ and $Q$ is the midpoint of $\overline{BC}$. Compute the area of $PQRS$.
While waiting for their next class on Killian Court, Alesha and Belinda both write the same sequence $S$ on a piece of paper, where $S$ is a $2020$-term strictly increasing geometric sequence with an integer common ratio . Every second, Alesha erases the two smallest terms on her paper and replaces them with their geometric mean, while Belinda erases the two largest terms in her paper and replaces them with their geometric mean. They continue this process until Alesha is left with a single value $A$ and Belinda is left with a single value $B$. Let $r_0$ be the minimal value of $r$ such that $\frac{A}{B}$ is an integer. If $d$ is the number of positive factors of $r_0$, what is the closest integer to $\log_{2} d$?
Solve the given system in prime numbers \begin{align*} x^2+yu = (x+u)^v \end{align*} \begin{align*} x^2+yz=u^4 \end{align*}
Problem: Find all polynomials satisfying the equation $ f(x^2) = (f(x))^2 $ for all real numbers x. I'm not exactly sure where to start though it doesn't look too difficult. Thanks!
[b]p1.[/b] A right triangle has a hypotenuse of length $25$ and a leg of length $16$. Compute the length of the other leg of this triangle. [b]p2.[/b] Tanya has a circular necklace with $5$ evenly-spaced beads, each colored red or blue. Find the number of distinct necklaces in which no two red beads are adjacent. If a necklace can be transformed into another necklace through a series of rotations and reflections, then the two necklaces are considered to be the same. [b]p3.[/b] Find the sum of the digits in the decimal representation of $10^{2016} - 2016$. [b]p4.[/b] Let $x$ be a real number satisfying $$x^1 \cdot x^2 \cdot x^3 \cdot x^4 \cdot x^5 \cdot x^6 = 8^7.$$ Compute the value of $x^7$. [b]p5.[/b] What is the smallest possible perimeter of an acute, scalene triangle with integer side lengths? [b]p6.[/b] Call a sequence $a_1, a_2, a_3,..., a_n$ mountainous if there exists an index $t$ between $1$ and $n$ inclusive such that $$a_1 \le a_2\le ... \le a_t \,\,\,\, and \,\,\,\, a_t \ge a_{t+1} \ge ... \ge a_n$$ In how many ways can Bishal arrange the ten numbers $1$, $1$, $2$, $2$, $3$, $3$, $4$, $4$, $5$, and $5$ into a mountainous sequence? (Two possible mountainous sequences are $1$, $1$, $2$, $3$, $4$, $4$, $5$, $5$, $3$, $2$ and $5$, $5$, $4$, $4$, $3$, $3$, $2$, $2$, $1$, $1$.) [b]p7.[/b] Find the sum of the areas of all (non self-intersecting) quadrilaterals whose vertices are the four points $(-3,-6)$, $(7,-1)$, $(-2, 9)$, and $(0, 0)$. [b]p8.[/b] Mohammed Zhang's favorite function is $f(x) =\sqrt{x^2 - 4x + 5} +\sqrt{x^2 + 4x + 8}$. Find the minumum possible value of $f(x)$ over all real numbers $x$. [b]p9.[/b] A segment $AB$ with length $1$ lies on a plane. Find the area of the set of points $P$ in the plane for which $\angle APB$ is the second smallest angle in triangle $ABP$. [b]p10.[/b] A binary string is a dipalindrome if it can be produced by writing two non-empty palindromic strings one after the other. For example, $10100100$ is a dipalindrome because both $101$ and $00100$ are palindromes. How many binary strings of length $18$ are both palindromes and dipalindromes? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all functions $ f: \mathbb {R} \rightarrow \mathbb {R} $ satisfying the equality $ f (x ^ 2-y ^ 2) = (x-y) (f (x) + f (y)) $ for any $ x, y \in \mathbb {R} $.
Initially, a pair of numbers $(1,1)$ is written on the board. If for some $x$ and $y$ one of the pairs $(x, y-1)$ and $(x+y, y+1)$ is written on the board, then you can add the other one. Similarly for $(x, xy)$ and $(\frac {1} {x}, y)$. Prove that for each pair that appears on the board, its first number will be positive.
Prove that any polynomial of the form $1+a_nx^n + a_{n+1}x^{n+1} + \cdots + a_kx^k$ ($k\ge n$) has at least $n-2$ non-real roots (counting multiplicity), where the $a_i$ ($n\le i\le k$) are real and $a_k\ne 0$. [i]David Yang.[/i]
A positive integer number is written in red on each side of a square. The product of the two red numbers on the adjacent sides is written in green for each corner point. The sum of the green numbers is $40$. Which values ​​are possible for the sum of the red numbers? (G. Kirchner, University of Innsbruck)
A circle touches the lateral sides of a trapezoid $ABCD$ at points $B$ and $C$, and its center lies on $AD$. Prove that the diameter of the circle is less than the medial line of the trapezoid.
Is it possible to arrange all the integers from $0$ to $9$ in circles so that the sum of three numbers along any of the six segments is the same? [img]https://cdn.artofproblemsolving.com/attachments/c/1/1a577fb4a607c395f5cc07b63653307b569b95.png[/img]
Prove that \[\frac{1}{3}n^2 + \frac{1}{2}n + \frac{1}{6} \geq (n!)^{\frac{2}{n}},\] and let $n \geq 1$ be an integer. Prove that this inequality is only possible in the case $n = 1.$