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

2014 NIMO Problems, 9

Two players play a game involving an $n \times n$ grid of chocolate. Each turn, a player may either eat a piece of chocolate (of any size), or split an existing piece of chocolate into two rectangles along a grid-line. The player who moves last loses. For how many positive integers $n$ less than $1000$ does the second player win? (Splitting a piece of chocolate refers to taking an $a \times b$ piece, and breaking it into an $(a-c) \times b$ and a $c \times b$ piece, or an $a \times (b-d)$ and an $a \times d$ piece.) [i]Proposed by Lewis Chen[/i]

2022 AMC 10, 19

Define $L_n$ as the least common multiple of all the integers from $1$ to $n$ inclusive. There is a unique integer $h$ such that $\frac{1}{1}+\frac{1}{2}+\frac{1}{3} \ldots +\frac{1}{17}=\frac{h}{L_{17}}$. What is the remainder when $h$ is divided by $17?$ $\textbf{(A) } 1 \qquad \textbf{(B) } 3 \qquad \textbf{(C) } 5 \qquad \textbf{(D) } 7 \qquad \textbf{(E) } 9$

1984 AMC 12/AHSME, 28

Tags:
The number of distinct pairs of integers $(x,y)$ such that \[0 < x < y\quad \text{and}\quad \sqrt{1984} = \sqrt{x} + \sqrt{y}\] is $\textbf{(A) }0\qquad \textbf{(B) }1\qquad \textbf{(C) }2\qquad \textbf{(D) }3\qquad \textbf{(E) }7$

1991 National High School Mathematics League, 11

For two complex numbers $z_1,z_2$ satisfy that $|z_1|=|z_1+z_2|=3,|z_1-z_2|=3\sqrt3$, then $\log_3|(z_1\overline{z_2})^{2000}+(\overline{z_1}z_2)^{2000}|=$________.

2022 Saudi Arabia IMO TST, 2

Let $ABCD$ be a quadrilateral inscribed in a circle $\Omega.$ Let the tangent to $\Omega$ at $D$ meet rays $BA$ and $BC$ at $E$ and $F,$ respectively. A point $T$ is chosen inside $\triangle ABC$ so that $\overline{TE}\parallel\overline{CD}$ and $\overline{TF}\parallel\overline{AD}.$ Let $K\ne D$ be a point on segment $DF$ satisfying $TD=TK.$ Prove that lines $AC,DT,$ and $BK$ are concurrent.

2023 CCA Math Bonanza, L1.1

Tags: probability
If 100 dice are rolled, what is the probability that the sum of the numbers rolled is even? [i]Lightning 1.1[/i]

2013 India Regional Mathematical Olympiad, 2

Tags: divisor , prime
Determine the smallest prime that does not divide any five-digit number whose digits are in a strictly increasing order.

2009 Balkan MO Shortlist, A4

Denote by $ S$ the set of all positive integers. Find all functions $ f: S \rightarrow S$ such that \[ f (f^2(m) \plus{} 2f^2(n)) \equal{} m^2 \plus{} 2 n^2\] for all $ m,n \in S$. [i]Bulgaria[/i]

2010 IFYM, Sozopol, 3

Two circles are intersecting in points $P$ and $Q$. Construct two points $A$ and $B$ on these circles so that $P\in AB$ and the product $AP.PB$ is maximal.

2012 Kazakhstan National Olympiad, 2

We call a $6\times 6$ table consisting of zeros and ones [i]right[/i] if the sum of the numbers in each row and each column is equal to $3$. Two right tables are called [i]similar[/i] if one can get from one to the other by successive interchanges of rows and columns. Find the largest possible size of a set of pairwise similar right tables.

2013 Romania National Olympiad, 2

To be considered the following complex and distinct $a,b,c,d$. Prove that the following affirmations are equivalent: i)For every $z\in \mathbb{C}$ the inequality takes place :$\left| z-a \right|+\left| z-b \right|\ge \left| z-c \right|+\left| z-d \right|$; ii)There is $t\in \left( 0,1 \right)$ so that $c=ta+\left( 1-t \right)b$ si $d=\left( 1-t \right)a+tb$

2013 Putnam, 6

