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

2019 Harvard-MIT Mathematics Tournament, 6

Tags: hmmt , geometry
Six unit disks $C_1$, $C_2$, $C_3$, $C_4$, $C_5$, $C_6$ are in the plane such that they don't intersect each other and $C_i$ is tangent to $C_{i+1}$ for $1 \le i \le 6$ (where $C_7 = C_1$). Let $C$ be the smallest circle that contains all six disks. Let $r$ be the smallest possible radius of $C$, and $R$ the largest possible radius. Find $R - r$.

2015 May Olympiad, 2

We have a 7x7 board. We want to color some 1x1 squares such that any 3x3 sub-board have more painted 1x1 than no painted 1x1. What is the smallest number of 1x1 that we need to color?

1950 Polish MO Finals, 5

Prove that if for angles $A,B,C$ of a triangle holds $$\sin^2 A+\sin^2 B +\sin^2 C=2$$ iff the triangle $ABC$ is right.

2017 Estonia Team Selection Test, 6

Find all functions $f:(0,\infty)\rightarrow (0,\infty)$ such that for any $x,y\in (0,\infty)$, $$xf(x^2)f(f(y)) + f(yf(x)) = f(xy) \left(f(f(x^2)) + f(f(y^2))\right).$$

BIMO 2022, 1

Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all real numbers $x,y$, we have $$f(xf(x)+2y)=f(x)^2+x+2f(y)$$

1980 IMO Shortlist, 7

The function $f$ is defined on the set $\mathbb{Q}$ of all rational numbers and has values in $\mathbb{Q}$. It satisfies the conditions $f(1) = 2$ and $f(xy) = f(x)f(y) - f(x+y) + 1$ for all $x,y \in \mathbb{Q}$. Determine $f$.

2020 Italy National Olympiad, #4

Let $ABC$ be an acute-angled triangle with $AB=AC$, let $D$ be the foot of perpendicular, of the point $C$, to the line $AB$ and the point $M$ is the midpoint of $AC$. Finally, the point $E$ is the second intersection of the line $BC$ and the circumcircle of $\triangle CDM$. Prove that the lines $AE, BM$ and $CD$ are concurrents if and only if $CE=CM$.

2011 Greece National Olympiad, 1

Solve in integers the equation \[{x^3}{y^2}\left( {2y - x} \right) = {x^2}{y^4} - 36\]

2006 Putnam, A5

Let $n$ be a positive odd integer and let $\theta$ be a real number such that $\theta/\pi$ is irrational. Set $a_{k}=\tan(\theta+k\pi/n),\ k=1,2\dots,n.$ Prove that \[\frac{a_{1}+a_{2}+\cdots+a_{n}}{a_{1}a_{2}\cdots a_{n}}\] is an integer, and determine its value.

2008 District Olympiad, 3

For any real $ a$ define $ f_a : \mathbb{R} \rightarrow \mathbb{R}^2$ by the law $ f_a(t) \equal{} \left( \sin(t), \cos(at) \right)$. a) Prove that $ f_{\pi}$ is not periodic. b) Determine the values of the parameter $ a$ for which $ f_a$ is periodic. [b]Remark[/b]. L. Euler proved in $ 1737$ that $ \pi$ is irrational.

LMT Team Rounds 2021+, A12 B18

Tags:
There are $23$ balls on a table, all of which are either red or blue, such that the probability that there are $n$ red balls and $23-n$ blue balls on the table ($1 \le n \le 22$) is proportional to $n$. (e.g. the probability that there are $2$ red balls and $21$ blue balls is twice the probability that there are $1$ red ball and $22$ blue balls.) Given that the probability that the red balls and blue balls can be arranged in a line such that there is a blue ball on each end, no two red balls are next to each other, and an equal number of blue balls can be placed between each pair of adjacent red balls is $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers, find $a+b$. Note: There can be any nonzero number of consecutive blue balls at the ends of the line. [i]Proposed by Ada Tsui[/i]

2020 Turkey MO (2nd round), 6

$2021$ points are given on a circle. Each point is colored by one of the $1,2, \cdots ,k$ colors. For all points and colors $1\leq r \leq k$, there exist an arc such that at least half of the points on it are colored with $r$. Find the maximum possible value of $k$.

