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

1988 Romania Team Selection Test, 14

Let $\Delta$ denote the set of all triangles in a plane. Consider the function $f: \Delta\to(0,\infty)$ defined by $f(ABC) = \min \left( \dfrac ba, \dfrac cb \right)$, for any triangle $ABC$ with $BC=a\leq CA=b\leq AB = c$. Find the set of values of $f$.

1979 IMO Longlists, 57

Let $M$ be a set and $A,B,C$ given subsets of $M$. Find a necessary and sufficient condition for the existence of a set $X\subset M$ for which $(X\cup A)\backslash(X\cap B)=C$. Describe all such sets.

LMT Team Rounds 2010-20, B4

Find the greatest prime factor of $20!+20!+21!$.

Oliforum Contest V 2017, 11

Let $p$ be a sufficiently large prime. Show that the number of distinct residues taken by the set $$\{1 + \frac12 + ... + \frac{1}{n}: n = 1, 2,..., p - 1\}$$ modulo $p$ has at least $\sqrt[4]{p}$ elements. (Carlo Sanna)

2017 Math Prize for Girls Problems, 5

Tags:
The New York Public Library requires patrons to choose a 4-digit Personal Identification Number (PIN) to access its online system. (Leading zeros are allowed.) The PIN is not allowed to contain either of the following two forbidden patterns: * A digit that is repeated 3 or more times in a row. For example, 0001 and 5555 are not PINs, but 0010 is a PIN. * A pair of digits that is duplicated. For example, 1212 and 6363 are not PINs, but 1221 and 6633 are PINs. How many distinct possible PINs are there?

2022 AIME Problems, 9

Tags:
Let $\ell_A$ and $\ell_B$ be two distinct parallel lines. For positive integers $m$ and $n$, distinct points $A_1, A_2, \allowbreak A_3, \allowbreak \ldots, \allowbreak A_m$ lie on $\ell_A$, and distinct points $B_1, B_2, B_3, \ldots, B_n$ lie on $\ell_B$. Additionally, when segments $\overline{A_iB_j}$ are drawn for all $i=1,2,3,\ldots, m$ and $j=1,\allowbreak 2,\allowbreak 3, \ldots, \allowbreak n$, no point strictly between $\ell_A$ and $\ell_B$ lies on more than two of the segments. Find the number of bounded regions into which this figure divides the plane when $m=7$ and $n=5$. The figure shows that there are 8 regions when $m=3$ and $n=2$. [asy] import geometry; size(10cm); draw((-2,0)--(13,0)); draw((0,4)--(10,4)); label("$\ell_A$",(-2,0),W); label("$\ell_B$",(0,4),W); point A1=(0,0),A2=(5,0),A3=(11,0),B1=(2,4),B2=(8,4),I1=extension(B1,A2,A1,B2),I2=extension(B1,A3,A1,B2),I3=extension(B1,A3,A2,B2); draw(B1--A1--B2); draw(B1--A2--B2); draw(B1--A3--B2); label("$A_1$",A1,S); label("$A_2$",A2,S); label("$A_3$",A3,S); label("$B_1$",B1,N); label("$B_2$",B2,N); label("1",centroid(A1,B1,I1)); label("2",centroid(B1,I1,I3)); label("3",centroid(B1,B2,I3)); label("4",centroid(A1,A2,I1)); label("5",(A2+I1+I2+I3)/4); label("6",centroid(B2,I2,I3)); label("7",centroid(A2,A3,I2)); label("8",centroid(A3,B2,I2)); dot(A1); dot(A2); dot(A3); dot(B1); dot(B2); [/asy]

2020 Canada National Olympiad, 1

Tags: algebra
There are $n \ge 3$ distinct positive real numbers. Show that there are at most $n-2$ different integer power of three that can be written as the sum of three distinct elements from these $n$ numbers.

2016 PUMaC Combinatorics A, 7

Tags: princeton , college
The Dinky is a train connecting Princeton to the outside world. It runs on an odd schedule: the train arrive once every one-hour block at some uniformly random time (once at a random time between $\text{9am}$ and $\text{10am}$, once at a random time between $\text{10am}$ and $\text{11am}$, and so on). One day, Emilia arrives at the station, at some uniformly random time, and does not know the time. She expects to wait for $y$ minutes for the next train to arrive. After waiting for an hour, a train has still not come. She now expects to wait for $z$ minutes. Find $yz$.

1991 Vietnam National Olympiad, 2

Let $k>1$ be an odd integer. For every positive integer n, let $f(n)$ be the greatest positive integer for which $2^{f(n)}$ divides $k^n-1$. Find $f(n)$ in terms of $k$ and $n$.

2020 Indonesia MO, 8

Determine the smallest natural number $n > 2$, or show that no such natural numbers $n$ exists, that satisfy the following condition: There exists natural numbers $a_1, a_2, \dots, a_n$ such that \[ \gcd(a_1, a_2, \dots, a_n) = \sum_{k = 1}^{n - 1} \underbrace{\left( \frac{1}{\gcd(a_k, a_{k + 1})} + \frac{1}{\gcd(a_k, a_{k + 2})} + \dots + \frac{1}{\gcd(a_k, a_n)} \right)}_{n - k \ \text{terms}} \]

