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 LMT Fall, 29

Tags:
Find the number of pairs of integers $(a,b)$ with $0 \le a,b \le 2019$ where $ax \equiv b \pmod{2020}$ has exactly $2$ integer solutions $0 \le x \le 2019$. [i]Proposed by Richard Chen[/i]

2014 Miklós Schweitzer, 1

Let $n$ be a positive integer. Let $\mathcal{F}$ be a family of sets that contains more than half of all subsets of an $n$-element set $X$. Prove that from $\mathcal{F}$ we can select $\lceil \log_2 n \rceil + 1$ sets that form a separating family on $X$, i.e., for any two distinct elements of $X$ there is a selected set containing exactly one of the two elements. Moderator says: http://www.artofproblemsolving.com/Forum/viewtopic.php?f=41&t=614827&hilit=Schweitzer+2014+separating

2002 Greece Junior Math Olympiad, 4

Prove that $1\cdot2\cdot3\cdots 2002<\left(\frac{2003}{2}\right)^{2002}.$

2016 Dutch IMO TST, 4

Tags: geometry , circles , fixed
Let $\Gamma_1$ be a circle with centre $A$ and $\Gamma_2$ be a circle with centre $B$, with $A$ lying on $\Gamma_2$. On $\Gamma_2$ there is a (variable) point $P$ not lying on $AB$. A line through $P$ is a tangent of $\Gamma_1$ at $S$, and it intersects $\Gamma_2$ again in $Q$, with $P$ and $Q$ lying on the same side of $AB$. A different line through $Q$ is tangent to $\Gamma_1$ at $T$. Moreover, let $M$ be the foot of the perpendicular to $AB$ through $P$. Let $N$ be the intersection of $AQ$ and $MT$. Show that $N$ lies on a line independent of the position of $P$ on $\Gamma_2$.

2024 pOMA, 4

Tags: geometry
Let $ABC$ be a triangle, and let $D$ and $E$ be two points on side $BC$ such that $BD = EC$. Let $X$ be a point on segment $AD$ such that $CX$ is parallel to the bisector of $\angle ADB$. Similarly, let $Y$ be a point on segment $AD$ such that $BY$ is parallel to the bisector of $\angle ADC$. Prove that $DE = XY$.

1990 ITAMO, 2

In a triangle $ABC$, the bisectors of the angles at $B$ and $A$ meet the opposite sides at $P$ and $Q$, respectively. Suppose that the circumcircle of triangle $PQC$ passes through the incenter $R $ of $\vartriangle ABC$. Given that $PQ = l$, find all sides of triangle $PQR$.

2013 BMT Spring, 6

In a class of $30$ students, each students knows exactly six other students. (Of course, knowing is a mutual relation, so if $A$ knows $B$, then $B$ knows $A$). A group of three students is balanced if either all three students know each other, or no one knows anyone else within that group. How many balanced groups exist?

2023 Swedish Mathematical Competition, 4

Let $f$ be a function that associates a positive integer $(x, y)$ with each pair of positive integers $f(x, y)$. Suppose that $f(x, y) \le xy$ for all positive integers $x$, $y$. Show that there are $2023$ different pairs $(x_1, y_1)$,$...$, $ (x_{2023}, y_{2023}$) such that $$f(x_1, y_1) = f(x_2, y_2) = ....= f(x_{2023}, y_{2023}).$$

2006 Junior Balkan Team Selection Tests - Romania, 1

Prove that $\frac{a^3}{bc} + \frac{b^3}{ca} + \frac{c^3}{ba} \ge a + b + c$, for all positive real numbers $a, b$, and $c$.

2024 Nigerian MO Round 3, Problem 3

Let $ABC$ be a triangle, and let $O$ be its circumcenter. Let $\overline{CO}\cap AB\equiv D$. Let $\angle BAC=\alpha$, and $\angle CBA=\beta$. Prove that $$\dfrac{OD}{OC}=\Bigg|\dfrac{\cos(\alpha+\beta)}{\cos(\alpha-\beta)}\Bigg|$$\\ For clarification, $\overline{CO}$ represents the line $CO$, and $AC$ represents the segment $AC$. Cases in which $D$ doesn't exist should be ignored.

1949-56 Chisinau City MO, 7

Prove that if the product $1\cdot 2\cdot ...\cdot n$ ($n> 3$) is not divisible by $n + 1$, then $n + 1$ is prime.

2009 Today's Calculation Of Integral, 484

Let $C: y=\ln x$. For each positive integer $n$, denote by $A_n$ the area of the part enclosed by the line passing through two points $(n,\ \ln n),\ (n+1,\ \ln (n+1))$ and denote by $B_n$ that of the part enclosed by the tangent line at the point $(n,\ \ln n)$, $C$ and the line $x=n+1$. Let $g(x)=\ln (x+1)-\ln x$. (1) Express $A_n,\ B_n$ in terms of $n,\ g(n)$ respectively. (2) Find $\lim_{n\to\infty} n\{1-ng(n)\}$.

2009 Argentina Team Selection Test, 5