2002 Germany Team Selection Test, 1

Let $P$ denote the set of all ordered pairs $ \left(p,q\right)$ of nonnegative integers. Find all functions $f: P \rightarrow \mathbb{R}$ satisfying \[ f(p,q) \equal{} \begin{cases} 0 & \text{if} \; pq \equal{} 0, \\ 1 \plus{} \frac{1}{2} f(p+1,q-1) \plus{} \frac{1}{2} f(p-1,q+1) & \text{otherwise} \end{cases} \] Compare IMO shortlist problem 2001, algebra A1 for the three-variable case.

2016 APMC, 2

Tags: geometry
Let $ABC$ be a triangle with incenter $I$, and suppose that $AI$, $BI$, and $CI$ intersect $BC$, $CA$, and $AB$ at $D$, $E$, and $F$, respectively. Let the circumcircles of $BDF$ and $CDE$ intersect at $D$ and $P$, and let $H$ be the orthocenter of $DEF$. Prove that $HI=HP$.

2002 District Olympiad, 3

Let $ G $ be the center of mass of a triangle $ ABC, $ and the points $ M,N,P $ on the segments $ AB,BC, $ respectively, $ CA $ (excluding the extremities) such that $$ \frac{AM}{MB} =\frac{BN}{NC} =\frac{CP}{PA} . $$ $ G_1,G_2,G_3 $ are the centers of mass of the triangles $ AMP, BMN, $ respectively, $ CNP. $ Pove that: [b]a)[/b] The centers of mas of $ ABC $ and $ G_1G_2G_3 $ are the same. [b]b)[/b] For any planar point $ D, $ the inequality $$ 3\cdot DG< DG_1+DG_2+DG_3<DA+DB+DC $$ holds.

2021 AIME Problems, 8

Tags:
An ant makes a sequence of moves on a cube where a move consists of walking from one vertex to an adjacent vertex along an edge of the cube. Initially the ant is at a vertex of the bottom face of the cube and chooses one of the three adjacent vertices to move to as its first move. For all moves after the first move, the ant does not return to its previous vertex, but chooses to move to one of the other two adjacent vertices. All choices are selected at random so that each of the possible moves is equally likely. The probability that after exactly 8 moves that ant is at a vertex of the top face on the cube is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

PEN M Problems, 19

A sequence with first two terms equal $1$ and $24$ respectively is defined by the following rule: each subsequent term is equal to the smallest positive integer which has not yet occurred in the sequence and is not coprime with the previous term. Prove that all positive integers occur in this sequence.

2009 IMS, 6

