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 $n$ be a positive integer greater than $2$. Find all functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$ satisfying: $(f(x+y))^{n} = f(x^{n})+f(y^{n}),$ for all integers $x,y$
In $\triangle ABC$, three lines are drawn parallel to side $BC$ dividing the altitude of the triangle into four equal parts. If the area of the second largest part is $35$, what is the area of the whole $\triangle ABC$? [asy] defaultpen(linewidth(0.7)); size(120); pair B = (0,0), C = (1,0), A = (0.7,1); pair[] AB, AC; draw(A--B--C--cycle); for(int i = 1; i < 4; ++i) { AB.push((i*A + (4-i)*B)/4); AC.push((i*A + (4-i)*C)/4); draw(AB[i-1] -- AC[i-1]); } filldraw(AB[1]--AB[0]--AC[0]--AC[1]--cycle, gray(0.7)); label("$A$",A,N); label("$B$",B,S); label("$C$",C,S);[/asy]
For each permutation $ a_1, a_2, a_3, \ldots,a_{10}$ of the integers $ 1,2,3,\ldots,10,$ form the sum \[ |a_1 \minus{} a_2| \plus{} |a_3 \minus{} a_4| \plus{} |a_5 \minus{} a_6| \plus{} |a_7 \minus{} a_8| \plus{} |a_9 \minus{} a_{10}|.\] The average value of all such sums can be written in the form $ p/q,$ where $ p$ and $ q$ are relatively prime positive integers. Find $ p \plus{} q.$
Prove that there are infinitely many ordered triples of positive integers $(a,b,c)$ such that the greatest common divisor of $a,b,$ and $c$ is $1$, and the sum $a^2b^2+b^2c^2+c^2a^2$ is the square of an integer.
Let $\triangle ABC$ be a scalene triangle, and let $D$ and $E$ be points on sides $AB$ and $AC$ respectively such that the circumcircles of triangles $\triangle ACD$ and $\triangle ABE$ are tangent to $BC$. Let $F$ be the intersection point of $BC$ and $DE$. Prove that $AF$ is perpendicular to the Euler line of $\triangle ABC$.
A natural number $n$ is given. Prove that $$\sum_{n \le p \le n^2} \frac{1}{p} < 2$$ where the sum is across all primes $p$ in the range $[n, n^2]$
Isosceles trapezoid $ABCD$ has side lengths $AB = 6$ and $CD = 12$, while $AD = BC$. It is given that $O$, the circumcenter of $ABCD$, lies in the interior of the trapezoid. The extensions of lines $AD$ and $BC$ intersect at $T$. Given that $OT = 18$, the area of $ABCD$ can be expressed as $a + b\sqrt{c}$ where $a$, $b$, and $c$ are positive integers where $c$ is not divisible by the square of any prime. Compute $a+b+c$. [i]Proposed by Andrew Wen[/i]
In a pond there are $n \geq 3$ stones arranged in a circle. A princess wants to label the stones with the numbers $1, 2, \dots, n$ in some order and then place some toads on the stones. Once all the toads are located, they start jumping clockwise, according to the following rule: when a toad reaches the stone labeled with the number $k$, it waits for $k$ minutes and then jumps to the adjacent stone. What is the greatest number of toads for which the princess can label the stones and place the toads in such a way that at no time are two toads occupying a stone at the same time? [b]Note:[/b] A stone is considered occupied by two toads at the same time only if there are two toads that are on the stone for at least one minute.
Cyclic quadrilateral $ABCD$ has circumcircle $(O)$. Points $M$ and $N$ are the midpoints of $BC$ and $CD$, and $E$ and $F$ lie on $AB$ and $AD$ respectively such that $EF$ passes through $O$ and $EO=OF$. Let $EN$ meet $FM$ at $P$. Denote $S$ as the circumcenter of $\triangle PEF$. Line $PO$ intersects $AD$ and $BA$ at $Q$ and $R$ respectively. Suppose $OSPC$ is a parallelogram. Prove that $AQ=AR$.
[b]a)[/b] Prove that for any two square matrices $ A,B $ of same order the equality $ \text{ord} (AB)=\text{ord} (BA) $ is true. [b]b)[/b] Show that $ \text{ord} (ab) =\text{ord} (ba) $ if $ a,b $ are elements of a monoid and one of them is an unit.
Let $f(x)=(x-a)^3$. If the sum of all $x$ satisfying $f(x)=f(x-a)$ is $42$, find $a$.
Show that for every real function f in 1-period $L^2(0, 1)$ there exist three functions $g_1, g_2, g_3$ with the same properties and constants $c_0, c_1, c_2, c_3$ satisfying $$f(x)=c_0+\sum_{i=1}^3(g_i(x+c_i)-g_i(x))$$
What is the value of $[\log_{10}(5\log_{10}100)]^2$? ${{ \textbf{(A)}\ \log_{10}50 \qquad\textbf{(B)}\ 25\qquad\textbf{(C)}\ 10 \qquad\textbf{(D)}\ 2}\qquad\textbf{(E)}\ 1 } $
A [i]word[/i] is a finite sequence of letters from some alphabet. A word is [i]repetitive[/i] if it is a concatenation of at least two identical subwords (for example, $ababab$ and $abcabc$ are repetitive, but $ababa$ and $aabb$ are not). Prove that if a word has the property that swapping any two adjacent letters makes the word repetitive, then all its letters are identical. (Note that one may swap two adjacent identical letters, leaving a word unchanged.) [i]Romania (Dan Schwarz)[/i]
A sequence of numbers starts with $ 1$, $ 2$, and $ 3$. The fourth number of the sequence is the sum of the previous three numbers in the sequence: $ 1\plus{}2\plus{}3\equal{}6$. In the same way, every number after the fourth is the sum of the previous three numbers. What is the eighth number in the sequence? $ \textbf{(A)}\ 11 \qquad \textbf{(B)}\ 20 \qquad \textbf{(C)}\ 37 \qquad \textbf{(D)}\ 68 \qquad \textbf{(E)}\ 99$
Given trapezoid $ ABCD$ with parallel sides $ AB$ and $ CD$, assume that there exist points $ E$ on line $ BC$ outside segment $ BC$, and $ F$ inside segment $ AD$ such that $ \angle DAE \equal{} \angle CBF$. Denote by $ I$ the point of intersection of $ CD$ and $ EF$, and by $ J$ the point of intersection of $ AB$ and $ EF$. Let $ K$ be the midpoint of segment $ EF$, assume it does not lie on line $ AB$. Prove that $ I$ belongs to the circumcircle of $ ABK$ if and only if $ K$ belongs to the circumcircle of $ CDJ$. [i]Proposed by Charles Leytem, Luxembourg[/i]
Compute the number of ways to shade in some subset of the $16$ cells in a $4 \times 4$ grid such that each of the $25$ vertices of the grid is a corner of at least one shaded cell.
A table consisting of $5$ columns and $32$ rows, which are filled with zero and one numbers, are "varied", if no two lines are filled in the same way.\\ On the exterior of a cylinder, a table with $32$ rows and $16$ columns is constructed. Is it possible to fill the numbers cells of the table with numbers zero and one, such that any five consecutive columns, table $32\times5$ created by these columns, is a varied one? [i]Proposed by Morteza Saghafian[/i]
Solve in the reals the equation $ 2^{\lfloor\sqrt[3]{x}\rfloor } =x. $ [i]Nedelcu Ion[/i]
Let $C_1 , C_2$ be two circles in the plane intersecting at two distinct points. Let $P$ be the midpoint of a variable chord $AB$ of $C_2$ with the property that the circle on $AB$ as diameter meets $C_1$ at a point $T$ such that $P T$ is tangent to $C_1$ . Find the locus of $P$ .
Two mathematicians take a morning coffee break each day. They arrive at the cafeteria independently, at random times between 9 a.m. and 10 a.m., and stay for exactly $m$ mintues. The probability that either one arrives while the other is in the cafeteria is $40 \%,$ and $m=a-b\sqrt{c},$ where $a, b,$ and $c$ are positive integers, and $c$ is not divisible by the square of any prime. Find $a+b+c.$
Let $ABC$ be an acute-angled triangle and let $D, E$, and $F$ be the feet of altitudes from $A, B$, and $C$ to sides $BC, CA$, and $AB$, respectively. Denote by $\omega_B$ and $\omega_C$ the incircles of triangles $BDF$ and $CDE$, and let these circles be tangent to segments $DF$ and $DE$ at $M$ and $N$, respectively. Let line $MN$ meet circles $\omega_B$ and $\omega_C$ again at $P \ne M$ and $Q \ne N$, respectively. Prove that $MP = NQ$. (Vietnam)
Victor has $3$ piles of $3$ cards each. He draws all of the cards, but cannot draw a card until all the cards above it have been drawn. (For example, for his first card, Victor must draw the top card from one of the $3$ piles.) In how many orders can Victor draw the cards?
Let $a,b,c$ be real numbers such that $0 \le a \le b \le c$ and $a+b+c=1$. Show that \[ab\sqrt{b-a}+bc\sqrt{c-b}+ac\sqrt{c-a}<\frac{1}{4}.\]
Froa nay real $x$, we denote $[x]$, the integer part of $x$ and with $\{x\}$ the fractional part of $x$, such that $x=[x]+\{x\}$. a) Find at least one real $x$ such that$\{x\}+\left\{\frac{1}{x}\right\}=1$ b) Find all rationals $x$ such that $\{x\}+\left\{\frac{1}{x}\right\}=1$