Found problems: 85335
2010 Germany Team Selection Test, 3
Let $P(x)$ be a non-constant polynomial with integer coefficients. Prove that there is no function $T$ from the set of integers into the set of integers such that the number of integers $x$ with $T^n(x)=x$ is equal to $P(n)$ for every $n\geq 1$, where $T^n$ denotes the $n$-fold application of $T$.
[i]Proposed by Jozsef Pelikan, Hungary[/i]
2024 Harvard-MIT Mathematics Tournament, 7
Let $P(n)=(n-1^3)(n-2^3)\ldots (n-40^3)$ for positive integers $n$. Let $d$ be the largest positive integer such that $d \mid P(n)$ for any $n>2023$. If $d$ is product of $m$ not necessarily distinct primes, find $m$.
1991 Arnold's Trivium, 74
Sketch the graph of $u(x, 1)$, if $0 \le x\le1$,
\[\frac{\partial u}{\partial t}=\frac{\partial^2 u}{\partial x^2},\;u|_{t=0}=x^2,\;u|_{x^2=x}=x^2\]
2011 Switzerland - Final Round, 4
Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that for any real numbers $a, b, c, d >0$ satisfying $abcd=1$,\[(f(a)+f(b))(f(c)+f(d))=(a+b)(c+d)\] holds true.
[i](Swiss Mathematical Olympiad 2011, Final round, problem 4)[/i]
2010 LMT, 3
A circle has circumference $8\pi.$ Determine its radius.
1953 Poland - Second Round, 1
Prove that the equation
$$ (x - a) (x - c) + 2 (x - b) (x - d) = 0,$$
in which $ a < b < c < d $, has two real roots.
2017 Brazil National Olympiad, 1.
[b]1.[/b] For each real number $r$ between $0$ and $1$ we can represent $r$ as an infinite decimal $r = 0.r_1r_2r_3\dots$ with $0 \leq r_i \leq 9$. For example, $\frac{1}{4} = 0.25000\dots$, $\frac{1}{3} = 0.333\dots$ and $\frac{1}{\sqrt{2}} = 0.707106\dots$.
a) Show that we can choose two rational numbers $p$ and $q$ between $0$ and $1$ such that, from their decimal representations $p = 0.p_1p_2p_3\dots$ and $q = 0.q_1q_2q_3\dots$, it's possible to construct an irrational number $\alpha = 0.a_1a_2a_3\dots$ such that, for each $i = 1, 2, 3, \dots$, we have $a_i = p_1$ or $a_1 = q_i$.
b) Show that there's a rational number $s = 0.s_1s_2s_3\dots$ and an irrational number $\beta = 0.b_1b_2b_3\dots$ such that, for all $N \geq 2017$, the number of indexes $1 \leq i \leq N$ satisfying $s_i \neq b_i$ is less than or equal to $\frac{N}{2017}$.
2019 Sharygin Geometry Olympiad, 6
Let $AK$ and $AT$ be the bisector and the median of an acute-angled triangle $ABC$ with $AC > AB$. The line $AT$ meets the circumcircle of $ABC$ at point $D$. Point $F$ is the reflection of $K$ about $T$. If the angles of $ABC$ are known, find the value of angle $FDA$.
2017 ASDAN Math Tournament, 2
Let $f$ be a linear function. Compute the slope of $f$ if
$$\int_3^5f(x)dx=0\text{ and }\int_5^7f(x)dx=12.$$
2017 Mathematical Talent Reward Programme, SAQ: P 3
Let $f:[0,1]\to [0,1]$ be a continuous function. We say $f\equiv 0$ if $f(x)=0$ for all $x\in [0,1]$ and similarly $f\not\equiv 0$ if there exists at least one $x\in [0,1]$ such that $f(x)\neq 0$. Suppose $f\not\equiv 0$, $f \circ f \not\equiv 0$ but $f \circ f \circ f \equiv 0$. Do there exists such an $f$? If yes construct such an function, if no prove it
2010 Contests, 2
If $ x,y$ are positive real numbers with sum $ 2a$, prove that :
$ x^3y^3(x^2\plus{}y^2)^2 \leq 4a^{10}$
When does equality hold ?
Babis
2023 Denmark MO - Mohr Contest, 1
A frog jumps around on the integers on the number line. If it lands on an even number $n$, it jumps to the number $\frac{n}{2}$ . If it lands on an odd number $n$, it jumps to the number $n + 5$. At some point it lands on the number $25$. At which numbers may it have been three jumps ago?
2016 Iran Team Selection Test, 3
Let $p \neq 13$ be a prime number of the form $8k+5$ such that $39$ is a quadratic non-residue modulo $p$. Prove that the equation $$x_1^4+x_2^4+x_3^4+x_4^4 \equiv 0 \pmod p$$ has a solution in integers such that $p\nmid x_1x_2x_3x_4$.
2012 Ukraine Team Selection Test, 11
Let $P$ be a polynomial with integer coefficients of degree $d$. For the set $A = \{ a_1, a_2, ..., a_k\}$ of positive integers we denote $S (A) = P (a_1) + P (a_2) + ... + P (a_k )$. The natural numbers $m, n$ are such that $m ^{d+ 1} | n$. Prove that the set $\{1, 2, ..., n\}$ can be subdivided into $m$ disjoint subsets $A_1, A_2, ..., A_m$ with the same number of elements such that $S (A_1) = S(A_2) = ... = S (A_m )$.
1975 Canada National Olympiad, 2
A sequence of numbers $ a_1, a_2, a_3, ...$ satisfies
(i) $ a_1 \equal{} \frac{1}{2}$
(ii) $ a_1\plus{}a_2 \plus{} \cdots \plus{} a_n \equal{} n^2 a_n \ (n \geq 1)$
Determine the value of $ a_n \ (n \geq 1)$.
1995 Miklós Schweitzer, 6
Prove that every finite triangle-free graph can be embedded as an induced subgraph in a finite triangle-free graph of diameter 2.
2017 China Team Selection Test, 3
Suppose $S=\{1,2,3,...,2017\}$,for every subset $A$ of $S$,define a real number $f(A)\geq 0$ such that:
$(1)$ For any $A,B\subset S$,$f(A\cup B)+f(A\cap B)\leq f(A)+f(B)$;
$(2)$ For any $A\subset B\subset S$, $f(A)\leq f(B)$;
$(3)$ For any $k,j\in S$,$$f(\{1,2,\ldots,k+1\})\geq f(\{1,2,\ldots,k\}\cup \{j\});$$
$(4)$ For the empty set $\varnothing$, $f(\varnothing)=0$.
Confirm that for any three-element subset $T$ of $S$,the inequality $$f(T)\leq \frac{27}{19}f(\{1,2,3\})$$ holds.
2020 China Girls Math Olympiad, 2
Let $n$ be an integer and $n \geq 2$, $x_1, x_2, \cdots , x_n$ are arbitrary real number, find the maximum value of $$2\sum_{1\leq i<j \leq n}\left \lfloor x_ix_j \right \rfloor-\left ( n-1 \right )\sum_{i=1}^{n}\left \lfloor x_i^2 \right \rfloor $$
2025 All-Russian Olympiad, 10.4
In the plane, $10^6$ points are marked, no three of which are collinear. All possible segments between them are drawn. Grisha assigned to each drawn segment a real number with absolute value no greater than $1$. For every group of $6$ marked points, he calculated the sum of the numbers on all $15$ connecting segments. It turned out that the absolute value of each such sum is at least \(C\), and there are both positive and negative such sums. What is the maximum possible value of \(C\)?
2017 Azerbaijan Team Selection Test, 3
Consider fractions $\frac{a}{b}$ where $a$ and $b$ are positive integers.
(a) Prove that for every positive integer $n$, there exists such a fraction $\frac{a}{b}$ such that $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}+1$.
(b) Show that there are infinitely many positive integers $n$ such that no such fraction $\frac{a}{b}$ satisfies $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}$.
2025 Romanian Master of Mathematics, 1
Let $n > 10$ be an integer, and let $A_1, A_2, \dots, A_n$ be distinct points in the plane such that the distances between the points are pairwise different. Define $f_{10}(j, k)$ to be the 10th smallest of the distances from $A_j$ to $A_1, A_2, \dots, A_k$, excluding $A_j$ if $k \geq j$. Suppose that for all $j$ and $k$ satisfying $11 \leq j \leq k \leq n$, we have $f_{10}(j, j - 1) \geq f_{10}(k, j - 1)$. Prove that $f_{10}(j, n) \geq \frac{1}{2} f_{10}(n, n)$ for all $j$ in the range $1 \leq j \leq n - 1$.
[i]Proposed by Morteza Saghafian, Iran[/i]
1996 IMC, 4
Let $a_{1}=1$, $a_{n}=\frac{1}{n} \sum_{k=1}^{n-1}a_{k}a_{n-k}$ for $n\geq 2$. Show that
i) $\limsup_{n\to \infty} |a_{n}|^{\frac{1}{n}}<2^{-\frac{1}{2}}$;
ii) $\limsup_{n\to \infty} |a_{n}|^{\frac{1}{n}}\geq \frac{2}{3}$
1976 USAMO, 2
If $ A$ and $ B$ are fixed points on a given circle and $ XY$ is a variable diameter of the same circle, determine the locus of the point of intersection of lines $ AX$ and $ BY$. You may assume that $ AB$ is not a diameter.
2014-2015 SDML (Middle School), 10
Suppose $a$ and $b$ are digits which are not both nine and not both zero. If the repeating decimal $.\overline{AB}$ is expressed as a fraction in lowest terms, how many possible denominators are there?
$\text{(A) }2\qquad\text{(B) }3\qquad\text{(C) }4\qquad\text{(D) }5\qquad\text{(E) }6$
2016 Saudi Arabia GMO TST, 2
Let $n \ge 1$ be a fixed positive integer. We consider all the sets $S$ which consist of sub-sequences of the sequence $0, 1,2, ..., n$ satisfying the following conditions:
i) If $(a_i)_{i=0}^k$ belongs to $S$, then $a_0 = 0$, $a_k = n$ and $a_{i+1} - a_i \le 2$ for all $0 \le i \le k - 1$.
ii) If $(a_i)_{i=0}^k$ and $(b_j)^h_{j=0}$ both belong to $S$, then there exist $0 \le i_0 \le k - 1$ and $0 \le j_0 \le h - 1$ such that $a_{i_0} = b_{j_0}$ and $a_{i_0+1} = b_{j_0+1}$.
Find the maximum value of $|S|$ (among all the above-mentioned sets $S$).