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

1990 ITAMO, 1

A cube of edge length $3$ consists of $27$ unit cubes. Find the number of lines passing through exactly three centers of these $27$ cubes, as well as the number of those passing through exactly two such centers.

1995 Denmark MO - Mohr Contest, 1

A trapezoid has side lengths as indicated in the figure (the sides with length $11$ and $36$ are parallel). Calculate the area of the trapezoid.[img]https://1.bp.blogspot.com/-5PKrqDG37X4/XzcJtCyUv8I/AAAAAAAAMY0/tB0FObJUJdcTlAJc4n6YNEaVIDfQ91-eQCLcBGAsYHQ/s0/1995%2BMohr%2Bp1.png[/img]

2016 Oral Moscow Geometry Olympiad, 1

Angles are equal in a hexagon, three main diagonals are equal and the other six diagonals are also equal. Is it true that it has equal sides?

1999 IMC, 5

Suppose that $2n$ points of an $n\times n$ grid are marked. Show that for some $k > 1$ one can select $2k$ distinct marked points, say $a_1,...,a_{2k}$, such that $a_{2i-1}$ and $a_{2i}$ are in the same row, $a_{2i}$ and $a_{2i+1}$ are in the same column, $\forall i$, indices taken mod 2n.

2014 Iran Team Selection Test, 6

Consider $n$ segments in the plane which no two intersect and between their $2n$ endpoints no three are collinear. Is the following statement true? Statement: There exists a simple $2n$-gon such that it's vertices are the $2n$ endpoints of the segments and each segment is either completely inside the polygon or an edge of the polygon.

2009 Kosovo National Mathematical Olympiad, 3

Prove that $\sqrt 2$ is irrational.

2013 BMT Spring, 10

If five squares of a $3 \times 3$ board initially colored white are chosen at random and blackened, what is the expected number of edges between two squares of the same color?

1999 Czech And Slovak Olympiad IIIA, 4

In a certain language there are only two letters, $A$ and $B$. We know that (i) There are no words of length $1$, and the only words of length $2$ are $AB$ and $BB$. (ii) A segment of length $n > 2$ is a word if and only if it can be obtained from a word of length less than $n$ by replacing each letter $B$ by some (not necessarily the same) word. Prove that the number of words of length $n$ is equal to $\frac{2^n +2\cdot (-1)^n}{3}$

2011 Romanian Master of Mathematics, 6

The cells of a square $2011 \times 2011$ array are labelled with the integers $1,2,\ldots, 2011^2$, in such a way that every label is used exactly once. We then identify the left-hand and right-hand edges, and then the top and bottom, in the normal way to form a torus (the surface of a doughnut). Determine the largest positive integer $M$ such that, no matter which labelling we choose, there exist two neighbouring cells with the difference of their labels at least $M$. (Cells with coordinates $(x,y)$ and $(x',y')$ are considered to be neighbours if $x=x'$ and $y-y'\equiv\pm1\pmod{2011}$, or if $y=y'$ and $x-x'\equiv\pm1\pmod{2011}$.) [i](Romania) Dan Schwarz[/i]

1948 Putnam, A6

Tags: power series
Answer either (i) or (ii): (i) A force acts on the element $ds$ of a closed plane curve. The magnitude of this force is $r^{-1} ds$ where $r$ is the radius of curvature at the point considered, and the direction of the force is perpendicular to the curve, it points to the convex side. Show that the system of such forces acting on all elements of the curve keep it in equilibrium. (ii) Show that $$x+ \frac{2}{3}x^{3}+ \frac{2\cdot 4}{3\cdot 5} x^5 +\frac{2\cdot 4\cdot 6}{3\cdot 5\cdot 7} x^7 + \ldots= \frac{ \arcsin x}{\sqrt{1-x^{2}}}.$$

2022 Israel National Olympiad, P3

Let $w$ be a circle of diameter $5$. Four lines were drawn dividing $w$ into $5$ "strips", each of width $1$. The strips were colored orange and purple alternatingly, as depicted. Which area is larger: the orange or the purple?

2011 Hanoi Open Mathematics Competitions, 6

Find all positive integers $(m,n)$ such that $m^2 + n^2 + 3 = 4(m + n)$

2009 National Olympiad First Round, 12

Tags:
How many 8-digit numbers are there such that exactly 7 digits are all different? $\textbf{(A)}\ {{9}\choose{3}}^2 \cdot 6! \cdot 3 \qquad\textbf{(B)}\ {{8}\choose{3}}^2 \cdot 7! \qquad\textbf{(C)}\ {{8}\choose{3}}^2 \cdot 7! \cdot 3 \\ \qquad\textbf{(D)}\ {{7}\choose{3}}^2 \cdot 7! \qquad\textbf{(E)}\ {{9}\choose{4}}^2 \cdot 6! \cdot 8$

2021 USAMTS Problems, 2

Tags:
Find, with proof, the minimum positive integer n with the following property: for any coloring of the integers $\{1, 2, . . . , n\}$ using the colors red and blue (that is, assigning the color “red” or “blue” to each integer in the set), there exist distinct integers a, b, c between 1 and n, inclusive, all of the same color, such that $2a + b = c.$

2020 USA IMO Team Selection Test, 4

