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

1979 Vietnam National Olympiad, 2

Find all real numbers $a, b, c$ such that $x^3 + ax^2 + bx + c$ has three real roots $\alpha, \beta,\gamma$ (not necessarily all distinct) and the equation $x^3 + \alpha^3 x^2 + \beta^3 x + \gamma^3$ has roots $\alpha^3, \beta^3,\gamma^3$ .

2007 Alexandru Myller, 2

$ n $ lines meet at a point. Each one of the $ 2n $ disjoint angles formed around this point by these lines has either $ 7^{\circ} $ or $ 17^{\circ} . $ [b]a)[/b] Find $ n. $ [b]b)[/b] Prove that among these lines there are at least two perpendicular ones.

2025 Bulgarian Winter Tournament, 12.4

Prove that a graph containing a copy of each possible tree on $n$ vertices as a subgraph has at least $n(\ln n - 2)$ edges.

2021 South East Mathematical Olympiad, 4

For positive integer $k,$ we say that it is a [i]Taurus integer[/i] if we can delete one element from the set $M_k=\{1,2,\cdots,k\},$ such that the sum of remaining $k-1$ elements is a positive perfect square. For example, $7$ is a Taurus integer, because if we delete $3$ from $M_7=\{1,2,3,4,5,6,7\},$ the sum of remaining $6$ elements is $25,$ which is a positive perfect square. $(1)$ Determine whether $2021$ is a Taurus integer. $(2)$ For positive integer $n,$ determine the number of Taurus integers in $\{1,2,\cdots,n\}.$

2023 Middle European Mathematical Olympiad, 5

Tags: geometry
We are given a convex quadrilateral $ABCD$ whose angles are not right. Assume there are points $P, Q, R, S$ on its sides $AB, BC, CD, DA$, respectively, such that $PS \parallel BD$, $SQ \perp BC$, $PR \perp CD$. Furthermore, assume that the lines $PR, SQ$, and $AC$ are concurrent. Prove thatthe points $P, Q, R, S$ are concyclic.

2014 China Team Selection Test, 2

Let $A$ be a finite set of positive numbers , $B=\{\frac{a+b}{c+d} |a,b,c,d \in A \}$. Show that: $\left | B \right | \ge 2\left | A \right |^2-1 $, where $|X| $ be the number of elements of the finite set $X$. (High School Affiliated to Nanjing Normal University )

2021 Taiwan TST Round 2, 4

Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$. Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.

2005 MOP Homework, 5

Let $ABC$ be a triangle. Points $D$ and $E$ lie on sides $BC$ and $CA$, respectively, such that $BD=AE$. Segments $AD$ and $BE$ meet at $P$. The bisector of angle $BCA$ meet segments $AD$ and $BE$ at $Q$ and $R$, respectively. Prove that $\frac{PQ}{AD}=\frac{PR}{BE}$.

2007 Estonia National Olympiad, 4

Let $a, b,c$ be positive integers such that $gcd(a, b, c) = 1$ and each product of two is divided by the third. a) Prove that each of these numbers is equal to the least two remaining numbers the quotient of the coefficient and the highest coefficient. b) Give an example of one of these larger numbers $a, b$ and $c$

1993 Bulgaria National Olympiad, 3

it is given a polyhedral constructed from two regular pyramids with bases heptagons (a polygon with $7$ vertices) with common base $A_1A_2A_3A_4A_5A_6A_7$ and vertices respectively the points $B$ and $C$. The edges $BA_i , CA_i$ $(i = 1,...,7$), diagonals of the common base are painted in blue or red. Prove that there exists three vertices of the polyhedral given which forms a triangle with all sizes in the same color.

1949 Putnam, B5

Tags: sequence
let $(a_{n})$ be an arbitrary sequence of positive numbers. Show that $$\limsup_{n\to \infty} \left(\frac{a_1 +a_{n+1}}{a_{n}}\right)^{n} \geq e.$$

2012 IFYM, Sozopol, 8

Tags: algebra
Let $n$ be a natural number and $\alpha ,\beta ,\gamma$ be the angles of an acute triangle. Determine the least possible value of the sum: $T=tan^n \alpha+tan^n \beta+tan^n \gamma$.

2018 International Zhautykov Olympiad, 6

In a circle with a radius $R$ a convex hexagon is inscribed. The diagonals $AD$ and $BE$,$BE$ and $CF$,$CF$ and $AD$ of the hexagon intersect at the points $M$,$N$ and$K$, respectively. Let $r_1,r_2,r_3,r_4,r_5,r_6$ be the radii of circles inscribed in triangles $ ABM,BCN,CDK,DEM,EFN,AFK$ respectively. Prove that.$$r_1+r_2+r_3+r_4+r_5+r_6\leq R\sqrt{3}$$ .

