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$