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

1999 All-Russian Olympiad Regional Round, 10.8

Some natural numbers are marked. It is known that on every a segment of the number line of length $1999$ has a marked number. Prove that there is a pair of marked numbers, one of which is divisible by the other.

2011 Princeton University Math Competition, B3

In a $k$-player tournament for $k > 1$, every player plays every other player exactly once. Find with proof the smallest value of $k$ such that it is possible that for any two players, there was a third player who beat both of them.

2016 India Regional Mathematical Olympiad, 5

Tags: geometry
Let $ABC$ be a triangle , $AD$ an altitude and $AE$ a median . Assume $B,D,E,C$ lie in that order on the line $BC$ . Suppose the incentre of triangle $ABE$ lies on $AD$ and he incentre of triangle $ADC$ lies on $AE$ . Find ,with proof ,the angles of triangle $ABC$ .

2012 Today's Calculation Of Integral, 841

Find $\int_0^x \frac{dt}{1+t^2}+\int_0^{\frac{1}{x}} \frac{dt}{1+t^2}\ (x>0).$

2002 National Olympiad First Round, 20

Tags:
Which of the following cannot be equal to $x^2+y^2$, if $x^2 + xy + y^2 = 1$ where $x,y$ are real numbers? $ \textbf{a)}\ \dfrac{1}{\sqrt 2} \qquad\textbf{b)}\ \dfrac 12 \qquad\textbf{c)}\ \sqrt 2 \qquad\textbf{d)}\ 3-\sqrt 3 \qquad\textbf{e)}\ \text{None of above} $

2021/2022 Tournament of Towns, P1

The Tournament of Towns is held once per year. This time the year of its autumn round is divisible by the number of the tournament: $2021\div 43 = 47$. How many times more will the humanity witness such a wonderful event? [i]Alexey Zaslavsky[/i]

2015 CCA Math Bonanza, I8

Tags: algebra , perimeter
A rectangle has an area of $16$ and a perimeter of $18$; determine the length of the diagonal of the rectangle. [i]2015 CCA Math Bonanza Individual Round #8[/i]

2003 Austrian-Polish Competition, 2

Tags: algebra , sequence
The sequence $a_0, a_1, a_2, ..$ is defined by $a_0 = a, a_{n+1} = a_n + L(a_n)$, where $L(m)$ is the last digit of $m$ (eg $L(14) = 4$). Suppose that the sequence is strictly increasing. Show that infinitely many terms must be divisible by $d = 3$. For what other d is this true?

2023 Austrian Junior Regional Competition, 1

Tags: algebra
Let $x, y, z$ be nonzero real numbers with $$\frac{x + y}{z}=\frac{y + z}{x}=\frac{z + x}{y}.$$ Determine all possible values of $$\frac{(x + y)(y + z)(z + x)}{xyz}.$$ [i](Walther Janous)[/i]

1971 Polish MO Finals, 6

A regular tetrahedron with unit edge length is given. Prove that: (a) There exist four points on the surface $S$ of the tetrahedron, such that the distance from any point of the surface to one of these four points does not exceed $1/2$; (b) There do not exist three points with this property. The distance between two points on surface $S$ is defined as the length of the shortest polygonal line going over $S$ and connecting the two points.

2020 CMIMC Combinatorics & Computer Science, 9

Let $\Gamma = \{\varepsilon,0,00,\ldots\}$ be the set of all finite strings consisting of only zeroes. We consider $\textit{six-state unary DFAs}$ $D = (F,q_0,\delta)$ where $F$ is a subset of $Q = \{1,2,3,4,5,6\}$, not necessarily strict and possibly empty; $q_0\in Q$ is some $\textit{start state}$; and $\delta: Q\rightarrow Q$ is the $\textit{transition function}$. For each such DFA $D$, we associate a set $F_D\subseteq\Gamma$ as the set of all strings $w\in\Gamma$ such that \[\underbrace{\delta(\cdots(\delta(q_0))\cdots)}_{|w|\text{ applications}}\in F,\] We say a set $\mathcal D$ of DFAs is $\textit{diverse}$ if for all $D_1,D_2\in\mathcal D$ we have $F_{D_1}\neq F_{D_2}$. What is the maximum size of a diverse set?

2008 HMNT, 3

Tags:
How many diagonals does a regular undecagon ($11$-sided polygon) have?

2015 Online Math Open Problems, 23

Tags:
Let $N = 12!$ and denote by $X$ the set of positive divisors of $N$ other than $1$. A [i]pseudo-ultrafilter[/i] $U$ is a nonempty subset of $X$ such that for any $a,b \in X$: \begin{itemize} \item If $a$ divides $b$ and $a \in U$ then $b \in U$. \item If $a,b \in U$ then $\gcd(a,b) \in U$. \item If $a,b \notin U$ then $\operatorname{lcm} (a,b) \notin U$. \end{itemize} How many such pseudo-ultrafilters are there? [i]Proposed by Evan Chen[/i]

