Found problems: 85335
2010 Kyrgyzstan National Olympiad, 1
Given that $a,b,c > 0$ and $a + b + c = 1$. Prove that $\sqrt {\frac{{ab}}{{ab + c}}} + \sqrt {\frac{{bc}}{{bc + a}}} + \sqrt {\frac{{ca}}{{ca + b}}} \leqslant \frac{3}{2}$.
2023 Flanders Math Olympiad, 1
An arithmetic sequence is a sequence of numbers for which the difference between two consecutive numbers applies terms is constant. So this is an arithmetic sequence with difference $\frac56$:
$$\frac13,\frac76, 2,\frac{17}{6},\frac{11}{3},\frac92.$$
The sequence of seven natural numbers $60$, $70$, $84$, $105$, $140$, $210$, $420$ has the property that the sequence inverted numbers (i.e. the row $\frac{1}{60}$, $\frac{1}{70}$, $\frac{1}{84}$, $\frac{1}{105}$, $\frac{1}{140}$, $\frac{1}{210}$,$\frac{1}{420}$ ) is an arithmetic sequence.
(a) Is there a sequence of eight different natural numbers whose inverse numbers are one form an arithmetic sequence?
(b) Is there an infinite sequence of distinct natural numbers whose inverses are form an arithmetic sequence?
2009 China Western Mathematical Olympiad, 4
Prove that for every given positive integer $k$, there exist infinitely many $n$, such that $2^{n}+3^{n}-1, 2^{n}+3^{n}-2,\ldots, 2^{n}+3^{n}-k$ are all composite numbers.
2006 Princeton University Math Competition, 8
Evaluate the sum $$\sum_{n=1}^{\infty} \frac{1}{n^2(n+1)}$$
2017 China Team Selection Test, 6
For a given positive integer $n$ and prime number $p$, find the minimum value of positive integer $m$ that satisfies the following property: for any polynomial $$f(x)=(x+a_1)(x+a_2)\ldots(x+a_n)$$ ($a_1,a_2,\ldots,a_n$ are positive integers), and for any non-negative integer $k$, there exists a non-negative integer $k'$ such that $$v_p(f(k))<v_p(f(k'))\leq v_p(f(k))+m.$$ Note: for non-zero integer $N$,$v_p(N)$ is the largest non-zero integer $t$ that satisfies $p^t\mid N$.
2014 Singapore Senior Math Olympiad, 5
Alice and Bob play a number game. Starting with a positive integer $n$ they take turns changing the number with Alice going first. Each player may change the current number $k$ to either $k-1$ or $\lceil k/2\rceil$. The person who changes $1$ to $0$ wins. Determine all $n$ such that Alice has a winning strategy.
2020 Online Math Open Problems, 10
Compute the number of functions $f\colon\{1, \dots, 15\} \to \{1, \dots, 15\}$ such that, for all $x \in \{1, \dots, 15\}$, \[
\frac{f(f(x)) - 2f(x) + x}{15}
\]is an integer.
[i]Proposed by Ankan Bhattacharya[/i]
1974 AMC 12/AHSME, 22
The minimum of $ \sin \frac{A}{2} \minus{} \sqrt3 \cos \frac{A}{2}$ is attained when $ A$ is
$ \textbf{(A)}\ \minus{}180^{\circ} \qquad
\textbf{(B)}\ 60^{\circ} \qquad
\textbf{(C)}\ 120^{\circ} \qquad
\textbf{(D)}\ 0^{\circ} \qquad
\textbf{(E)}\ \text{none of these}$
2010 Today's Calculation Of Integral, 570
Let $ f(x) \equal{} 1 \minus{} \cos x \minus{} x\sin x$.
(1) Show that $ f(x) \equal{} 0$ has a unique solution in $ 0 < x < \pi$.
(2) Let $ J \equal{} \int_0^{\pi} |f(x)|dx$. Denote by $ \alpha$ the solution in (1), express $ J$ in terms of $ \sin \alpha$.
(3) Compare the size of $ J$ defined in (2) with $ \sqrt {2}$.
2003 China Team Selection Test, 1
Find all functions $f: \mathbb{Z}^+\to \mathbb{R}$, which satisfies $f(n+1)\geq f(n)$ for all $n\geq 1$ and $f(mn)=f(m)f(n)$ for all $(m,n)=1$.
1970 IMO, 3
The real numbers $a_0,a_1,a_2,\ldots$ satisfy $1=a_0\le a_1\le a_2\le\ldots. b_1,b_2,b_3,\ldots$ are defined by $b_n=\sum_{k=1}^n{1-{a_{k-1}\over a_k}\over\sqrt a_k}$.
[b]a.)[/b] Prove that $0\le b_n<2$.
[b]b.)[/b] Given $c$ satisfying $0\le c<2$, prove that we can find $a_n$ so that $b_n>c$ for all sufficiently large $n$.
2020 Italy National Olympiad, #5
Le $S$ be the set of positive integers greater than or equal to $2$. A function $f: S\rightarrow S$ is italian if $f$ satifies all the following three conditions:
1) $f$ is surjective
2) $f$ is increasing in the prime numbers(that is, if $p_1<p_2$ are prime numbers, then $f(p_1)<f(p_2)$)
3) For every $n\in S$ the number $f(n)$ is the product of $f(p)$, where $p$ varies among all the primes which divide $n$ (For instance, $f(360)=f(2^3\cdot 3^2\cdot 5)=f(2)\cdot f(3)\cdot f(5)$).
Determine the maximum and the minimum possible value of $f(2020)$, when $f$ varies among all italian functions.
2009 National Olympiad First Round, 18
$ 1 \le n \le 455$ and $ n^3 \equiv 1 \pmod {455}$. The number of solutions is ?
$\textbf{(A)}\ 9 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 1 \qquad\textbf{(E)}\ \text{None}$
1991 Brazil National Olympiad, 4
Show that there exists $n>2$ such that $1991 | 1999 \ldots 91$ (with $n$ 9's).
Cono Sur Shortlist - geometry, 2012.G2
Let $ABC$ be a triangle, and $M$ and $N$ variable points on $AB$ and $AC$ respectively, such that both $M$ and $N$ do not lie on the vertices, and also, $AM \times MB = AN \times NC$. Prove that the perpendicular bisector of $MN$ passes through a fixed point.
2002 Korea Junior Math Olympiad, 8
On a long metal stick, $1000$ red marbles are embedded in the stick so the stick is equally partitioned into $1001$ parts by them. $1001$ blue marbles are embedded in the stick too, so the stick is equally partitioned into $1002$ parts by them. If you cut the metal stick equally into $2003$ smaller parts, how many of the smaller parts would contain at least one embedded marble?
1981 Putnam, B2
Determine the minimum value of
$$(r-1)^2 + \left(\frac{s}{r}-1 \right)^2 + \left(\frac{t}{s}-1 \right)^{2} + \left( \frac{4}{t} -1 \right)^2$$
for all real numbers $1\leq r \leq s \leq t \leq 4.$
1966 AMC 12/AHSME, 32
Let $M$ be the midpoint of side $AB$ of the triangle $ABC$. Let$P$ be a point on $AB$ between $A$ and $M$, and let $MD$ be drawn parallel to $PC$ and intersecting $BC$ at $D$. If the ratio of the area of the triangle $BPD$ to that of triangle $ABC$ is denoted by $r$, then
$\text{(A)}\ \tfrac{1}{2}<r<1\text{ depending upon the position of }P \qquad\\
\text{(B)}\ r=\tfrac{1}{2}\text{ independent of the position of }P\qquad\\
\text{(C)}\ \tfrac{1}{2}\le r<1\text{ depending upon the position of }P \qquad\\
\text{(D)}\ \tfrac{1}{3}<r<\tfrac{2}{3}\text{ depending upon the position of }P \qquad\\
\text{(E)}\ r=\tfrac{1}{3} \text{ independent of the position of }P$
Ukrainian TYM Qualifying - geometry, 2019.8
Hannusya, Petrus and Mykolka drew independently one isosceles triangle $ABC$, all angles of which are measured as a integer number of degrees. It turned out that the bases $AC$ of these triangles are equals and for each of them on the ray $BC$ there is a point $E$ such that $BE=AC$, and the angle $AEC$ is also measured by an integer number of degrees. Is it in necessary that:
a) all three drawn triangles are equal to each other?
b) among them there are at least two equal triangles?
2013 Junior Balkan Team Selection Tests - Romania, 1
Find all pairs of integers $(x,y)$ satisfying the following condition:
[i]each of the numbers $x^3 + y$ and $x + y^3$ is divisible by $x^2 + y^2$
[/i]
Tournament of Towns
2015 Balkan MO Shortlist, A6
For a polynomials $ P\in \mathbb{R}[x]$, denote $f(P)=n$ if $n$ is the smallest positive integer for which is valid
$$(\forall x\in \mathbb{R})(\underbrace{P(P(\ldots P}_{n}(x))\ldots )>0),$$
and $f(P)=0$ if such n doeas not exist. Exists polyomial $P\in \mathbb{R}[x]$ of degree $2014^{2015}$ such that $f(P)=2015$?
(Serbia)
1947 Moscow Mathematical Olympiad, 124
a) Prove that of $5$ consecutive positive integers one that is relatively prime with the other $4$ can always be selected.
b) Prove that of $10$ consecutive positive integers one that is relatively prime with the other $9$ can always be selected.
2022 USAMO, 3
Let $\mathbb{R}_{>0}$ be the set of all positive real numbers. Find all functions $f:\mathbb{R}_{>0} \to \mathbb{R}_{>0}$ such that for all $x,y\in \mathbb{R}_{>0}$ we have
\[f(x) = f(f(f(x)) + y) + f(xf(y)) f(x+y).\]
2023 Indonesia TST, 2
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define
$$x_{k+1} = \begin{cases}
x_k + d &\text{if } a \text{ does not divide } x_k \\
x_k/a & \text{if } a \text{ divides } x_k
\end{cases}$$
Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
1973 USAMO, 2
Let $ \{X_n\}$ and $ \{Y_n\}$ denote two sequences of integers defined as follows:
\begin{align*} X_0 \equal{} 1,\ X_1 \equal{} 1,\ X_{n \plus{} 1} \equal{} X_n \plus{} 2X_{n \minus{} 1} \quad (n \equal{} 1,2,3,\ldots), \\
Y_0 \equal{} 1,\ Y_1 \equal{} 7,\ Y_{n \plus{} 1} \equal{} 2Y_n \plus{} 3Y_{n \minus{} 1} \quad (n \equal{} 1,2,3,\ldots).\end{align*}
Prove that, except for the "1", there is no term which occurs in both sequences.