Define a function $w:\mathbb{Z}\times\mathbb{Z}\to\mathbb{Z}$ as follows. For $|a|,|b|\le 2,$ let $w(a,b)$ be as in the table shown; otherwise, let $w(a,b)=0.$ \[\begin{array}{|lr|rrrrr|}\hline &&&&b&&\\ &w(a,b)&-2&-1&0&1&2\\ \hline &-2&-1&-2&2&-2&-1\\ &-1&-2&4&-4&4&-2\\ a&0&2&-4&12&-4&2\\ &1&-2&4&-4&4&-2\\ &2&-1&-2&2&-2&-1\\ \hline\end{array}\] For every finite subset $S$ of $\mathbb{Z}\times\mathbb{Z},$ define \[A(S)=\sum_{(\mathbf{s},\mathbf{s'})\in S\times S} w(\mathbf{s}-\mathbf{s'}).\] Prove that if $S$ is any finite nonempty subset of $\mathbb{Z}\times\mathbb{Z},$ then $A(S)>0.$ (For example, if $S=\{(0,1),(0,2),(2,0),(3,1)\},$ then the terms in $A(S)$ are $12,12,12,12,4,4,0,0,0,0,-1,-1,-2,-2,-4,-4.$)

2003 Austria Beginners' Competition, 1

For the real numbers $x$ and $y$, $[\sqrt{x}] = 10$ and $[\sqrt{y}] =14$. How large is $\left[\sqrt{[ \sqrt{x+y} ]}\right]$ ? (Note: the square roots are the positive values ​​and $[x]$ is the largest integer less than or equal to x.)

1970 Dutch Mathematical Olympiad, 1

Four different points $A,B,C$ and $D$ lie in a plane. No three of these points lie on a single straight line. Describe the construction of a square $PQRS$ such that on each of the sides of $PQRS$, or the extensions , lies one of the points $A, B, C$ and $D$.

2012 Estonia Team Selection Test, 4

Let $ABC$ be a triangle where $|AB| = |AC|$. Points $P$ and $Q$ are different from the vertices of the triangle and lie on the sides $AB$ and $AC$, respectively. Prove that the circumcircle of the triangle $APQ$ passes through the circumcenter of $ABC$ if and only if $|AP| = |CQ|$.

2017 Iran Team Selection Test, 5

In triangle $ABC$, arbitrary points $P,Q$ lie on side $BC$ such that $BP=CQ$ and $P$ lies between $B,Q$.The circumcircle of triangle $APQ$ intersects sides $AB,AC$ at $E,F$ respectively.The point $T$ is the intersection of $EP,FQ$.Two lines passing through the midpoint of $BC$ and parallel to $AB$ and $AC$, intersect $EP$ and $FQ$ at points $X,Y$ respectively. Prove that the circumcircle of triangle $TXY$ and triangle $APQ$ are tangent to each other. [i]Proposed by Iman Maghsoudi[/i]

2011 Grand Duchy of Lithuania, 2

Let $n \ge 2$ be a natural number and suppose that positive numbers $a_0,a_1,...,a_n$ satisfy the equality $(a_{k-1}+a_{k})(a_{k}+a_{k+1})=a_{k-1}-a_{k+1}$ for each $k =1,2,...,n -1$. Prove that $a_n< \frac{1}{n-1}$

2019 India PRMO, 5

Let $N$ be the smallest positive integer such that $N+2N+3N+\ldots +9N$ is a number all of whose digits are equal. What is the sum of digits of $N$?

1984 Polish MO Finals, 4

A coin is tossed $n$ times, and the outcome is written in the form ($a_1,a_2,...,a_n$), where $a_i = 1$ or $2$ depending on whether the result of the $i$-th toss is the head or the tail, respectively. Set $b_j = a_1 +a_2 +...+a_j$ for $j = 1,2,...,n$, and let $p(n)$ be the probability that the sequence $b_1,b_2,...,b_n$ contains the number $n$. Express $p(n)$ in terms of $p(n-1)$ and $p(n-2)$.

2011 Hanoi Open Mathematics Competitions, 8

Find the minimum value of $S = |x + 1| + |x + 5|+ |x + 14| + |x + 97| + |x + 1920|$.

2024 Czech and Slovak Olympiad III A, 1

Tags: number theory , gcd , lcm
Let $a, b, c$ be positive integers such that one of the values $$gcd(a,b) \cdot lcm(b,c), \,\,\,\, gcd(b,c)\cdot lcm(c,a), \,\,\,\, gcd(c,a)-\cdot lcm(a,b)$$ is equal to the product of the remaining two. Prove that one of the numbers $a, b, c$ is a multiple of another of them.

1976 IMO Longlists, 43

Prove that if for a polynomial $P(x, y)$, we have \[P(x - 1, y - 2x + 1) = P(x, y),\] then there exists a polynomial $\Phi(x)$ with $P(x, y) = \Phi(y - x^2).$

1989 IMO Shortlist, 7

Show that any two points lying inside a regular $ n\minus{}$gon $ E$ can be joined by two circular arcs lying inside $ E$ and meeting at an angle of at least $ \left(1 \minus{} \frac{2}{n} \right) \cdot \pi.$

2020 HK IMO Preliminary Selection Contest, 8

Find the smallest positive multiple of $77$ whose last four digits (from left to right) are $2020$.

MBMT Team Rounds, 2020.13

Tags: geometry
How many ordered pairs of positive integers $(a, b)$ are there such that a right triangle with legs of length $a, b$ has an area of $p$, where $p$ is a prime number less than $100$? [i]Proposed by Joshua Hsieh[/i]