Found problems: 85335
Find all functions $f:\mathbb R \to \mathbb R$ Such that for all real $x,y$:
$(x^2+xy+y^2)(f(x)-f(y))=f(x^3)-f(y^3)$
Let $S$ be a set which is closed under the binary operation $\circ$, with the following properties:
(i) there is an element $e \in S$ such that $a \circ e = e \circ a = a$, for each $a \in S$.
(ii) $(a \circ b) \circ (c \circ d)=(a \circ c) \circ (b \circ d)$, for all $a,b, c,d \in S$.
Prove or disprove:
(a) $\circ$ is associative on S
(b) $\circ$ is commutative on S
Assume that the connected graph $G$ has $n$ vertices all with degree at least three. Prove that there exists a spanning tree of $G$ with more than $\frac{2}{9}n$ leaves.
Prove that there are exactly $\binom{k}{[k/2]}$ arrays $a_1, a_2, \ldots , a_{k+1}$ of nonnegative integers such that $a_1 = 0$ and $|a_i-a_{i+1}| = 1$ for $i = 1, 2, \ldots , k.$
In a word of more than $10$ letters, any two consecutive letters are different. Prove that one can change places of two consecutive letters so that the resulting word is not [i]periodic[/i], that is, cannot be divided into equal subwords.
A circle $\omega$ with diameter $AK$ is given. The point $M$ lies in the interior of the circle, but not on $AK$. The line $AM$ intersects $\omega$ in $A$ and $Q$. The tangent to $\omega$ at $Q$ intersects the line through $M$ perpendicular to $AK$, at $P$. The point $L$ lies on $\omega$, and is such that $PL$ is tangent to $\omega$ and $L\neq Q$.
Show that $K, L$, and $M$ are collinear.
Is it possible to construct a equilateral triangle such that:
$\text{a)}$ Coordinates of this triangle are integers in two dimensional plane?
$\text{b)}$ Coordinates of this triangle are integers in three dimensional plane?
Prove the inequality \[ \sin^n (2x) + \left( \sin^n x - \cos^n x \right)^2 \le 1. \]
Let $n_1, n_2$ be positive integers. Consider in a plane $E$ two disjoint sets of points $M_1$ and $M_2$ consisting of $2n_1$ and $2n_2$ points, respectively, and such that no three points of the union $M_1 \cup M_2$ are collinear. Prove that there exists a straightline $g$ with the following property: Each of the two half-planes determined by $g$ on $E$ ($g$ not being included in either) contains exactly half of the points of $M_1$ and exactly half of the points of $M_2.$
A scientist walking through a forest recorded as integers the heights of $5$ trees standing in a row. She observed that each tree was either twice as tall or half as tall as the one to its right. Unfortunately some of her data was lost when rain fell on her notebook. Her notes are shown below, with blanks indicating the missing numbers. Based on her observations, the scientist was able to reconstruct the lost data. What was the average height of the trees, in meters?
$$
\begingroup
\setlength{\tabcolsep}{10pt}
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|}
\hline Tree 1 & \rule{0.4cm}{0.15mm} meters \\
Tree 2 & 11 meters \\
Tree 3 & \rule{0.5cm}{0.15mm} meters \\
Tree 4 & \rule{0.5cm}{0.15mm} meters \\
Tree 5 & \rule{0.5cm}{0.15mm} meters \\ \hline
Average height & \rule{0.5cm}{0.15mm}\text{ .}2 meters \\
\hline
\end{tabular}
\endgroup$$
$\newline \textbf{(A) }22.2 \qquad \textbf{(B) }24.2 \qquad \textbf{(C) }33.2 \qquad \textbf{(D) }35.2 \qquad \textbf{(E) }37.2$
At a certain mathematical conference, every pair of mathematicians are either friends or strangers. At mealtime, every participant eats in one of two large dining rooms. Each mathematician insists upon eating in a room which contains an even number of his or her friends. Prove that the number of ways that the mathematicians may be split between the two rooms is a power of two (i.e., is of the form $ 2^k$ for some positive integer $ k$).
$\textbf{(a)}$ Let $a,b \in \mathbb{R}$ and $f,g :\mathbb{R}\rightarrow \mathbb{R}$ be differentiable functions. Consider the function $$h(x)=\begin{vmatrix}
a &b &x\\
f(a) &f(b) &f(x)\\
g(a) &g(b) &g(x)\\
\end{vmatrix}$$
Prove that $h$ is differentiable and find $h'$.
\\ \\
$\textbf{(b)}$ Let $n\in \mathbb{N}$, $n\geq 3$, take $n-1$ pairwise distinct real numbers $a_1<a_2<\dots <a_{n-1}$ with sum $\sum_{i=1}^{n-1}a_i = 0$, and consider $n-1$ functions $f_1,f_2,...f_{n-1}:\mathbb{R}\rightarrow \mathbb{R}$, each of them $n-2$ times differentiable over $\mathbb{R}$. Prove that there exists $a\in (a_1,a_{n-1})$ and $\theta, \theta_1,...,\theta_{n-1}\in \mathbb{R}$, not all zero, such that $$\sum_{k=1}^{n-1} \theta_k a_k=\theta a$$ and, at the same time, $$\sum_{k=1}^{n-1}\theta_kf_i(a_k)=\theta f_i^{(n-2)}(a)$$ for all $i\in\{1,2...,n-1\} $.
\\ \\
[i](Sergiu Novac)[/i]
Let $n\in\mathbb{N}$ and $0\leq a_1\leq a_2\leq\ldots\leq a_n\leq\pi$ and $b_1,b_2,\ldots ,b_n$ are real numbers for which the following inequality is satisfied :
\[\left|\sum_{i\equal{}1}^{n} b_i\cos(ka_i)\right|<\frac{1}{k}\]
for all $ k\in\mathbb{N}$. Prove that $ b_1\equal{}b_2\equal{}\ldots \equal{}b_n\equal{}0$.
There are 100 positive integers written on a board. At each step, Alex composes 50 fractions using each number written on the board exactly once, brings these fractions to their irreducible form, and then replaces the 100 numbers on the board with the new numerators and denominators to create 100 new numbers.
Find the smallest positive integer $n{}$ such that regardless of the values of the initial 100 numbers, after $n{}$ steps Alex can arrange to have on the board only pairwise coprime numbers.
Does there exist a sequence of $2005$ consecutive positive integers that
contains exactly $25$ prime numbers?
If $A$ is the $3\times 3$ square matrix $\begin{bmatrix}
5 & 3 & 8\\
2 & 2 & 5\\
3 & 5 & 1
\end{bmatrix}$ and $B$ is the $4\times 4$ square matrix $\begin{bmatrix}
32 & 2 & 4 & 3 \\
3 & 4 & 8 & 3 \\
11 & 3 & 6 & 1 \\
5 & 5 & 10 & 1
\end{bmatrix} $ find the sum of the determinants of $A$ and $B$.
Let $ n$ be a positive integer. Consider a rectangle $ (90n\plus{}1)\times(90n\plus{}5)$ consisting of unit squares. Let $ S$ be the set of the vertices of these squares. Prove that the number of distinct lines passing through at least two points of $ S$ is divisible by $ 4$.
The sides of a rhombus have length $a$ and the area is $S$. What is the length of the shorter diagonal?
An ordered pair $(a,b)$ of positive integers is called [i]spicy[/i] if $\gcd(a+b, ab+1)=1.$ Compute the probability that both $(99, n)$ and $(101,n)$ are spicy when $n$ is chosen from $\{1, 2, \ldots, 2024!\}$ uniformly at random.
Let $p$ and $q$ be integers such that $q$ is nonzero. Prove that
\[
\Bigl\lvert \frac{p}{q} - \sqrt{7} \Bigr\rvert \ge
\frac{24 - 9\sqrt{7}}{q^2} \, .
\]
Let $a, b, c$ and $d$ be elements of the set $\{ 1, 2, 3,\ldots , 2014, 2015 \}$ such that $a < b < c < d$, $a + b$ is a divisor of $c + d$, and $a + c$ is a divisor of $b + d$. Determine the largest value that $a$ can take.
Let be an odd integer $ n\ge 3 $ and an $ n\times n $ real matrix $ A $ whose determinant is positive and such that $ A+\text{adj} A=2A^{-1} . $ Prove that $ A^{2010} +\text{adj}^{2010} A =2A^{-2010} . $
[i]Lucian Petrescu[/i]
Let $ABC$ be a triangle, and let $BE, CF$ be the altitudes. Let $\ell$ be a line passing through $A$. Suppose $\ell$ intersect $BE$ at $P$, and $\ell$ intersect $CF$ at $Q$. Prove that:
i) If $\ell$ is the $A$-median, then circles $(APF)$ and $(AQE)$ are tangent.
ii) If $\ell$ is the inner $A$-angle bisector, suppose $(APF)$ intersect $(AQE)$ again at $R$, then $AR$ is perpendicular to $\ell$.
Determine how many unordered pairs $\{A,B\}$ is there such that $A,B\subseteq\{1,\ldots,n\}$ and $A\cap B=\emptyset.$
Let $a \star b = ab + a + b$ for all integers $a$ and $b$. Evaluate $1 \star ( 2 \star ( 3 \star (4 \star \ldots ( 99 \star 100 ) \ldots )))$.