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

2020 Turkey Team Selection Test, 4

Let $Z^+$ be positive integers set. $f:\mathbb{Z^+}\to\mathbb{Z^+}$ is a function and we show $ f \circ f \circ ...\circ f $ with $f_l$ for all $l\in \mathbb{Z^+}$ where $f$ is repeated $l$ times. Find all $f:\mathbb{Z^+}\to\mathbb{Z^+}$ functions such that $$ (n-1)^{2020}< \prod _{l=1}^{2020} {f_l}(n)< n^{2020}+n^{2019} $$ for all $n\in \mathbb{Z^+}$

1999 Rioplatense Mathematical Olympiad, Level 3, 6

At a big New Year's Eve party, each guest receives two hats: one red and one blue. At the beginning of the party, all the guests put on the red hat. Several times throughout the evening, the announcer announces the name of one of the guests and, at that moment, the named and each of his friends change the hat they are wearing for the other color. Show that the announcer can make it so that all the guests are wearing the blue hat when the party is over. Note: All guests remain at the party from start to finish.

2005 Today's Calculation Of Integral, 8

Calculate the following indefinite integrals. [1] $\int x(x^2+3)^2 dx$ [2] $\int \ln (x+2) dx$ [3] $\int x\cos x dx$ [4] $\int \frac{dx}{(x+2)^2}dx$ [5] $\int \frac{x-1}{x^2-2x+3}dx$

2009 All-Russian Olympiad, 3

Let $ ABCD$ be a triangular pyramid such that no face of the pyramid is a right triangle and the orthocenters of triangles $ ABC$, $ ABD$, and $ ACD$ are collinear. Prove that the center of the sphere circumscribed to the pyramid lies on the plane passing through the midpoints of $ AB$, $ AC$ and $ AD$.

1962 Vietnam National Olympiad, 1

Tags: inequalities
Prove that for positive real numbers $ a$, $ b$, $ c$, $ d$, we have \[ \frac{1}{\frac{1}{a}\plus{}\frac{1}{b}}\plus{}\frac{1}{\frac{1}{c}\plus{}\frac{1}{d}}\le\frac{1}{\frac{1}{a\plus{}c}\plus{}\frac{1}{b\plus{}d}}\]

2014 Stars Of Mathematics, 3

Let positive integers $M$, $m$, $n$ be such that $1\leq m \leq n$, $1\leq M \leq \dfrac {m(m+1)} {2}$, and let $A \subseteq \{1,2,\ldots,n\}$ with $|A|=m$. Prove there exists a subset $B\subseteq A$ with $$0 \leq \sum_{b\in B} b - M \leq n-m.$$ ([i]Dan Schwarz[/i])

2014-2015 SDML (High School), 9

The quadrilateral $ABCD$ can be inscribed in a circle and $\angle{ABD}$ is a right angle. $M$ is the midpoint of $BD$, where $CM$ is an altitude of $\triangle{BCD}$. If $AB=14$ and $CD=6\sqrt{11}$, what [is] the length of $AD$? $\text{(A) }36\qquad\text{(B) }38\qquad\text{(C) }41\qquad\text{(D) }42\qquad\text{(E) }44$

1996 Swedish Mathematical Competition, 2

In the country of Postonia, one wants to have only two values of stamps. These values should be integers greater than $1$ with the difference $2$, and should have the property that one can combine the stamps for any postage which is greater than or equal to the sum of these two values. What values can be chosen?

2008 AMC 12/AHSME, 4

Tags: geometry , ratio
On circle $ O$, points $ C$ and $ D$ are on the same side of diameter $ \overline{AB}$, $ \angle AOC \equal{} 30^\circ$, and $ \angle DOB \equal{} 45^\circ$. What is the ratio of the area of the smaller sector $ COD$ to the area of the circle? [asy]unitsize(6mm); defaultpen(linewidth(0.7)+fontsize(8pt)); pair C = 3*dir (30); pair D = 3*dir (135); pair A = 3*dir (0); pair B = 3*dir(180); pair O = (0,0); draw (Circle ((0, 0), 3)); label ("$C$", C, NE); label ("$D$", D, NW); label ("$B$", B, W); label ("$A$", A, E); label ("$O$", O, S); label ("$45^\circ$", (-0.3,0.1), WNW); label ("$30^\circ$", (0.5,0.1), ENE); draw (A--B); draw (O--D); draw (O--C);[/asy]$ \textbf{(A)}\ \frac {2}{9} \qquad \textbf{(B)}\ \frac {1}{4} \qquad \textbf{(C)}\ \frac {5}{18} \qquad \textbf{(D)}\ \frac {7}{24} \qquad \textbf{(E)}\ \frac {3}{10}$

2008 Harvard-MIT Mathematics Tournament, 2

Tags: trigonometry
Given right triangle $ ABC$, with $ AB \equal{} 4, BC \equal{} 3,$ and $ CA \equal{} 5$. Circle $ \omega$ passes through $ A$ and is tangent to $ BC$ at $ C$. What is the radius of $ \omega$?

2005 Austrian-Polish Competition, 9

