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

2017 Harvard-MIT Mathematics Tournament, 7

An ordered pair of sets $(A, B)$ is [i]good[/i] if $A$ is not a subset of $B$ and $B$ is not a subset of $A$. How many ordered pairs of subsets of $\{1, 2, \dots, 2017\}$ are good?

2009 AMC 12/AHSME, 11

Tags: search
On Monday, Millie puts a quart of seeds, $ 25\%$ of which are millet, into a bird feeder. On each successive day she adds another quart of the same mix of seeds without removing any seeds that are left. Each day the birds eat only $ 25\%$ of the millet in the feeder, but they eat all of the other seeds. On which day, just after Millie has placed the seeds, will the birds find that more than half the seeds in the feeder are millet? $ \textbf{(A)}\ \text{Tuesday}\qquad \textbf{(B)}\ \text{Wednesday}\qquad \textbf{(C)}\ \text{Thursday} \qquad \textbf{(D)}\ \text{Friday}\qquad \textbf{(E)}\ \text{Saturday}$

2019 Dutch IMO TST, 3

Find all functions $f : Z \to Z$ satisfying the following two conditions: (i) for all integers $x$ we have $f(f(x)) = x$, (ii) for all integers $x$ and y such that $x + y$ is odd, we have $f(x) + f(y) \ge x + y$.

2023 Harvard-MIT Mathematics Tournament, 7

Tags: guts
Let $\Omega$ be a sphere of radius $4$ and $\Gamma$ be a sphere of radius $2.$ Suppose that the center of $\Gamma$ lies on the surface of $\Omega.$ The intersection of the surfaces of $\Omega$ and $\Gamma$ is a circle. Compute this circle's circumfrence.

2021 Kyiv City MO Round 1, 7.1

Mom brought Andriy and Olesya $4$ balls with the numbers $1, 2, 3$ and $4$ written on them (one on each ball). She held $2$ balls in each hand and did not know which numbers were written on the balls in each hand. The mother asked Andriy to take a ball with a higher number from each hand, and then to keep the ball with the lower number from the two balls he took. After that, she asked Olesya to take two other balls, and out of these two, keep the ball with the higher number. Does the mother know with certainty, which child has the ball with the higher number? [i]Proposed by Bogdan Rublov[/i]

2006 Federal Competition For Advanced Students, Part 2, 1

Tags: algebra
For which rational $ x$ is the number $ 1 \plus{} 105 \cdot 2^x$ the square of a rational number?

2021 CMIMC, 11

Tags: algebra
The set of all points $(x,y)$ in the plane satisfying $x<y$ and $x^3-y^3>x^2-y^2$ has area $A$. What is the value of $A$? [i]Proposed by Adam Bertelli[/i]

2011 Argentina National Olympiad Level 2, 6

A rectangle is divided into several similar isosceles triangles. Determine the possible values of the angles of the triangles.

2018 Korea National Olympiad, 1

Tags: geometry , incenter
Let there be an acute triangle $\triangle ABC$ with incenter $I$. $E$ is the foot of the perpendicular from $I$ to $AC$. The line which passes through $A$ and is perpendicular to $BI$ hits line $CI$ at $K$. The line which passes through $A$ and is perpendicular to $CI$ hits the line which passes through $C$ and is perpendicular to $BI$ at $L$. Prove that $E, K, L$ are colinear.

2021 CMIMC, 2.6 1.2

Adam is playing Minesweeper on a $9\times9$ grid of squares, where exactly $\frac13$ (or 27) of the squares are mines (generated uniformly at random over all such boards). Every time he clicks on a square, it is either a mine, in which case he loses, or it shows a number saying how many of the (up to eight) adjacent squares are mines. First, he clicks the square directly above the center square, which shows the number $4$. Next, he clicks the square directly below the center square, which shows the number $1$. What is the probability that the center square is a mine? [i]Proposed by Adam Bertelli[/i]

2016 HMNT, 7-9

Tags: hmmt
7. What is the minimum value of the product $$\prod_{i=1}^6\frac{a_i-a_{i+1}}{a_{i+2}-a_{i+3}}$$ given that $(a_1, a_2, a_3, a_4, a_5, a_6)$ is a permutation of $(1, 2, 3, 4, 5, 6)$? (note $a_7 = a_1, a_8 = a_2 \ldots$) 8. Danielle picks a positive integer $1 \le n \le 2016$ uniformly at random. What is the probability that $\text{gcd}(n, 2015) = 1$? 9. How many $3$-element subsets of the set $\{1, 2, 3, . . . , 19\}$ have sum of elements divisible by $4$?

2019 IFYM, Sozopol, 5

Let $a>0$ and $12a+5b+2c>0$. Prove that it is impossible for the equation $ax^2+bx+c=0$ to have two real roots in the interval $(2,3)$.

2003 Tournament Of Towns, 5

Two players in turn play a game. First Player has cards with numbers $2, 4, \ldots, 2000$ while Second Player has cards with numbers $1, 3, \ldots, 2001$. In each his turn, a player chooses one of his cards and puts it on a table; the opponent sees it and puts his card next to the first one. Player, who put the card with a larger number, scores 1 point. Then both cards are discarded. First Player starts. After $1000$ turns the game is over; First Player has used all his cards and Second Player used all but one. What are the maximal scores, that players could guarantee for themselves, no matter how the opponent would play?

