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

2012 Harvard-MIT Mathematics Tournament, 4

Tags: geometry
There are circles $\omega_1$ and $\omega_2$. They intersect in two points, one of which is the point $A$. $B$ lies on $\omega_1$ such that $AB$ is tangent to $\omega_2$. The tangent to $\omega_1$ at $B$ intersects $\omega_2$ at $C$ and $D$, where $D$ is the closer to $B$. $AD$ intersects $\omega_1$ again at $E$. If $BD = 3$ and $CD = 13$, find $EB/ED$.

1977 Miklós Schweitzer, 7

Let $ G$ be a locally compact solvable group, let $ c_1,\ldots, c_n$ be complex numbers, and assume that the complex-valued functions $ f$ and $ g$ on $ G$ satisfy \[ \sum_{k=1}^n c_k f(xy^k)=f(x)g(y) \;\textrm{for all} \;x,y \in G \ \ .\] Prove that if $ f$ is a bounded function and \[ \inf_{x \in G} \textrm{Re} f(x) \chi(x) >0\] for some continuous (complex) character $ \chi$ of $ G$, then $ g$ is continuous. [i]L. Szekelyhidi[/i]

1983 Polish MO Finals, 5

On the plane are given unit vectors $\overrightarrow{a_1},\overrightarrow{a_2},\overrightarrow{a_3}$. Show that one can choose numbers $c_1,c_2,c_3 \in \{-1,1\}$ such that the length of the vector $c_1\overrightarrow{a_1}+c_2\overrightarrow{a_2}+c_3\overrightarrow{a_3}$ is at least $2$.

1978 Germany Team Selection Test, 5

Let $E$ be a finite set of points such that $E$ is not contained in a plane and no three points of $E$ are collinear. Show that at least one of the following alternatives holds: (i) $E$ contains five points that are vertices of a convex pyramid having no other points in common with $E;$ (ii) some plane contains exactly three points from $E.$

2017 Irish Math Olympiad, 1

Determine, with proof, the smallest positive multiple of $99$ all of whose digits are either $1$ or $2$.

2020 Greece National Olympiad, 2

Given a line segment $AB$ and a point $C$ lies inside it such that $AB=3 \cdot AC$ . Construct a parallelogram $ACDE$ such that $AC=DE=CE>AR$. Let $Z$ be a point on $AC$ such that $\angle AEZ=\angle ACE =\omega$. Prove that the line passing through point $B$ and perpendicular on side $EC$, and the line passing through point $D$ and perpendicular on side $AB$, intersect on point , let it be $K$, lying on line $EZ$.

2020 MMATHS, 4

Define the function $f(n)$ for positive integers $n$ as follows: if $n$ is prime, then $f(n) = 1$; and $f(ab) = a \cdot f(b)+f(a)\cdot b$ for all positive integers $a$ and $b$. How many positive integers $n$ less than $5^{50}$ have the property that $f(n) = n$?

2023 NMTC Junior, P5

$a,b,c$ are positive reals satisfying $\frac{2}{5} \leq c \leq \min{a,b}$ ; $ac \geq \frac{4}{15}$ and $bc \geq \frac{1}{5}$ Find the maximum value of $\left(\frac{1}{a}+\frac{2}{b}+\frac{3}{c}\right)$.

PEN A Problems, 60

Prove that there exist an infinite number of ordered pairs $(a,b)$ of integers such that for every positive integer $t$, the number $at+b$ is a triangular number if and only if $t$ is a triangular number.

2024 Girls in Mathematics Tournament, 3

Let $C$ be the set of points $(x,y)$ with integer coordinates in the plane where $1\leq x\leq 900$ and $1\leq y\leq 1000$. A polygon $P$ with vertices in $C$ is called [i]emerald[/i] if $P$ has exactly zero or two vertices in each row and each column and all the internal angles of $P$ are $90^\circ$ or $270^\circ$. Find the greatest value of $k$ such that we can color $k$ points in $C$ such that any subset of these $k$ points is not the set of vertices of an [i]emerald[/i] polygon. [img]https://cdn.discordapp.com/attachments/954427908359876608/1299737432010395678/image.png?ex=671e4a4f&is=671cf8cf&hm=ce008541975226a0e9ea53a93592a7469d8569baca945c1c207d4a722126bb60&[/img] On the left, an example of an emerald polygon; on the right, an example of a non-emerald polygon.