2010 Purple Comet Problems, 18

Tags:
How many three-digit positive integers contain both even and odd digits?

2015 Olympic Revenge, 2

Tags: invariant , algebra
Given $v = (a,b,c,d) \in \mathbb{N}^4$, let $\Delta^{1} (v) = (|a-b|,|b-c|,|c-d|,|d-a|)$ and $\Delta^{k} (v) = \Delta(\Delta^{k-1} (v))$ for $k > 1$. Define $f(v) = \min\{k \in \mathbb{N} : \Delta^k (v) = (0,0,0,0)\}$ and $\max(v) = \max\{a,b,c,d\}.$ Show that $f(v) < 1000\log \max(v)$ for all sufficiently large $v$ and $f(v) > 0.001 \log \max (v)$ for infinitely many $v$.

2019-2020 Winter SDPC, 6

Tags:
Fix a positive integer $n$. Let $a_1, a_2, \ldots$ be a sequence of positive integers such that for all $1 \leq j \leq n$, $a_j=j$, and for all $j>n$, $a_j$ is the largest value of $\min(a_i,a_{j-i})$ among $i=1,2, \ldots j-1$. For example, if $n=3$, we have $a_1=1$, $a_2=2$, $a_3=3$, and $a_4=2$ since $\min(a_1,a_3)=1$, $\min(a_2,a_2)=2$, and $\min(a_3,a_1)=1$. We will determine the values of $a_k$ for sufficiently large $k$. (a) Show that $a_i \in \{1,2,3, \ldots n\}$ for all $i$. (b) Show that if $a_x \geq n-1$ and $a_y \geq n-1$, $a_{x+y} \geq n-1$. (c) Show that for some positive integer $N$, $a_k \in \{n-1,n\}$ for all $k \geq N$. (d) Show that $a_k = n$ if and only if $n \mid k$.

2008 IMS, 9

Let $ \gamma: [0,1]\rightarrow [0,1]\times [0,1]$ be a mapping such that for each $ s,t\in [0,1]$ \[ |\gamma(s) \minus{} \gamma(t)|\leq M|s \minus{} t|^\alpha \] in which $ \alpha,M$ are fixed numbers. Prove that if $ \gamma$ is surjective, then $ \alpha\leq\frac12$

1960 Miklós Schweitzer, 2

[b]2.[/b] Construct a sequence $(a_n)_{n=1}^{\infty}$ of complex numbers such that, for every $l>0$, the series $\sum_{n=1}^{\infty} \mid a_n \mid ^{l}$ be divergent, but for almost all $\theta$ in $(0,2\pi)$, $\prod_{n=1}^{\infty} (1+a_n e^{i\theta})$ be convergent. [b](S. 11)[/b]

2017 CHKMO, Q2

Let k be a positive integer. Find the number of non-negative integers n less than or equal to $10^k$ satisfying the following conditions: (i) n is divisible by 3; (ii) Each decimal digit of n is one of the digits 2,0,1 or 7.

PEN P Problems, 20

If an integer $n$ is such that $7n$ is the form $a^2 +3b^2$, prove that $n$ is also of that form.

2018 PUMaC Combinatorics A, 5

How many ways are there to color the $8$ regions of a three-set Venn Diagram with $3$ colors such that each color is used at least once? Two colorings are considered the same if one can be reached from the other by rotation and/or reflection.

2018 Miklós Schweitzer, 9

Let $f:\mathbb{C} \to \mathbb{C}$ be an entire function, and suppose that the sequence $f^{(n)}$ of derivatives converges pointwise. Prove that $f^{(n)}(z)\to Ce^z$ pointwise for a suitable complex number $C$.

2016 Indonesia TST, 3

Let $\{E_1, E_2, \dots, E_m\}$ be a collection of sets such that $E_i \subseteq X = \{1, 2, \dots, 100\}$, $E_i \neq X$, $i = 1, 2, \dots, m$. It is known that every two elements of $X$ is contained together in exactly one $E_i$ for some $i$. Determine the minimum value of $m$.

2017 China Western Mathematical Olympiad, 6

Tags: geometry
In acute triangle $ABC$, let $D$ and $E$ be points on sides $AB$ and $AC$ respectively. Let segments $BE$ and $DC$ meet at point $H$. Let $M$ and $N$ be the midpoints of segments $BD$ and $CE$ respectively. Show that $H$ is the orthocenter of triangle $AMN$ if and only if $B,C,E,D$ are concyclic and $BE\perp CD$.

2011 China Northern MO, 8

Tags: algebra
It is known that $n$ is a positive integer, and the real number $x$ satisfies $$|1-|2-...|(n-1)-|n-x||...||=x.$$ Find the value of $x$.