There are several contestants at a math olympiad. We say that two contestants $ A$ and $ B$ are [i]indirect friends[/i] if there are contestants $ C_1, C_2, ..., C_n$ such that $ A$ and $ C_1$ are friends, $ C_1$ and $ C_2$ are friends, $ C_2$ and $ C_3$ are friends, ..., $ C_n$ and $ B$ are friends. In particular, if $ A$ and $ B$ are friends themselves, they are [i]indirect friends[/i] as well. Some of the contestants were friends before the olympiad. During the olympiad, some contestants make new friends, so that after the olympiad every contestant has at least one friend among the other contestants. We say that a contestant is [i]special[/i] if, after the olympiad, he has exactly twice as indirect friends as he had before the olympiad. Prove that the number of special contestants is less or equal than $ \frac{2}{3}$ of the total number of contestants.

2008 Mathcenter Contest, 2

Find all polynomials $P(x)$ which have the properties: 1) $P(x)$ is not a constant polynomial and is a mononic polynomial. 2) $P(x)$ has all real roots and no duplicate roots. 3) If $P(a)=0$ then $P(a|a|)=0$ [i](nooonui)[/i]

1987 Greece National Olympiad, 4

In rectangular coodinate system $Oxy$, consider the line $y=3x$ and point $A(4,3)$. Find on the line $y=3x$, point $B\ne O$ such that the area of triangle $OBC$ is the minimum possible, where $C= AB\cap Ox$.

2021 LMT Fall, 3

Farmer Boso has a busy farm with lots of animals. He tends to $5b$ cows, $5a +7$ chickens, and $b^{a-5}$ insects. Note that each insect has $6$ legs. The number of cows is equal to the number of insects. The total number of legs present amongst his animals can be expressed as $\overline{LLL }+1$, where $L$ stands for a digit. Find $L$.

2002 AMC 12/AHSME, 9

If $ a$, $ b$, $ c$, and $ d$ are positive real numbers such that $ a$, $ b$, $ c$, $ d$ form an increasing arithmetic sequence and $ a$, $ b$, $ d$ form a geometric sequence, then $ \frac{a}{d}$ is $ \textbf{(A)}\ \frac{1}{12} \qquad \textbf{(B)}\ \frac{1}{6} \qquad \textbf{(C)}\ \frac{1}{4} \qquad \textbf{(D)}\ \frac{1}{3} \qquad \textbf{(E)}\ \frac{1}{2}$

2022 Durer Math Competition (First Round), 4

Let $ABC$ be an acute triangle, and let $F_A$ and $F_B$ be the midpoints of sides $BC$ and $CA$, respectively. Let $E$ and $F$ be the intersection points of the circle centered at $F_A$ and passing through $A$ and the circle centered at $F_B$ and passing through $B$. Prove that if segments $CE$ and $CF$ have midpoints $N$ and $M$, respectively, then the intersection points of the circle centered at $M$ and passing through $E$ and the circle centered at $N$ and passing through $F$ lie on the line $AB$.

2014 Contests, 2

Determine all the functions $f : \mathbb{R}\rightarrow\mathbb{R}$ that satisfies the following. $f(xf(x)+f(x)f(y)+y-1)=f(xf(x)+xy)+y-1$

2010 Slovenia National Olympiad, 3

Let $ABC$ be an acute triangle with $|AB| > |AC|.$ Let $D$ be a point on the side $AB$, such that the angles $\angle ACD$ and $\angle CBD$ are equal. Let $E$ denote the midpoint of $BD,$ and let $S$ be the circumcenter of the triangle $BCD.$ Prove that the points $A, E, S$ and $C$ lie on the same circle.

2003 IMC, 6

Let $ p=\sum\limits_{k=0}^n a_kX^k\in R[X] $ a polynomial such that all his roots lie in the half plane $ \{z\in C| Re(z)<0 \}. $ Prove that $ a_ka_{k+3}<a_{k+1}a_{k+2}, $ for every k=0,1,2...,n-3.

2016 Bosnia and Herzegovina Team Selection Test, 1

Let $ABCD$ be a quadrilateral inscribed in circle $k$. Lines $AB$ and $CD$ intersect at point $E$ such that $AB=BE$. Let $F$ be the intersection point of tangents on circle $k$ in points $B$ and $D$, respectively. If the lines $AB$ and $DF$ are parallel, prove that $A$, $C$ and $F$ are collinear.

2016 German National Olympiad, 5

Let $A,B,C,D$ be points on a circle with radius $r$ in this order such that $|AB|=|BC|=|CD|=s$ and $|AD|=s+r$. Find all possible values of the interior angles of the quadrilateral $ABCD$.

1966 IMO Longlists, 4

Given $5$ points in the plane, no three of them being collinear. Show that among these $5$ points, we can always find $4$ points forming a convex quadrilateral.

2017 Latvia Baltic Way TST, 10

In an obtuse triangle $ABC$, for which $AC < AB$, the radius of the inscribed circle is $R$, the midpoint of its arc $BC$ (which does not contain $A$) is $S$. A point $T$ is placed on the extension of altitude $AD$ such that $D$ is between $ A$ and $T$ and $AT = 2R$. Prove that $\angle AST = 90^o$.