For a finite simple graph $G$, we define $G'$ to be the graph on the same vertex set as $G$, where for any two vertices $u \neq v$, the pair $\{u,v\}$ is an edge of $G'$ if and only if $u$ and $v$ have a common neighbor in $G$. Prove that if $G$ is a finite simple graph which is isomorphic to $(G')'$, then $G$ is also isomorphic to $G'$. [i]Mehtaab Sawhney and Zack Chroman[/i]

2022 Iran Team Selection Test, 9

consider $n\geq 6$ points $x_1,x_2,\dots,x_n$ on the plane such that no three of them are colinear. We call graph with vertices $x_1,x_2,\dots,x_n$ a "road network" if it is connected, each edge is a line segment, and no two edges intersect each other at points other than the vertices. Prove that there are three road networks $G_1,G_2,G_3$ such that $G_i$ and $G_j$ don't have a common edge for $1\leq i,j\leq 3$. Proposed by Morteza Saghafian

2022 Belarusian National Olympiad, 10.6

Circles $\omega_1$ and $\omega_2$ intersect at $X$ and $Y$. Through point $Y$ two lines pass, one of which intersects $\omega_1$ and $\omega_2$ for the second time at $A$ and $B$, and the other at $C$ and $D$. Line $AD$ intersects for the second time circles $\omega_1$ and $\omega_2$ at $P$ and $Q$. It turned out that $YP=YQ$ Prove that the circumcircles of triangles $BCY$ and $PQY$ are tangent to each other.

2020 IMO, 5

A deck of $n > 1$ cards is given. A positive integer is written on each card. The deck has the property that the arithmetic mean of the numbers on each pair of cards is also the geometric mean of the numbers on some collection of one or more cards. For which $n$ does it follow that the numbers on the cards are all equal? [i]Proposed by Oleg Košik, Estonia[/i]

2006 Tournament of Towns, 3

Each of the numbers $1, 2, 3,... , 2006^2$ is placed at random into a cell of a $2006\times 2006$ board. Prove that there exist two cells which share a common side or a common vertex such that the sum of the numbers in them is divisible by $4$. (4)

Indonesia MO Shortlist - geometry, g6

Given an $ABC$ acute triangle with $O$ the center of the circumscribed circle. Suppose that $\omega$ is a circle that is tangent to the line $AO$ at point $A$ and also tangent to the line $BC$. Prove that $\omega$ is also tangent to the circumcircle of the triangle $BOC$.

2015 Auckland Mathematical Olympiad, 3

Tags: algebra
Several pounamu stones weigh altogether $10$ tons and none of them weigh more than $1$ tonne. A truck can carry a load which weight is at most $3$ tons. What is the smallest number of trucks such that bringing all stones from the quarry will be guaranteed?

2017 Princeton University Math Competition, A5/B7

Tags:
Let $f_{0}(x)=x$, and for each $n\geq 0$, let $f_{n+1}(x)=f_{n}(x^{2}(3-2x))$. Find the smallest real number that is at least as large as \[ \sum_{n=0}^{2017} f_{n}(a) + \sum_{n=0}^{2017} f_{n}(1-a)\] for all $a \in [0,1]$.

2023 Stanford Mathematics Tournament, 2

Tags:
A $3\times3$ grid is to be painted with three colors (red, green, and blue) such that [list=i] [*] no two squares that share an edge are the same color and [*] no two corner squares on the same edge of the grid have the same color. [/list] As an example, the upper-left and bottom-left squares cannot both be red, as that would violate condition (ii). In how many ways can this be done? (Rotations and reflections are considered distinct colorings.)

2023 India IMO Training Camp, 3

Let $Q$ be a set of prime numbers, not necessarily finite. For a positive integer $n$ consider its prime factorization: define $p(n)$ to be the sum of all the exponents and $q(n)$ to be the sum of the exponents corresponding only to primes in $Q$. A positive integer $n$ is called [i]special[/i] if $p(n)+p(n+1)$ and $q(n)+q(n+1)$ are both even integers. Prove that there is a constant $c>0$ independent of the set $Q$ such that for any positive integer $N>100$, the number of special integers in $[1,N]$ is at least $cN$. (For example, if $Q=\{3,7\}$, then $p(42)=3$, $q(42)=2$, $p(63)=3$, $q(63)=3$, $p(2022)=3$, $q(2022)=1$.)

2014 ELMO Shortlist, 4

Let $r$ and $b$ be positive integers. The game of [i]Monis[/i], a variant of Tetris, consists of a single column of red and blue blocks. If two blocks of the same color ever touch each other, they both vanish immediately. A red block falls onto the top of the column exactly once every $r$ years, while a blue block falls exactly once every $b$ years. (a) Suppose that $r$ and $b$ are odd, and moreover the cycles are offset in such a way that no two blocks ever fall at exactly the same time. Consider a period of $rb$ years in which the column is initially empty. Determine, in terms of $r$ and $b$, the number of blocks in the column at the end. (b) Now suppose $r$ and $b$ are relatively prime and $r+b$ is odd. At time $t=0$, the column is initially empty. Suppose a red block falls at times $t = r, 2r, \dots, (b-1)r$ years, while a blue block falls at times $t = b, 2b, \dots, (r-1)b$ years. Prove that at time $t=rb$, the number of blocks in the column is $\left\lvert 1+2(r-1)(b+r)-8S \right\rvert$, where \[ S = \left\lfloor \frac{2r}{r+b} \right\rfloor + \left\lfloor \frac{4r}{r+b} \right\rfloor + ... + \left\lfloor \frac{(r+b-1)r}{r+b} \right\rfloor . \] [i]Proposed by Sammy Luo[/i]