2021 Sharygin Geometry Olympiad, 4

Let $ABCD$ be a square with center $O$ , and $P$ be a point on the minor arc $CD$ of its circumcircle. The tangents from $P$ to the incircle of the square meet $CD$ at points $M$ and $N$. The lines $PM$ and $PN$ meet segments $BC$ and $AD$ respectively at points $Q$ and $R$. Prove that the median of triangle $OMN$ from $O$ is perpendicular to the segment $QR$ and equals to its half.

2016 239 Open Mathematical Olympiad, 2

Tags: geometry
In triangle $ABC$, the incircle touches sides $AB$ and $BC$ at points $P$ and $Q$, respectively. Median of triangle $ABC$ from vertex $B$ meets segment $P Q$ at point $R$. Prove that angle $ARC$ is obtuse.

2020 Turkey Junior National Olympiad, 2

Tags: algebra , integer
If the ratio $$\frac{17m+43n}{m-n}$$ is an integer where $m$ and $n$ positive integers, let's call $(m,n)$ is a special pair. How many numbers can be selected from $1,2,..., 2021$, any two of which do not form a special pair?

1993 Irish Math Olympiad, 3

Tags: geometry
A line $ l$ is tangent to a circle $ S$ at $ A$. For any points $ B,C$ on $ l$ on opposite sides of $ A$, let the other tangents from $ B$ and $ C$ to $ S$ intersect at a point $ P$. If $ B,C$ vary on $ l$ so that the product $ AB \cdot AC$ is constant, find the locus of $ P$.

2008 Nordic, 4

The difference between the cubes of two consecutive positive integers is equal to $n^2$ for a positive integer $n$. Show that $n$ is the sum of two squares.

2018 China Team Selection Test, 3

In isosceles $\triangle ABC$, $AB=AC$, points $D,E,F$ lie on segments $BC,AC,AB$ such that $DE\parallel AB$, $DF\parallel AC$. The circumcircle of $\triangle ABC$ $\omega_1$ and the circumcircle of $\triangle AEF$ $\omega_2$ intersect at $A,G$. Let $DE$ meet $\omega_2$ at $K\neq E$. Points $L,M$ lie on $\omega_1,\omega_2$ respectively such that $LG\perp KG, MG\perp CG$. Let $P,Q$ be the circumcenters of $\triangle DGL$ and $\triangle DGM$ respectively. Prove that $A,G,P,Q$ are concyclic.

1985 IMO Longlists, 39

Given a triangle $ABC$ and external points $X, Y$ , and $Z$ such that $\angle BAZ = \angle CAY , \angle CBX = \angle ABZ$, and $\angle ACY = \angle BCX$, prove that $AX,BY$ , and $CZ$ are concurrent.

1992 USAMO, 2

Prove \[ \frac{1}{\cos 0^\circ \cos 1^\circ} + \frac{1}{\cos 1^\circ \cos 2^\circ} + \cdots + \frac{1}{\cos 88^\circ \cos 89^\circ} = \frac{\cos 1^\circ}{\sin^2 1^\circ}. \]

India EGMO 2022 TST, 1

Let $n\ge 3$ be an integer, and suppose $x_1,x_2,\cdots ,x_n$ are positive real numbers such that $x_1+x_2+\cdots +x_n=1.$ Prove that $$x_1^{1-x_2}+x_2^{1-x_3}\cdots+x_{n-1}^{1-x_n}+x_n^{1-x_1}<2.$$ [i] ~Sutanay Bhattacharya[/i]

2020 CHMMC Winter (2020-21), 4

[i](7 pts)[/i] Fix a positive integer $n$. Pick $4n$ equally spaced points on a circle and color them alternately blue and red. You use $n$ blue chords to pair the $2n$ blue points, and you use $n$ red chords to pair the $2n$ red points. If some blue chord intersects some other red chord, then such a pair of chords is called a "good pair." (a) [i](1 pts)[/i] For the case $n = 3$, explicitly show that there are at least $3$ distinct ways to pair the $2n$ blue points and the $2n$ red points such that there are a total of $3$ good pairs ($2$ configurations of chord pairings are [i]not[/i] considered distinct if one of them can be "rotated" to the other). (b) [i](6 pts)[/i] Now suppose that $n$ is arbitrary. Find, with proof, the minimum number of good pairs under all possible configurations of chord pairings.

2021 Bangladeshi National Mathematical Olympiad, 4

$ABCD$ is an isosceles trapezium such that $AD=BC$, $AB=5$ and $CD=10$. A point $E$ on the plane is such that $AE\perp{EC}$ and $BC=EC$. The length of $AE$ can be expressed as $a\sqrt{b}$, where $a$ and $b$ are integers and $b$ is not divisible by any square number other than $1$. Find the value of $(a+b)$.

1997 Putnam, 3

Evaluate the following : \[ \int_{0}^{\infty}\left(x-\frac{x^3}{2}+\frac{x^5}{2\cdot 4}-\frac{x^7}{2\cdot 4\cdot 6}+\cdots \right)\;\left(1+\frac{x^2}{2^2}+\frac{x^4}{2^2\cdot 4^2}+\frac{x^6}{2^2\cdot 4^2\cdot 6^2}+\cdots \right)\,\mathrm{d}x \]