Consider the equation $x^3 + y^3 + z^3 = 2$. a) Prove that it has infinitely many integer solutions $x,y,z$. b) Determine all integer solutions $x, y, z$ with $|x|, |y|, |z| \leq 28$.

2007 Princeton University Math Competition, 4

Tags: limit
Let $a_{n+1} = \frac{4}{7}a_n + \frac{3}{7}a_{n-1}$ and $a_0 = 1$, $a_1 = 2$. Find $\lim_{n \to \infty} a_n$.

2010 LMT, 3

Tags:
J has $98$ cheetahs in his pants, some of which are male and the rest of which are female. He realizes that three times the number of male cheetahs in his pants is equal to nine more than twice the number of female cheetahs. How many male cheetahs are in his pants?

2014 Contests, 3

$N$ in natural. There are natural numbers from $N^3$ to $N^3+N$ on the board. $a$ numbers was colored in red, $b$ numbers was colored in blue. Sum of red numbers in divisible by sum of blue numbers. Prove, that $b|a$

2016 CHKMO, 1

Tags: algebra
Let $a_1,a_2,\cdots,a_n$ be a sequence of real numbers lying between $1$ and $-1$, i.e. $-1<a_i<1$, for $1\leq i \leq n$ and such that (i) $a_1+a_2+\cdots+a_n=0$ (ii) $a_1^2+a_2^2+\cdots+a_n^2=40$ Determine the smallest possible value of $n$

2008 Thailand Mathematical Olympiad, 1

Let $\vartriangle ABC$ be a triangle with $\angle BAC = 90^o$ and $\angle ABC = 60^o$. Point $E$ is chosen on side $BC$ so that $BE : EC = 3 : 2$. Compute $\cos\angle CAE$.

2014 China Second Round Olympiad, 4

Let $x_1,x_2,\dots,x_{2014}$ be integers among which no two are congurent modulo $2014$. Let $y_1,y_2,\dots,y_{2014}$ be integers among which no two are congurent modulo $2014$. Prove that one can rearrange $y_1,y_2,\dots,y_{2014}$ to $z_1,z_2,\dots,z_{2014}$, so that among \[x_1+z_1,x_2+z_2,\dots,x_{2014}+z_{2014}\] no two are congurent modulo $4028$.

2018 China Northern MO, 8

2 players A and B play the following game with A going first: On each player's turn, he puts a number from 1 to 99 among 99 equally spaced points on a circle (numbers cannot be repeated), and the player who completes 3 consecutive numbers that forms an arithmetic sequence around the circle wins the game. Who has the winning strategy? Explain your reasoning.

1990 All Soviet Union Mathematical Olympiad, 523

Find all integers $n$ such that $\left[\frac{n}{1!}\right] + \left[\frac{n}{2!}\right] + ... + \left[\frac{n}{10!}\right] = 1001$.

2017 Moldova Team Selection Test, 9

Tags: algebra
Let $$P(X)=a_{0}X^{n}+a_{1}X^{n-1}+\cdots+a_{n}$$ be a polynomial with real coefficients such that $a_{0}>0$ and $$a_{n}\geq a_{i}\geq 0,$$ for all $i=0,1,2,\ldots,n-1.$ Prove that if $$P^{2}(X)=b_{0}X^{2n}+b_{1}X^{2n-1}+\cdots+b_{n-1}X^{n+1}+\cdots+b_{2n},$$ then $P^2(1)\geq 2b_{n-1}.$

2023 All-Russian Olympiad Regional Round, 10.8

The bisector of $\angle BAD$ of a parallelogram $ABCD$ meets $BC$ at $K$. The point $L$ lies on $AB$ such that $AL=CK$. The lines $AK$ and $CL$ meet at $M$. Let $(ALM)$ meet $AD$ after $D$ at $N$. Prove that $\angle CNL=90^{o}$

2013 Stanford Mathematics Tournament, 1

In triangle $ABC$, $AC=7$. $D$ lies on $AB$ such that $AD=BD=CD=5$. Find $BC$.

2015 China Western Mathematical Olympiad, 3

Tags: inequalities
Let the integer $n \ge 2$ , and $x_1,x_2,\cdots,x_n $ be positive real numbers such that $\sum_{i=1}^nx_i=1$ .Prove that$$\left(\sum_{i=1}^n\frac{1}{1-x_i}\right)\left(\sum_{1\le i<j\le n} x_ix_j\right)\le \frac{n}{2}.$$

1999 Singapore Team Selection Test, 1

Find all integers $m$ for which the equation $$x^3 - mx^2 + mx - (m^2 + 1) = 0$$ has an integer solution.

2022 Princeton University Math Competition, A6 / B8

Given a positive integer $\ell,$ define the sequence $\{a^{(\ell)}\}_{n=1}^{\infty}$ such that $a_n^{(\ell)}=\lfloor n + \sqrt[\ell]{n}+\tfrac{1}{2}\rfloor$ for all positive integers $n.$ Let $S$ denote the set of positive integers that appear in all three of the sequences $\{a_n^{(2)} \}_{n=1}^{\infty},$ $\{a_n^{(3)} \}_{n=1}^{\infty},$ and $\{a_n^{(4)} \}_{n=1}^{\infty}.$ Find the sum of the elements of $S$ that lie in the interval $[1,100].$