1971 Swedish Mathematical Competition, 1

Show that \[ \left(1 + a + a^2\right)^2 < 3\left(1 + a^2 + a^4\right) \] for real $a \neq 1$.

1965 Bulgaria National Olympiad, Problem 2

Prove the inequality: $$(1+\sin^2\alpha)^n+(1+\cos^2\alpha)^n\ge2\left(\frac32\right)^n$$is true for every natural number $n$. When does equality hold?

1994 Czech And Slovak Olympiad IIIA, 4

Let $a_1,a_2,...$ be a sequence of natural numbers such that for each $n$, the product $(a_n - 1)(a_n- 2)...(a_n - n^2)$ is a positive integral multiple of $n^{n^2-1}$. Prove that for any finite set $P$ of prime numbers the following inequality holds: $$\sum_{p\in P}\frac{1}{\log_p a_p}< 1$$

1989 IMO Longlists, 2

Tags: algebra
An accurate 12-hour analog clock has an hour hand, a minute hand, and a second hand that are aligned at 12:00 o’clock and make one revolution in 12 hours, 1 hour, and 1 minute, respectively. It is well known, and not difficult to prove, that there is no time when the three hands are equally spaced around the clock, with each separating angle $ \frac{2 \cdot \pi}{3}.$ Let $ f(t), g(t), h(t)$ be the respective absolute deviations of the separating angles from \frac{2 \cdot \pi}{3} at $ t$ hours after 12:00 o’clock. What is the minimum value of $ max\{f(t), g(t), h(t)\}?$

1999 Singapore MO Open, 4

Let $ABCD$ be a quadrilateral with each interior angle less than $180^o$. Show that if $A, B, C, D$ do not lie on a circle, then $AB \cdot CD + AD\cdot BC > AC \cdot BD$

2021 Caucasus Mathematical Olympiad, 1

Tags: algebra
Let $a$, $b$, $c$ be real numbers such that $a^2+b=c^2$, $b^2+c=a^2$, $c^2+a=b^2$. Find all possible values of $abc$.

1979 Chisinau City MO, 181

Prove that if every line connecting any two points of some finite set of points of the plane contains at least one more point of this set, then all points of the set lie on one straight line.

2003 Polish MO Finals, 4

A prime number $p$ and integers $x, y, z$ with $0 < x < y < z < p$ are given. Show that if the numbers $x^3, y^3, z^3$ give the same remainder when divided by $p$, then $x^2 + y^2 + z^2$ is divisible by $x + y + z.$

LMT Team Rounds 2010-20, A21 B23

Tags:
The LHS Math Team wants to play Among Us. There are so many people who want to play that they are going to form several games. Each game has at most 10 people. People are $\textit{happy}$ if they are in a game that has at least 8 people in it. What is the largest possible number of people who would like to play Among Us such that it is impossible to make everyone $\textit{happy}$? [i]Proposed by Sammy Charney[/i]

2014 AMC 10, 8

Tags: factorial
Which of the following numbers is a perfect square? $ \textbf{(A)}\ \dfrac{14!15!}2\qquad\textbf{(B)}\ \dfrac{15!16!}2\qquad\textbf{(C)}\ \dfrac{16!17!}2\qquad\textbf{(D)}\ \dfrac{17!18!}2\qquad\textbf{(E)}\ \dfrac{18!19!}2 $

2013 Junior Balkan Team Selection Tests - Romania, 4

Find all integers $n \ge 2$ with the property: there is a permutation $(a_1,a2,..., a_n)$ of the set $\{1, 2,...,n\}$ so that the numbers $a_1 + a_2 +...+ a_k, k = 1, 2,...,n$ have diffferent remainders when divided by $n$

2019 CHMMC (Fall), 9

Tags: geometry
Consider a rectangle with length $6$ and height $4$. A rectangle with length $3$ and height $1$ is placed inside the larger rectangle such that it is distance $1$ from the bottom and leftmost sides of the larger rectangle. We randomly select one point from each side of the larger rectangle, and connect these $4$ points to form a quadrilateral. What is the probability that the smaller rectangle is strictly contained within that quadrilateral?

2019 Thailand Mathematical Olympiad, 10

Prove that there are infinitely many positive odd integer $n$ such that $n!+1$ is composite number.

2020 Kosovo National Mathematical Olympiad, 2

Find all positive integers $x$, $y$ such that $2^x+5^y+2$ is a perfect square.

2015 İberoAmerican, 3

Let $\alpha$ and $\beta$ be the roots of $x^{2} - qx + 1$, where $q$ is a rational number larger than $2$. Let $s_1 = \alpha + \beta$, $t_1 = 1$, and for all integers $n \geq 2$: $s_n = \alpha^n + \beta^n$ $t_n = s_{n-1} + 2s_{n-2} + \cdot \cdot \cdot + (n - 1)s_{1} + n$ Prove that, for all odd integers $n$, $t_n$ is the square of a rational number.