Mathley 2014-15, 8

For every $n$ positive integers we denote $$\frac{x_n}{y_n}=\sum_{k=1}^{n}{\frac{1}{k {n \choose k}}}$$ where $x_n, y_n$ are coprime positive integers. Prove that $y_n$ is not divisible by $2^n$ for any positive integers $n$. Ha Duy Hung, high school specializing in the Ha University of Education, Hanoi, Xuan Thuy, Cau Giay, Hanoi

2013 Kazakhstan National Olympiad, 2

Let for natural numbers $a,b,c$ and any natural $n$ we have that $(abc)^n$ divides $ ((a^n-1)(b^n-1)(c^n-1)+1)^3$. Prove that then $a=b=c$.

2004 All-Russian Olympiad, 3

A triangle $ T$ is contained inside a point-symmetrical polygon $ M.$ The triangle $ T'$ is the mirror image of the triangle $ T$ with the reflection at one point $ P$, which inside the triangle $ T$ lies. Prove that at least one of the vertices of the triangle $ T'$ lies in inside or on the boundary of the polygon $ M.$

2008 Hong Kong TST, 1

Let $ \alpha_1$, $ \alpha_2$, $ \ldots$, $ \alpha_{2008}$ be real numbers. Find the maximum value of \[ \sin\alpha_1\cos\alpha_2 \plus{} \sin\alpha_2\cos\alpha_3 \plus{} \cdots \plus{} \sin\alpha_{2007}\cos\alpha_{2008} \plus{} \sin\alpha_{2008}\cos\alpha_1\]

2015 Junior Balkan Team Selection Tests - Romania, 3

Tags: geometry , incenter
Let $ABC$ be a triangle with $AB \ne AC$ and $ I$ its incenter. Let $M$ be the midpoint of the side $BC$ and $D$ the projection of $I$ on $BC.$ The line $AI$ intersects the circle with center $M$ and radius $MD$ at $P$ and $Q.$ Prove that $\angle BAC + \angle PMQ = 180^{\circ}.$

2022 AMC 12/AHSME, 10

Tags:
What is the number of ways the numbers from $1$ to $14$ can be split into $7$ pairs such that for each pair, the greater number is at least $2$ times the smaller number? $\textbf{(A) }108\qquad\textbf{(B) }120\qquad\textbf{(C) }126\qquad\textbf{(D) }132\qquad\textbf{(E) }144$

2022 Princeton University Math Competition, A3

Let $n$ be a positive integer. We call a $n$-tuple $(a_1, . . . , a_n)$ of positive integers [i]nice [/i] if $\bullet$ $gcd (a_1, . . . , a_n) = 1$, and $\bullet$ $a_i|a_{i-1} + a_{i+1}$, for all $i = 1, . . . , n$ (we define $a_0 = a_n$ and $a_{n+1} = a1$ here). Find the maximal possible value of the sum $a_1 +...+ a_n$ if $(a_1, . . . , a_n)$ is a nice $n$-tuple.

2003 AMC 12-AHSME, 11

Tags:
Cassandra sets her watch to the correct time at noon. At the actual time of $ \text{1: \!\,00 PM}$, she notices that her watch reads $ \text{12: \!\,57}$ and $ 36$ seconds. Assuming that her watch loses time at a constant rate, what will be the actual time when her watch first reads $ \text{10: \!\,00 PM}$? $ \textbf{(A)}\ \text{10: \!\,22 PM and 24 seconds} \qquad\textbf{(B)}\ \text{10: \!\,24 PM}\qquad\textbf{(C)}\ \text{10: \!\,25 PM}$ $ \textbf{(D)}\ \text{10: \!\,27 PM}\qquad\textbf{(E)}\ \text{10: \!\,30 PM}$

2006 Estonia Math Open Senior Contests, 4

Martin invented the following algorithm. Let two irreducible fractions $ \frac{s_1}{t_1}$ and $ \frac{s_2}{t_2}$ be given as inputs, with the numerators and denominators being positive integers. Divide $ s_1$ and $ s_2$ by their greatest common divisor $ c$ and obtain $ a_1$ and $ a_2$, respectively. Similarily, divide $ t_1$ and $ t_2$ by their greatest common divisor $ d$ and obtain $ b_1$ and $ b_2$, respectively. After that, form a new fraction $ \frac{a_1b_2 \plus{} a_2b_1}{t_1b_2}$, reduce it, and multiply the numerator of the result by $ c$. Martin claims that this algorithm always finds the sum of the original fractions as an irreducible fraction. Is his claim correct?

