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

2010 LMT, 24

Tags:
Let $ABC$ be an equilateral triangle with $AB=1.$ Let $M$ be the midpoint of $BC,$ and let $P$ be on segment $AM$ such that $AM/MP=4.$ Find $BP.$

2001 IMO, 1

Consider an acute-angled triangle $ABC$. Let $P$ be the foot of the altitude of triangle $ABC$ issuing from the vertex $A$, and let $O$ be the circumcenter of triangle $ABC$. Assume that $\angle C \geq \angle B+30^{\circ}$. Prove that $\angle A+\angle COP < 90^{\circ}$.

2009 Tournament Of Towns, 5

Tags:
We have N objects with weights $1, 2,\cdots , N$ grams. We wish to choose two or more of these objects so that the total weight of the chosen objects is equal to average weight of the remaining objects. Prove that [i](a)[/i] (2 points) if $N + 1$ is a perfect square, then the task is possible; [i](b)[/i] (6 points) if the task is possible, then $N + 1$ is a perfect square.

2013 China Team Selection Test, 2

Prove that: there exists a positive constant $K$, and an integer series $\{a_n\}$, satisfying: $(1)$ $0<a_1<a_2<\cdots <a_n<\cdots $; $(2)$ For any positive integer $n$, $a_n<1.01^n K$; $(3)$ For any finite number of distinct terms in $\{a_n\}$, their sum is not a perfect square.

2014 India IMO Training Camp, 2

Let $n$ be an positive integer. Find the smallest integer $k$ with the following property; Given any real numbers $a_1 , \cdots , a_d $ such that $a_1 + a_2 + \cdots + a_d = n$ and $0 \le a_i \le 1$ for $i=1,2,\cdots ,d$, it is possible to partition these numbers into $k$ groups (some of which may be empty) such that the sum of the numbers in each group is at most $1$.

Mathematical Minds 2023, P8

Prove that if $N{}$ is a large enough positive integer, then for any permutation $\pi_1,\ldots,\pi_N$ of $1,\ldots, N$ at least $11\%$ of the pairs $(i,j)$ of indices from $1{}$ to $N{}$ satisfy $\gcd(i,j)=1=\gcd(\pi_i,\pi_j).$ [i]Proposed by Vlad Spătaru[/i]

2005 Turkey MO (2nd round), 3

Some of the $n + 1$ cities in a country (including the capital city) are connected by one-way or two-way airlines. No two cities are connected by both a one-way airline and a two-way airline, but there may be more than one two-way airline between two cities. If $d_A$ denotes the number of airlines from a city $A$, then $d_A \le n$ for any city $A$ other than the capital city and $d_A + d_B \le n$ for any two cities $A$ and $B$ other than the capital city which are not connected by a two-way airline. Every airline has a return, possibly consisting of several connected flights. Find the largest possible number of two-way airlines and all configurations of airlines for which this largest number is attained.

2018 China Second Round Olympiad, 2

Tags: geometry
In triangle $\triangle ABC, AB=AC.$ Let $D$ be on segment $AC$ and $E$ be a point on the extended line $BC$ such that $C$ is located between $B$ and $E$ and $\frac{AD}{DC}=\frac{BC}{2CE}$. Let $\omega$ be the circle with diameter $AB,$ and $\omega$ intersects segment $DE$ at $F.$ Prove that $B,C,F,D$ are concyclic.

1993 Vietnam National Olympiad, 3

Define the sequences $a_{0}, a_{1}, a_{2}, ...$ and $b_{0}, b_{1}, b_{2}, ...$ by $a_{0}= 2, b_{0}= 1, a_{n+1}= 2a_{n}b_{n}/(a_{n}+b_{n}), b_{n+1}= \sqrt{a_{n+1}b_{n}}$. Show that the two sequences converge to the same limit, and find the limit.

2006 Putnam, A4

Let $S=\{1,2\dots,n\}$ for some integer $n>1.$ Say a permutation $\pi$ of $S$ has a local maximum at $k\in S$ if \[\begin{array}{ccc}\text{(i)}&\pi(k)>\pi(k+1)&\text{for }k=1\\ \text{(ii)}&\pi(k-1)<\pi(k)\text{ and }\pi(k)>\pi(k+1)&\text{for }1<k<n\\ \text{(iii)}&\pi(k-1)M\pi(k)&\text{for }k=n\end{array}\] (For example, if $n=5$ and $\pi$ takes values at $1,2,3,4,5$ of $2,1,4,5,3,$ then $\pi$ has a local maximum of $2$ as $k=1,$ and a local maximum at $k-4.$) What is the average number of local maxima of a permutation of $S,$ averaging over all permuatations of $S?$

2011 Today's Calculation Of Integral, 710

Evaluate $\int_0^{\frac{\pi}{4}} \frac{\sin \theta (\sin \theta \cos \theta +2)}{\cos ^ 4 \theta}\ d\theta$.

2013 NIMO Problems, 2

How many integers $n$ are there such that $(n+1!)(n+2!)(n+3!)\cdots(n+2013!)$ is divisible by $210$ and $1 \le n \le 210$? [i]Proposed by Lewis Chen[/i]