Suppose that there are 100 seats in a saloon for 100 students. All students except one know their seat. First student (which is the one who doesn't know his seat) comes to the saloon and sits randomly somewhere. Then others enter the saloon one by one. Every student that enters the saloon and finds his seat vacant, sits there and if he finds his seat occupied he sits somewhere else randomly. Find the probability that last two students sit on their seats.

2019 Macedonia National Olympiad, 2

Let $n$ be a positive integer. If $r\hspace{0.25mm} \equiv \hspace{1mm} n\hspace{1mm} (mod\hspace{1mm} 2)$ and $r\hspace{0.10mm} \in \hspace{0.10mm} \{ 0,\hspace{0.10mm} 1 \} $, find the number of integer solutions to the system of equations $\left\{\begin{array}{l}x+y+z = r \\ \mid x \mid + \mid y \mid + \mid z \mid = n \end{array}\right.$

2024 Bangladesh Mathematical Olympiad, P1

Find all non-negative integers $x, y$ such that\[x^3y+x+y=xy+2xy^2\]

2010 Saint Petersburg Mathematical Olympiad, 4

$A$ -is $20$-digit number. We write $101$ numbers $A$ then erase last $11$ digits. Prove that this $2009$-digit number can not be degree of $2$

2011 Bangladesh Mathematical Olympiad, HS

[size=130][b]Higher Secondary: 2011[/b] [/size] Time: 4 Hours [b]Problem 1:[/b] Prove that for any non-negative integer $n$ the numbers $1, 2, 3, ..., 4n$ can be divided in tow mutually exclusive classes with equal number of members so that the sum of numbers of each class is equal. http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=709 [b]Problem 2:[/b] In the first round of a chess tournament, each player plays against every other player exactly once. A player gets $3, 1$ or $-1$ points respectively for winning, drawing or losing a match. After the end of the first round, it is found that the sum of the scores of all the players is $90$. How many players were there in the tournament? http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=708 [b]Problem 3:[/b] $E$ is the midpoint of side $BC$ of rectangle $ABCD$. $A$ point $X$ is chosen on $BE$. $DX$ meets extended $AB$ at $P$. Find the position of $X$ so that the sum of the areas of $\triangle BPX$ and $\triangle DXC$ is maximum with proof. http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=683 [b]Problem 4:[/b] Which one is larger 2011! or, $(1006)^{2011}$? Justify your answer. http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=707 [b]Problem 5:[/b] In a scalene triangle $ABC$ with $\angle A = 90^{\circ}$, the tangent line at $A$ to its circumcircle meets line $BC$ at $M$ and the incircle touches $AC$ at $S$ and $AB$ at $R$. The lines $RS$ and $BC$ intersect at $N$ while the lines $AM$ and $SR$ intersect at $U$. Prove that the triangle $UMN$ is isosceles. http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=706 [b]Problem 6:[/b] $p$ is a prime and sum of the numbers from $1$ to $p$ is divisible by all primes less or equal to $p$. Find the value of $p$ with proof. http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=693 [b]Problem 7:[/b] Consider a group of $n > 1$ people. Any two people of this group are related by mutual friendship or mutual enmity. Any friend of a friend and any enemy of an enemy is a friend. If $A$ and $B$ are friends/enemies then we count it as $1$ [b]friendship/enmity[/b]. It is observed that the number of friendships and number of enmities are equal in the group. Find all possible values of $n$. http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=694 [b]Problem 8:[/b] $ABC$ is a right angled triangle with $\angle A = 90^{\circ}$ and $D$ be the midpoint of $BC$. A point $F$ is chosen on $AB$. $CA$ and $DF$ meet at $G$ and $GB \parallel AD$. $CF$ and $AD$ meet at $O$ and $AF = FO$. $GO$ meets $BC$ at $R$. Find the sides of $ABC$ if the area of $GDR$ is $\dfrac{2}{\sqrt{15}}$ http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=704 [b]Problem 9:[/b] The repeat of a natural number is obtained by writing it twice in a row (for example, the repeat of $123$ is $123123$). Find a positive integer (if any) whose repeat is a perfect square. http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=703 [b]Problem 10:[/b] Consider a square grid with $n$ rows and $n$ columns, where $n$ is odd (similar to a chessboard). Among the $n^2$ squares of the grid, $p$ are black and the others are white. The number of black squares is maximized while their arrangement is such that horizontally, vertically or diagonally neighboring black squares are separated by at least one white square between them. Show that there are infinitely many triplets of integers $(p, q, n)$ so that the number of white squares is $q^2$. http://matholympiad.org.bd/forum/viewtopic.php?f=13&t=702 The problems of the Junior categories are available in [url=http://matholympiad.org.bd/forum/]BdMO Online forum[/url]: http://matholympiad.org.bd/forum/viewtopic.php?f=25&t=678

2005 MOP Homework, 4

Find all prime numbers $p$ and $q$ such that $3p^4+5q^4+15=13p^2q^2$.

2012 China Western Mathematical Olympiad, 2

Tags: limit , algebra , logarithm
Define a sequence $\{a_n\}$ by\[a_0=\frac{1}{2},\ a_{n+1}=a_{n}+\frac{a_{n}^2}{2012}, (n=0,\ 1,\ 2,\ \cdots),\] find integer $k$ such that $a_{k}<1<a_{k+1}.$ (September 29, 2012, Hohhot)

2004 Gheorghe Vranceanu, 1

Define a finite sequence $ \left( s_i \right)_{1\le i\le 2004} $ with $ s_0+2=s_1+1=s_2=2 $ and the recurrence relation $$ s_n=1+s_{n-1} +s_{n-2} -s_{n-3} . $$ Calculate its last element.