2000 IberoAmerican, 1

From an infinite arithmetic progression $ 1,a_1,a_2,\dots$ of real numbers some terms are deleted, obtaining an infinite geometric progression $ 1,b_1,b_2,\dots$ whose ratio is $ q$. Find all the possible values of $ q$.

2021 AMC 12/AHSME Spring, 23

Tags: probability
Three balls are randomly and independently tossed into bins numbered with the positive integers so that for each ball, the probability it is tossed into bin $i$ is $2^{-i}$ for $i = 1, 2, 3, \ldots$. More than one ball is allowed in each bin. The probability that the balls end up evenly spaced in distinct bins is $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. (For example, the balls are evenly spaced if they are tossed into bins $3$, $17$, and $10$.) What is $p+q$? $\textbf{(A)}\ 55 \qquad\textbf{(B)}\ 56 \qquad\textbf{(C)}\ 57 \qquad\textbf{(D)}\ 58 \qquad\textbf{(E)}\ 59$

LMT Team Rounds 2010-20, 2018 Fall

[b]p1.[/b] Evaluate $1+3+5+··· +2019$. [b]p2.[/b] Evaluate $1^2 -2^2 +3^2 -4^2 +...· +99^2 -100^2$. [b]p3. [/b]Find the sum of all solutions to $|2018+|x -2018|| = 2018$. [b]p4.[/b] The angles in a triangle form a geometric series with common ratio $\frac12$ . Find the smallest angle in the triangle. [b]p5.[/b] Compute the number of ordered pairs $(a,b,c,d)$ of positive integers $1 \le a,b,c,d \le 6$ such that $ab +cd$ is a multiple of seven. [b]p6.[/b] How many ways are there to arrange three birch trees, four maple, and five oak trees in a row if trees of the same species are considered indistinguishable. [b]p7.[/b] How many ways are there for Mr. Paul to climb a flight of 9 stairs, taking steps of either two or three at a time? [b]p8.[/b] Find the largest natural number $x$ for which $x^x$ divides $17!$ [b]p9.[/b] How many positive integers less than or equal to $2018$ have an odd number of factors? [b]p10.[/b] Square $MAIL$ and equilateral triangle $LIT$ share side $IL$ and point $T$ is on the interior of the square. What is the measure of angle $LMT$? [b]p11.[/b] The product of all divisors of $2018^3$ can be written in the form $2^a \cdot 2018^b$ for positive integers $a$ and $b$. Find $a +b$. [b]p12.[/b] Find the sum all four digit palindromes. (A number is said to be palindromic if its digits read the same forwards and backwards. [b]p13.[/b] How ways are there for an ant to travel from point $(0,0)$ to $(5,5)$ in the coordinate plane if it may only move one unit in the positive x or y directions each step, and may not pass through the point $(1, 1)$ or $(4, 4)$? [b]p14.[/b] A certain square has area $6$. A triangle is constructed such that each vertex is a point on the perimeter of the square. What is the maximum possible area of the triangle? [b]p15.[/b] Find the value of ab if positive integers $a,b$ satisfy $9a^2 -12ab +2b^2 +36b = 162$. [b]p16.[/b] $\vartriangle ABC$ is an equilateral triangle with side length $3$. Point $D$ lies on the segment $BC$ such that $BD = 1$ and $E$ lies on $AC$ such that $AE = AD$. Compute the area of $\vartriangle ADE$. [b]p17[/b]. Let $A_1, A_2,..., A_{10}$ be $10$ points evenly spaced out on a line, in that order. Points $B_1$ and $B_2$ lie on opposite sides of the perpendicular bisector of $A_1A_{10}$ and are equidistant to $l$. Lines $B_1A_1,...,B_1A_{10}$ and $B_2A_1,...· ,B_2A_{10}$ are drawn. How many triangles of any size are present? [b]p18.[/b] Let $T_n = 1+2+3··· +n$ be the $n$th triangular number. Determine the value of the infinite sum $\sum_{k\ge 1} \frac{T_k}{2^k}$. [b]p19.[/b] An infinitely large bag of coins is such that for every $0.5 < p \le 1$, there is exactly one coin in the bag with probability $p$ of landing on heads and probability $1- p$ of landing on tails. There are no other coins besides these in the bag. A coin is pulled out of the bag at random and when flipped lands on heads. Find the probability that the coin lands on heads when flipped again. [b]p20.[/b] The sequence $\{x_n\}_{n\ge 1}$ satisfies $x1 = 1$ and $(4+ x_1 + x_2 +··· + x_n)(x_1 + x_2 +··· + x_{n+1}) = 1$ for all $n \ge 1$. Compute $\left \lfloor \frac{x_{2018}}{x_{2019}} \right \rfloor$. PS. You had better use hide for answers.