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

2002 USAMTS Problems, 3

An integer lattice point in the Cartesian plane is a point $(x,y)$ where $x$ and $y$ are both integers. Suppose nine integer lattice points are chosen such that no three of them lie on the same line. Out of all 36 possible line segments between pairs of those nine points, some line segments may contain integer lattice points besides the original nine points. What is the minimum number of line segments that must contain an integer lattice point besides the original nine points? Prove your answer.

2013 Middle European Mathematical Olympiad, 4

Consider finitely many points in the plane with no three points on a line. All these points can be coloured red or green such that any triangle with vertices of the same colour contains at least one point of the other colour in its interior. What is the maximal possible number of points with this property?

2016 Mexico National Olmypiad, 5

The numbers from $1$ to $n^2$ are written in order in a grid of $n \times n$, one number in each square, in such a way that the first row contains the numbers from $1$ to $n$ from left to right; the second row contains the numbers $n + 1$ to $2n$ from left to right, and so on and so forth. An allowed move on the grid consists in choosing any two adjacent squares (i.e. two squares that share a side), and add (or subtract) the same integer to both of the numbers that appear on those squares. Find all values of $n$ for which it is possible to make every squares to display $0$ after making any number of moves as necessary and, for those cases in which it is possible, find the minimum number of moves that are necessary to do this.

2009 Kyiv Mathematical Festival, 3

Points $A_1,A_2,...,A_n$ are selected from the equilateral triangle with a side that is equal to $1$. Denote by $d_k$ the least distance from $A_k$ to all other selected points. Prove that $d_1^2+...+d_n^2 \le 3,5$.

2011 Putnam, B1

Let $h$ and $k$ be positive integers. Prove that for every $\varepsilon >0,$ there are positive integers $m$ and $n$ such that \[\varepsilon < \left|h\sqrt{m}-k\sqrt{n}\right|<2\varepsilon.\]

1983 Bundeswettbewerb Mathematik, 4

Let $g$ be a straight line and $n$ a given positive integer. Prove that there are always n different points on g to choose as well as a point not lying on g in such a way that the distance between each two of these $n + 1$ points is an integer.

2008 Thailand Mathematical Olympiad, 3

Find all positive real solutions to the equation $x+\left\lfloor\frac x3\right\rfloor=\left\lfloor\frac{2x}3\right\rfloor+\left\lfloor\frac{3x}5\right\rfloor$

2004 AMC 8, 9

Tags:
The average of the five numbers in a list is $54$. The average of the first two numbers is $48$. What is the average of the last three numbers? $\textbf{(A)}\ 55\qquad \textbf{(B)}\ 56\qquad \textbf{(C)}\ 57\qquad \textbf{(D)}\ 58 \qquad \textbf{(E)}\ 59$

2022 Purple Comet Problems, 19

Tags:
Given that $a_1, a_2, a_3, . . . , a_{99}$ is a permutation of $1, 2, 3, . . . , 99,$ find the maximum possible value of $$|a_1 - 1| + |a_2 - 2| + |a_3 - 3| + \dots + |a_{99} - 99|.$$

1970 Putnam, B3

A closed subset $S$ of $\mathbb{R}^{2}$ lies in $a<x<b$. Show that its projection on the $y$-axis is closed.

2014 Contests, 1

Tags:
What is $10 \cdot \left(\tfrac{1}{2} + \tfrac{1}{5} + \tfrac{1}{10}\right)^{-1}?$ ${ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ \frac{25}{2}\qquad\textbf{(D)}}\ \frac{170}{3}\qquad\textbf{(E)}\ 170$

2024 Rioplatense Mathematical Olympiad, 5

Let $n$ be a positive integer. Ana and Beto play a game on a $2 \times n$ board (with 2 rows and $n$ columns). First, Ana writes a digit from 1 to 9 in each cell of the board such that in each column the two written digits are different. Then, Beto erases a digit from each column. Reading from left to right, a number with $n$ digits is formed. Beto wins if this number is a multiple of $n$; otherwise, Ana wins. Determine which of the two players has a winning strategy in the following cases: $\bullet$ (a) $n = 1001$. $\bullet$ (b) $n = 1003$.

2021/2022 Tournament of Towns, P3