1991 All Soviet Union Mathematical Olympiad, 544

Does there exist a triangle in which two sides are integer multiples of the median to that side? Does there exist a triangle in which every side is an integer multiple of the median to that side?

2014 JHMMC 7 Contest, 3

Let $a\# b$ be defined as $ab-a-3$. For example, $4\#5=20-4-3=13$ Compute $(2\#0)\#(1\#4)$.

2016 China Second Round Olympiad, 4

Let $p>3$ and $p+2$ are prime numbers,and define sequence $$a_{1}=2,a_{n}=a_{n-1}+\lfloor \dfrac{pa_{n-1}}{n}\rfloor$$ show that:for any $n=3,4,\cdots,p-1$ have $$n|pa_{n-1}+1$$

2020 Taiwan TST Round 2, 6

Tags: geometry
Let $I, O, \omega, \Omega$ be the incenter, circumcenter, the incircle, and the circumcircle, respectively, of a scalene triangle $ABC$. The incircle $\omega$ is tangent to side $BC$ at point $D$. Let $S$ be the point on the circumcircle $\Omega$ such that $AS, OI, BC$ are concurrent. Let $H$ be the orthocenter of triangle $BIC$. Point $T$ lies on $\Omega$ such that $\angle ATI$ is a right angle. Prove that the points $D, T, H, S$ are concyclic. [i]Proposed by ltf0501[/i]

2020 Putnam, B3

Let $x_0=1$, and let $\delta$ be some constant satisfying $0<\delta<1$. Iteratively, for $n=0,1,2,\dots$, a point $x_{n+1}$ is chosen uniformly form the interval $[0,x_n]$. Let $Z$ be the smallest value of $n$ for which $x_n<\delta$. Find the expected value of $Z$, as a function of $\delta$.

2020 HK IMO Preliminary Selection Contest, 3

A child lines up $2020^2$ pieces of bricks in a row, and then remove bricks whose positions are square numbers (i.e. the 1st, 4th, 9th, 16th, ... bricks). Then he lines up the remaining bricks again and remove those that are in a 'square position'. This process is repeated until the number of bricks remaining drops below $250$. How many bricks remain in the end?

2014 BMT Spring, P1

Tags: geometry
Let $ABC$ be a triangle. Let $ r$ denote the inradius of $\vartriangle ABC$. Let $r_a$ denote the $A$-exradius of $\vartriangle ABC$. Note that the $A$-excircle of $\vartriangle ABC$ is the circle that is tangent to segment $BC$, the extension of ray $AB$ beyond $ B$ and the extension of $AC$ beyond $C$. The $A$-exradius is the radius of the $A$-excircle. Define $ r_b$ and $ r_c$ analogously. Prove that $$\frac{1}{r}=\frac{1}{r_a}+\frac{1}{r_b}+\frac{1}{r_c}$$

2007 District Olympiad, 3

Find all functions $ f:\mathbb{N}\longrightarrow\mathbb{N} $ that satisfy the following relation: $$ f(x)^2+y\vdots x^2+f(y) ,\quad\forall x,y\in\mathbb{N} . $$

2000 Croatia National Olympiad, Problem 4

Tags: algebra
We are given coins of $1,2,5,10,20,50$ lipas and of $1$ kuna (Croatian currency: $1$ kuna = $100$ lipas). Prove that if a bill of $M$ lipas can be paid by $N$ coins, then a bill of $N$ kunas can be paid by M coins.

2017 Princeton University Math Competition, 11

For a sequence of $10$ coin flips, each pair of consecutive flips and count the number of “Heads-Heads”, “Heads-Tails”, “Tails-Heads”, and “Tails-Tails” sequences is recorded. These four numbers are then multiplied to get the [i]Tiger number[/i] of the sequence of flips. How many such sequences have a [i]Tiger number [/i] of $24$?

2010 Germany Team Selection Test, 3

Find all positive integers $n$ such that there exists a sequence of positive integers $a_1$, $a_2$,$\ldots$, $a_n$ satisfying: \[a_{k+1}=\frac{a_k^2+1}{a_{k-1}+1}-1\] for every $k$ with $2\leq k\leq n-1$. [i]Proposed by North Korea[/i]

2023 Harvard-MIT Mathematics Tournament, 26

Tags: guts
Let $PABC$ be a tetrahedron such that $\angle{APB}=\angle{APC}=\angle{BPC}=90^\circ, \angle{ABC}=30^\circ,$ and $AP^2$ equals the area of triangle $ABC.$ Compute $\tan\angle{ACB}.$

2020 OMMock - Mexico National Olympiad Mock Exam, 2

We say that a permutation $(a_1, \dots, a_n)$ of $(1, 2, \dots, n)$ is good if the sums $a_1 + a_2 + \dots + a_i$ are all distinct modulo $n$. Prove that there exists a positive integer $n$ such that there are at least $2020$ good permutations of $(1, 2, \dots, n)$. [i]Proposed by Ariel García[/i]