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

2019 Jozsef Wildt International Math Competition, W. 34

Tags: inequalities
Let $a$, $b$, $c$ be positive real numbers and let $m$, $n$ $(m \geq n)$ be positive integers. Prove that$$\frac{a^{n-1}b^{n-1}c^{m-n-1}}{a^{m+n}+b^{m+n}+a^nb^nc^{m-n}}+\frac{b^{n-1}bc^{n-1}a^{m-n-1}}{b^{m+n}+c^{m+n}+b^nc^na^{m-n}}+\frac{c^{n-1}a^{n-1}b^{m-n-1}}{c^{m+n}+a^{m+n}+c^na^nb^{m-n}}\leq \frac{1}{abc}$$

2013 Tournament of Towns, 6

The number $1- \frac12 +\frac13-\frac14+...+\frac{1}{2n-1}-\frac{1}{2n}$ is represented as an irreducible fraction. If $3n+1$ is a prime number, prove that the numerator of this fraction is a multiple of $3n + 1$.

2000 Greece National Olympiad, 4

The subsets $A_1,A_2,\ldots ,A_{2000}$ of a finite set $M$ satisfy $|A_i|>\frac{2}{3}|M|$ for each $i=1,2,\ldots ,2000$. Prove that there exists $m\in M$ which belongs to at least $1334$ of the subsets $A_i$.

2017 239 Open Mathematical Olympiad, 7

An invisible tank is on a $100 \times 100 $ table. A cannon can fire at any $k$ cells of the board after that the tank will move to one of the adjacent cells (by side). Then the progress is repeated. Find the smallest value of $k$ such that the cannon can definitely shoot the tank after some time.

1985 Putnam, A5

Tags:
Let $I_{m}=\textstyle\int_{0}^{2 \pi} \cos (x) \cos (2 x) \cdots \cos (m x) d x .$ For which integers $m, 1 \leq m \leq 10$ is $I_{m} \neq 0 ?$

2024 India IMOTC, 23

Prove that there exists a function $f : \mathbb{N} \mapsto \mathbb{N}$ that satisfies the following: [color=#FFFFFF]___[/color]1. For all positive integers $m, n$ we have \[\gcd(|f(m)-f(n)|, f(mn)) = f(\gcd(m, n))\] [color=#FFFFFF]___[/color]2. For all positive integers $m$, we have $f(f(m)) = f(m)$. [color=#FFFFFF]___[/color]3. For all positive integers $k$, there exists a positive integer $n$ with $2024^{k} \mid f(n)$. [i]Proposed by MV Adhitya, Archit Manas[/i]

2007 Princeton University Math Competition, 5

Let $f_n$ be the Fibonacci numbers, defined by $f_0 = 1$, $f_1 = 1$, and $f_n = f_{n-1}+f_{n-2}$. For each $i$, $1 \le i \le 200$, we calculate the greatest common divisor $g_i$ of $f_i$ and $f_{2007}$. What is the sum of the distinct values of $g_i$?

2007 Korea Junior Math Olympiad, 1

A sequence $a_1,a_2,...,a_{2007}$ where $a_i \in\{2,3\}$ for $i = 1,2,...,2007$ and an integer sequence $x_1,x_2,...,x_{2007}$ satis fies the following: $a_ix_i + x_{i+2 }\equiv 0$ ($mod 5$) , where the indices are taken modulo $2007$. Prove that $x_1,x_2,...,x_{2007}$ are all multiples of $5$.

2016 All-Russian Olympiad, 7

All russian olympiad 2016,Day 2 ,grade 9,P8 : Let $a, b, c, d$ be are positive numbers such that $a+b+c+d=3$ .Prove that$$\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}+\frac{1}{d^2}\le\frac{1}{a^2b^2c^2d^2}$$ All russian olympiad 2016,Day 2,grade 11,P7 : Let $a, b, c, d$ be are positive numbers such that $a+b+c+d=3$ .Prove that $$\frac{1}{a^3}+\frac{1}{b^3}+\frac{1}{c^3}+\frac{1}{d^3}\le\frac{1}{a^3b^3c^3d^3}$$ Russia national 2016

1976 All Soviet Union Mathematical Olympiad, 223

The natural numbers $x_1$ and $x_2$ are less than $1000$. We construct a sequence: $$x_3 = |x_1 - x_2|$$ $$x_4 = min \{ |x_1 - x_2|, |x_1 - x_3|, |x_2 - x_3|\}$$ $$...$$ $$x_k = min \{ |x_i - x_j|, 0 <i < j < k\}$$ $$...$$ Prove that $x_{21} = 0$.

2015 Auckland Mathematical Olympiad, 1

The teacher wrote on the blackboard quadratic polynomial $x^2 + 10x + 20$. Then in turn each student in the class either increased or decreased by $1$ either the coefficient of $x$ or the constant term. At the end the quadratic polynomial became $x^2+20x+10$. Is it true that at certain moment a quadratic polynomial with integer roots was on the board?

2019 LIMIT Category C, Problem 4

Tags: probability
Let $X,Y$ be i.i.d $\operatorname{Geom}(p)$. What is the conditional distribution of $X|X+Y=k$? $\textbf{(A)}~\operatorname{Uniform}\left\{1,2,\ldots,\left\lfloor\frac k2\right\rfloor\right\}$ $\textbf{(B)}~\operatorname{Uniform}\left\{1,2,\ldots,k\right\}$ $\textbf{(C)}~\operatorname{Uniform}\left\{1,2,\ldots,\left\lfloor\frac k2\right\rfloor+1\right\}$ $\textbf{(D)}~\text{None of the above}$

2018-2019 SDML (High School), 10