The Fox and Pinocchio have grown a tree on the Field of Miracles with 11 golden coins. It is known that exactly 4 of them are counterfeit. All the real coins weigh the same, the counterfeit coins also weigh the same but are lighter. The Fox and Pinocchio have collected the coins and wish to divide them. The Fox is going to give 4 coins to Pinocchio, but Pinocchio wants to check whether they all are real. Can he check this using two weighings on a balance scale with no weights?

1993 Moldova Team Selection Test, 7

Tags: inequalities
If $x_1 + x_2 + \cdots + x_n = \sum_{i=1}^{n} x_i = \frac{1}{2}$ and $x_i > 0$ ; then prove that: $ \frac{1-x_1}{1+x_1} \cdot \frac{1-x_2}{1+x_2} \cdots \frac{1-x_n}{1+x_n} = \prod_{i=1}^{n} \frac{1-x_i}{1+x_i} \geq \frac{1}{3}$

1999 Czech and Slovak Match, 1

Leta,b,c are postive real numbers,proof that $ \frac{a}{b\plus{}2c}\plus{}\frac{b}{c\plus{}2a}\plus{}\frac{c}{a\plus{}2b}\geq1$

2016 Serbia National Math Olympiad, 6

Let $a_1, a_2, \dots, a_{2^{2016}}$ be positive integers not bigger than $2016$. We know that for each $n \leq 2^{2016}$, $a_1a_2 \dots a_{n} +1 $ is a perfect square. Prove that for some $i $ , $a_i=1$.

2004 Romania National Olympiad, 1

On the sides $AB,AD$ of the rhombus $ABCD$ are the points $E,F$ such that $AE=DF$. The lines $BC,DE$ intersect at $P$ and $CD,BF$ intersect at $Q$. Prove that: (a) $\frac{PE}{PD} + \frac{QF}{QB} = 1$; (b) $P,A,Q$ are collinear. [i]Virginia Tica, Vasile Tica[/i]

1937 Moscow Mathematical Olympiad, 037

Into how many parts can a convex $n$-gon be divided by its diagonals if no three diagonals meet at one point?

1967 Swedish Mathematical Competition, 3

Show that there are only finitely many triples $(a, b, c)$ of positive integers such that $\frac{1}{a} + \frac{1}{b} + \frac{1}{c} = \frac{1}{1000}$.

2008 Stanford Mathematics Tournament, 14

Tags: probability
Suppose families always have one, two, or three children, with probability ¼, ½, ¼ respectively. Assuming everyone eventually gets married and has children, what is the probability of a couple having exactly four grandchildren?

2013 NIMO Problems, 2

If $\frac{2+4+6}{1+3+5}-\frac{1+3+5}{2+4+6} = \frac{m}{n}$ for relatively prime integers $m$ and $n$, compute $100m+n$. [i]Proposed by Evan Chen[/i]

2016 Postal Coaching, 3

Four points lie on a plane such that no three of them are collinear. Consider the four triangles formed by taking any three points at a time. If the inradii of these four triangles are all equal, prove that the four triangles are congruent.

2004 Purple Comet Problems, 23

A cubic block with dimensions $n$ by $n$ by $n$ is made up of a collection of $1$ by $1$ by $1$ unit cubes. What is the smallest value of $n$ so that if the outer layer of unit cubes are removed from the block, more than half the original unit cubes will still remain?

2020 AMC 8 -, 18

Rectangle $ABCD$ is inscribed in a semicircle with diameter $\overline{FE},$ as shown in the figure. Let $DA=16,$ and let $FD=AE=9.$ What is the area of $ABCD?$ [asy] // diagram by SirCalcsALot draw(arc((0,0),17,180,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*S); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*S); dot("$E$",(17,0), 1.25*S); dot("$F$",(-17,0), 1.25*S); label("$16$",(0,0),N); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N); [/asy] $\textbf{(A) }240 \qquad \textbf{(B) }248 \qquad \textbf{(C) }256 \qquad \textbf{(D) }264 \qquad \textbf{(E) }272$

2016 Math Prize for Girls Problems, 14

Tags:
We call a set $X$ of real numbers [i]three-averaging[/i] if for every two distinct elements $a$ and $b$ of $X$, there exists an element $c$ in $X$ (different from both $a$ and $b$) such that the number $(a + b + c)/3$ also belongs to $X$. For instance, the set $\{ 0, 1008, 2016 \}$ is three-averaging. What is the least possible number of elements in a three-averaging set with more than 3 elements?