2023 Stanford Mathematics Tournament, R1

[b]p1.[/b] To convert between Fahrenheit, $F$, and Celsius, $C$, the formula is $F = \frac95 C + 32$. Jennifer, having no time to be this precise, instead approximates the temperature of Fahrenheit, $\widehat F$, as $\widehat F = 2C + 30$. There is a range of temperatures $C_1 \le C \le C_2$ such that for any $C$ in this range, $| \widehat F - F| \le 5$. Compute the ordered pair $(C_1,C_2)$. [b]p2.[/b] Compute integer $x$ such that $x^{23} = 27368747340080916343$. [b]p3.[/b] The number of ways to flip $n$ fair coins such that there are no three heads in a row can be expressed with the recurrence relation $$ S(n + 1) = a_0 S(n) + a_1 S(n - 1) + ... + a_k S(n - k) $$ for sufficiently large $n$ and $k$ where $S(n)$ is the number of valid sequences of length $n$. What is $\sum^k_{n=0}|a_n|$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 VN Math Olympiad For High School Students, Problem 5

Tags: algebra
Given a polynomial$$P(x)=x^n+a_{n-1}x^{n-1}+...+a_1x+a_0\in \mathbb{Z}[x]$$ with degree $n\ge 2$ and $a_o\ne 0.$ Prove that if $|a_{n-1}|>1+|a_{n-2}|+...+|a_1|+|a_0|$, then $P(x)$ is irreducible in $\mathbb{Z}[x].$

2019 Dutch Mathematical Olympiad, 5

Thomas and Nils are playing a game. They have a number of cards, numbered $1, 2, 3$, et cetera. At the start, all cards are lying face up on the table. They take alternate turns. The person whose turn it is, chooses a card that is still lying on the table and decides to either keep the card himself or to give it to the other player. When all cards are gone, each of them calculates the sum of the numbers on his own cards. If the difference between these two outcomes is divisible by $3$, then Thomas wins. If not, then Nils wins. (a) Suppose they are playing with $2018$ cards (numbered from $1$ to $2018$) and that Thomas starts. Prove that Nils can play in such a way that he will win the game with certainty. (b) Suppose they are playing with $2020 $cards (numbered from $1$ to $2020$) and that Nils starts. Which of the two players can play in such a way that he wins with certainty?

1998 National Olympiad First Round, 19

Tags:
There are 22 black and 3 blue balls in a bag. Ahmet chooses an integer $ n$ in between 1 and 25. Betül draws $ n$ balls from the bag one by one such that no ball is put back to the bag after it is drawn. If exactly 2 of the $ n$ balls are blue and the second blue ball is drawn at $ n^{th}$ order, Ahmet wins, otherwise Betül wins. To increase the possibility to win, Ahmet must choose $\textbf{(A)}\ 2 \qquad\textbf{(B)}\ 11 \qquad\textbf{(C)}\ 12 \qquad\textbf{(D)}\ 13 \qquad\textbf{(E)}\ 23$

2022 Kosovo National Mathematical Olympiad, 2

Let be given $n$ positive integer. Lets write with $a_n$ the number of positive integer pairs $(x,y)$ such that $x+y$ is even and $1\leq x\leq y\leq n$. Lets write with $b_n$ the number of positive integer pairs $(x,y)$ such that $x+y\leq n+1$ and $1\leq x\leq y\leq n$.

2021 Thailand TST, 1

Let $\mathcal{A}$ denote the set of all polynomials in three variables $x, y, z$ with integer coefficients. Let $\mathcal{B}$ denote the subset of $\mathcal{A}$ formed by all polynomials which can be expressed as \begin{align*} (x + y + z)P(x, y, z) + (xy + yz + zx)Q(x, y, z) + xyzR(x, y, z) \end{align*} with $P, Q, R \in \mathcal{A}$. Find the smallest non-negative integer $n$ such that $x^i y^j z^k \in \mathcal{B}$ for all non-negative integers $i, j, k$ satisfying $i + j + k \geq n$.

1983 AMC 12/AHSME, 23