Tags:
If $s$ and $d$ are positive integers such that $\frac{1}{s} + \frac{1}{2s} + \frac{1}{3s} = \frac{1}{d^2 - 2d},$ then the smallest possible value of $s + d$ is $ \mathrm{(A) \ } 6 \qquad \mathrm{(B) \ } 8 \qquad \mathrm {(C) \ } 10 \qquad \mathrm{(D) \ } 50 \qquad \mathrm{(E) \ } 96$

2019 Caucasus Mathematical Olympiad, 5

Given a triangle $ABC$ with $BC=a$, $CA=b$, $AB=c$, $\angle BAC = \alpha$, $\angle CBA = \beta$, $\angle ACB = \gamma$. Prove that $$ a \sin(\beta-\gamma) + b \sin(\gamma-\alpha) +c\sin(\alpha-\beta) = 0.$$

2001 Korea - Final Round, 3

Tags: inequalities
Let $x_1,x_2, \cdots,x_n$ and $y_1,y_2, \cdots ,y_n$ be arbitrary real numbers satisfying $x_1^2+x_2^2+\cdots+x_n^2=y_1^2+y_2^2+\cdots+y_n^2=1$. Prove that \[(x_1y_2-x_2y_1)^2 \le 2\left|1-\sum_{k=1}^n x_ky_k\right|\] and find all cases of equality.

2022 Miklós Schweitzer, 6

Tags:
Let $\epsilon$ be a primitive seventh unit root. Which integers occur in $|\alpha|^2$ in form, where $\alpha$ is an element of the seventh circular field $\mathbb Q(\epsilon)$?

2017 AMC 12/AHSME, 24

Tags: geometry
Quadrilateral $ABCD$ is inscribed in circle $O$ and has sides $AB = 3$, $BC = 2$, $CD = 6$, and $DA = 8$. Let $X$ and $Y$ be points on $\overline{BD}$ such that \[\frac{DX}{BD} = \frac{1}{4} \quad \text{and} \quad \frac{BY}{BD} = \frac{11}{36}.\] Let $E$ be the intersection of intersection of line $AX$ and the line through $Y$ parallel to $\overline{AD}$. Let $F$ be the intersection of line $CX$ and the line through $E$ parallel to $\overline{AC}$. Let $G$ be the point on circle $O$ other than $C$ that lies on line $CX$. What is $XF \cdot XG$? $\textbf{(A) }17\qquad\textbf{(B) }\frac{59 - 5\sqrt{2}}{3}\qquad\textbf{(C) }\frac{91 - 12\sqrt{3}}{4}\qquad\textbf{(D) }\frac{67 - 10\sqrt{2}}{3}\qquad\textbf{(E) }18$

2008 Sharygin Geometry Olympiad, 24

(I.Bogdanov, 11) Let $ h$ be the least altitude of a tetrahedron, and $ d$ the least distance between its opposite edges. For what values of $ t$ the inequality $ d>th$ is possible?

1996 AMC 12/AHSME, 29

If $n$ is a positive integer such that $2n$ has $28$ positive divisors and $3n$ has $30$ positive divisors, then how many positive divisors does $6n$ have? $\text{(A)}\ 32 \qquad \text{(B)}\ 34 \qquad \text{(C)}\ 35 \qquad \text{(D)}\ 36\qquad \text{(E)}\ 38$

2010 All-Russian Olympiad, 3

Quadrilateral $ABCD$ is inscribed into circle $\omega$, $AC$ intersect $BD$ in point $K$. Points $M_1$, $M_2$, $M_3$, $M_4$-midpoints of arcs $AB$, $BC$, $CD$, and $DA$ respectively. Points $I_1$, $I_2$, $I_3$, $I_4$-incenters of triangles $ABK$, $BCK$, $CDK$, and $DAK$ respectively. Prove that lines $M_1I_1$, $M_2I_2$, $M_3I_3$, and $M_4I_4$ all intersect in one point.

2015 Indonesia MO Shortlist, G7

Given an acute triangle $ABC$. $\Gamma _{B}$ is a circle that passes through $AB$, tangent to $AC$ at $A$ and centered at $O_{B}$. Define $\Gamma_C$ and $O_C$ the same way. Let the altitudes of $\triangle ABC$ from $B$ and $C$ meets the circumcircle of $\triangle ABC$ at $X$ and $Y$, respectively. Prove that $A$, the midpoint of $XY$ and the midpoint of $O_{B}O_{C}$ is collinear.

2004 Iran MO (3rd Round), 11

assume that ABC is acute traingle and AA' is median we extend it until it meets circumcircle at A". let $AP_a$ be a diameter of the circumcircle. the pependicular from A' to $AP_a$ meets the tangent to circumcircle at A" in the point $X_a$; we define $X_b,X_c$ similary . prove that $X_a,X_b,X_c$ are one a line.

2011 Kazakhstan National Olympiad, 6

Determine all pairs of positive real numbers $(a, b)$ for which there exists a function $ f:\mathbb{R^{+}}\rightarrow\mathbb{R^{+}} $ satisfying for all positive real numbers $x$ the equation $ f(f(x))=af(x)- bx $

2011 Polish MO Finals, 3

Tags: algebra
Let $n\geq 3$ be an odd integer. Determine how many real solutions there are to the set of $n$ equations \[\left\{\begin{array}{cc}x_1(x_1+1)=x_2(x_2-1)\\x_2(x_2+1)=x_3(x_3-1)\\ \vdots \\ x_n(x_n+1) = x_1(x_1-1)\end{array}\right.\]

2000 All-Russian Olympiad Regional Round, 11.1

Prove that it is possible to choose different real numbers $a_1, a_2, . . . , a_{10}$ that the equation $$(x - a_1)(x -a_2).... (x -a_{10}) = (x + a_1)(x + a_2) ...(x + a_{10})$$ will have exactly $5$ different real roots.