In the adjoining figure the five circles are tangent to one another consecutively and to the lines $L_1$ and $L_2$ ($L_1$ is the line that is above the circles and $L_2$ is the line that goes under the circles). If the radius of the largest circle is 18 and that of the smallest one is 8, then the radius of the middle circle is [asy] size(250);defaultpen(linewidth(0.7)); real alpha=5.797939254, x=71.191836; int i; for(i=0; i<5; i=i+1) { real r=8*(sqrt(6)/2)^i; draw(Circle((x+r)*dir(alpha), r)); x=x+2r; } real x=71.191836+40+20*sqrt(6), r=18; pair A=tangent(origin, (x+r)*dir(alpha), r, 1), B=tangent(origin, (x+r)*dir(alpha), r, 2); pair A1=300*dir(origin--A), B1=300*dir(origin--B); draw(B1--origin--A1); pair X=(69,-5), X1=reflect(origin, (x+r)*dir(alpha))*X, Y=(200,-5), Y1=reflect(origin, (x+r)*dir(alpha))*Y, Z=(130,0), Z1=reflect(origin, (x+r)*dir(alpha))*Z; clip(X--Y--Y1--X1--cycle); label("$L_2$", Z, S); label("$L_1$", Z1, dir(2*alpha)*dir(90));[/asy] $\text{(A)} \ 12 \qquad \text{(B)} \ 12.5 \qquad \text{(C)} \ 13 \qquad \text{(D)} \ 13.5 \qquad \text{(E)} \ 14$

2018 ELMO Shortlist, 3

Tags: inequalities
Let $a, b, c,x, y, z$ be positive reals such that $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=1$. Prove that \[a^x+b^y+c^z\ge \frac{4abcxyz}{(x+y+z-3)^2}.\] [i]Proposed by Daniel Liu[/i]

2023 Philippine MO, 4

In chess, a knight placed on a chess board can move by jumping to an adjacent square in one direction (up, down, left, or right) then jumping to the next two squares in a perpendicular direction. We then say that a square in a chess board [i]can be attacked[/i] by a knight if the knight can end up on that square after a move. Thus, depending on where a knight is placed, it can attack as many as eight squares, or maybe even less. In a $10 \times 10$ chess board, what is the maximum number of knights that can be placed such that each square on the board can be attacked by at most one knight?

PEN R Problems, 1

Does there exist a convex pentagon, all of whose vertices are lattice points in the plane, with no lattice point in the interior?

2005 China Northern MO, 6

Let $0 \leq \alpha , \beta , \gamma \leq \frac{\pi}{2}$, such that $\cos ^{2} \alpha + \cos ^{2} \beta + \cos ^{2} \gamma = 1$. Prove that $2 \leq (1 + \cos ^{2} \alpha ) ^{2} \sin^{4} \alpha + (1 + \cos ^{2} \beta ) ^{2} \sin ^{4} \beta + (1 + \cos ^{2} \gamma ) ^{2} \sin ^{4} \gamma \leq (1 + \cos ^{2} \alpha )(1 + \cos ^{2} \beta)(1 + \cos ^{2} \gamma ).$

1990 Austrian-Polish Competition, 8

We are given a supply of $a \times b$ tiles with $a$ and $b$ distinct positive integers. The tiles are to be used to tile a $28 \times 48$ rectangle. Find $a, b$ such that the tile has the smallest possible area and there is only one possible tiling. (If there are two distinct tilings, one of which is a reflection of the other, then we treat that as more than one possible tiling. Similarly for other symmetries.) Find $a, b$ such that the tile has the largest possible area and there is more than one possible tiling.

LMT Guts Rounds, 2020 F2

Tags:
In a five term arithmetic sequence, the first term is $2020$ and the last term is $4040.$ Find the second term of the sequence. [i]Proposed by Ada Tsui[/i]

2021 ISI Entrance Examination, 7

Let $a, b, c$ be three real numbers which are roots of a cubic polynomial, and satisfy $a+b+c=6$ and $ab+bc+ca=9$. Suppose $a<b<c$. Show that $$0<a<1<b<3<c<4.$$

2019 District Olympiad, 3

Let $n$ be an odd natural number and $A,B \in \mathcal{M}_n(\mathbb{C})$ be two matrices such that $(A-B)^2=O_n.$ Prove that $\det(AB-BA)=0.$