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

2021 Middle European Mathematical Olympiad, 3

Let $n, b$ and $c$ be positive integers. A group of $n$ pirates wants to fairly split their treasure. The treasure consists of $c \cdot n$ identical coins distributed over $b \cdot n$ bags, of which at least $n-1$ bags are initially empty. Captain Jack inspects the contents of each bag and then performs a sequence of moves. In one move, he can take any number of coins from a single bag and put them into one empty bag. Prove that no matter how the coins are initially distributed, Jack can perform at most $n-1$ moves and then split the bags among the pirates such that each pirate gets $b$ bags and $c$ coins.

2020 Stanford Mathematics Tournament, 5

Find the smallest possible number of edges in a convex polyhedron that has an odd number of edges in total has an even number of edges on each face.

2018-IMOC, C3

Given an $a\times b$ chessboard where $a,b\ge3$, alice wants to use only $L$-dominoes (as the figure shows) to cover this chessboard. How many grids, at least, are covered even times? [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvNi82LzhmZDkwMGQzZjU3M2QxMzk4Y2NjNDg5ZTMwM2ZmYjJiMWU3MmUwLnBuZw==&rn=MjAxOC1DMy5wbmc=[/img]

1979 IMO Longlists, 29

Given real numbers $x_1, x_2, \dots , x_n \ (n \geq 2)$, with $x_i \geq \frac 1n \ (i = 1, 2, \dots, n)$ and with $x_1^2+x_2^2+\cdots+x_n^2 = 1$ , find whether the product $P = x_1x_2x_3 \cdots x_n$ has a greatest and/or least value and if so, give these values.

2006 IMO Shortlist, 5

In triangle $ABC$, let $J$ be the center of the excircle tangent to side $BC$ at $A_{1}$ and to the extensions of the sides $AC$ and $AB$ at $B_{1}$ and $C_{1}$ respectively. Suppose that the lines $A_{1}B_{1}$ and $AB$ are perpendicular and intersect at $D$. Let $E$ be the foot of the perpendicular from $C_{1}$ to line $DJ$. Determine the angles $\angle{BEA_{1}}$ and $\angle{AEB_{1}}$. [i]Proposed by Dimitris Kontogiannis, Greece[/i]

1988 IberoAmerican, 4

Tags: geometry
$\triangle ABC$ is a triangle with sides $a,b,c$. Each side of $\triangle ABC$ is divided in $n$ equal segments. Let $S$ be the sum of the squares of the distances from each vertex to each of the points of division on its opposite side. Show that $\frac{S}{a^2+b^2+c^2}$ is a rational number.

2010 Bosnia and Herzegovina Junior BMO TST, 1

Prove that number $2^{2008}\cdot2^{2010}+5^{2012}$ is not prime

1971 Polish MO Finals, 5

Find the largest integer $A$ such that, for any permutation of the natural numbers not exceeding $100$, the sum of some ten successive numbers is at least $A$.

1979 Putnam, A3

Tags:
Let $x_1,x_2,x_3, \dots$ be a sequence of nonzero real numbers satisfying $$x_n=\frac{x_{n-2}x_{n-1}}{2x_{n-2}-x_{n-1}} \text{ for } n=3,4,5, \dots.$$ Establish necessary and sufficient conditions on $x_1$ and $x_2$ for $x_n$ to be an integer for infinitely many values of $n.$

2007 Purple Comet Problems, 9

Purple College keeps a careful count of its students as they progress each year from the freshman class to the sophomore class to the junior class and, finally, to the senior class. Each year at the college one third of the freshman class drops out of school, $40$ students in the sophomore class drop out of school, and one tenth of the junior class drops out of school. Given that the college only admits new freshman students, and that it wants to begin each school year with $3400$ students enrolled, how many students does it need to admit into the freshman class each year?

1973 Czech and Slovak Olympiad III A, 5

Given two points $P,Q$ of the plane, denote $P+Q$ the midpoint of (possibly degenerate) segment $PQ$ and $P\cdot Q$ the image of $P$ in rotation around the origin $Q$ under $+90^\circ.$ a) Are these operations commutative? b) Given two distinct points $A,B$ the equation \[Y\cdot X=(A\cdot X)+B\] defines a map $X\mapsto Y.$ Determine what the mapping is. c) Construct all fixed points of the map from b).

2008 Gheorghe Vranceanu, 1

Find the $ \mathcal{C}^1 $ class functions $ f:[0,1]\longrightarrow\mathbb{R} $ satisfying the following three clauses: $ \text{(i) } f(0)=0 $ $ \text{(ii) } \text{Im} f'\subset (0,1] $ $ \text{(iii) }F(1)-\frac{\left( f(1) \right)^3}{3} =F(0)=0, $ where $ F $ is a primitive of $ f. $

2023 Vietnam Team Selection Test, 3

Tags: geometry
Let $ABC$ be an acute, non-isosceles triangle with circumcircle $(O)$. $BE, CF$ are the heights of $\triangle ABC$, and $BE, CF$ intersect at $H$. Let $M$ be the midpoint of $AH$, and $K$ be the point on $EF$ such that $HK \perp EF$. A line not going through $A$ and parallel to $BC$ intersects the minor arc $AB$ and $AC$ of $(O)$ at $P$, $Q$, respectively. Show that the tangent line of $(CQE)$ at $E$, the tangent line of $(BPF)$ at $F$, and $MK$ concur.

2022 MOAA, 12

Tags: geometry
Triangle $ABC$ has circumcircle $\omega$ where $B'$ is the point diametrically opposite $B$ and $C'$ is the point diametrically opposite $C$. Given $B'C'$ passes through the midpoint of $AB$, if $AC' = 3$ and $BC = 7$, find $AB'^2$..

2021 OMpD, 2

Let $ABC$ be a triangle, $\Gamma$ its circumcircle and $D$ the midpoint of the arc $AC$ of $\Gamma$ that does not contain $B$. If $O$ is the center of $\Gamma$ and I is the incenter of $ABC$, prove that $OI$ is perpendicular to $BD$ if and only if $AB + BC = 2AC$.

2022 BmMT, Ind. Round

[b]p1.[/b] Nikhil computes the sum of the first $10$ positive integers, starting from $1$. He then divides that sum by 5. What remainder does he get? [b]p2.[/b] In class, starting at $8:00$, Ava claps her hands once every $4$ minutes, while Ella claps her hands once every $6$ minutes. What is the smallest number of minutes after $8:00$ such that both Ava and Ella clap their hands at the same time? [b]p3.[/b] A triangle has side lengths $3$, $4$, and $5$. If all of the side lengths of the triangle are doubled, how many times larger is the area? [b]p4.[/b] There are $50$ students in a room. Every student is wearing either $0$, $1$, or $2$ shoes. An even number of the students are wearing exactly $1$ shoe. Of the remaining students, exactly half of them have $2$ shoes and half of them have $0$ shoes. How many shoes are worn in total by the $50$ students? [b]p5.[/b] What is the value of $-2 + 4 - 6 + 8 - ... + 8088$? [b]p6.[/b] Suppose Lauren has $2$ cats and $2$ dogs. If she chooses $2$ of the $4$ pets uniformly at random, what is the probability that the 2 chosen pets are either both cats or both dogs? [b]p7.[/b] Let triangle $\vartriangle ABC$ be equilateral with side length $6$. Points $E$ and $F$ lie on $BC$ such that $E$ is closer to $B$ than it is to $C$ and $F$ is closer to $C$ than it is to $B$. If $BE = EF = FC$, what is the area of triangle $\vartriangle AFE$? [b]p8.[/b] The two equations $x^2 + ax - 4 = 0$ and $x^2 - 4x + a = 0$ share exactly one common solution for $x$. Compute the value of $a$. [b]p9.[/b] At Shreymart, Shreyas sells apples at a price $c$. A customer who buys $n$ apples pays $nc$ dollars, rounded to the nearest integer, where we always round up if the cost ends in $.5$. For example, if the cost of the apples is $4.2$ dollars, a customer pays $4$ dollars. Similarly, if the cost of the apples is $4.5$ dollars, a customer pays $5$ dollars. If Justin buys $7$ apples for $3$ dollars and $4$ apples for $1$ dollar, how many dollars should he pay for $20$ apples? [b]p10.[/b] In triangle $\vartriangle ABC$, the angle trisector of $\angle BAC$ closer to $\overline{AC}$ than $\overline{AB}$ intersects $\overline{BC}$ at $D$. Given that triangle $\vartriangle ABD$ is equilateral with area $1$, compute the area of triangle $\vartriangle ABC$. [b]p11.[/b] Wanda lists out all the primes less than $100$ for which the last digit of that prime equals the last digit of that prime's square. For instance, $71$ is in Wanda's list because its square, $5041$, also has $1$ as its last digit. What is the product of the last digits of all the primes in Wanda's list? [b]p12.[/b] How many ways are there to arrange the letters of $SUSBUS$ such that $SUS$ appears as a contiguous substring? For example, $SUSBUS$ and $USSUSB$ are both valid arrangements, but $SUBSSU$ is not. [b]p13.[/b] Suppose that $x$ and $y$ are integers such that $x \ge 5$, $y \ge 3$, and $\sqrt{x - 5} +\sqrt{y - 3} = \sqrt{x + y}$. Compute the maximum possible value of $xy$. [b]p14.[/b] What is the largest integer $k$ divisible by $14$ such that $x^2-100x+k = 0$ has two distinct integer roots? [b]p15.[/b] What is the sum of the first $16$ positive integers whose digits consist of only $0$s and $1$s? [b]p16.[/b] Jonathan and Ajit are flipping two unfair coins. Jonathan's coin lands on heads with probability $\frac{1}{20}$ while Ajit's coin lands on heads with probability $\frac{1}{22}$ . Each year, they flip their coins at thesame time, independently of their previous flips. Compute the probability that Jonathan's coin lands on heads strictly before Ajit's coin does. [b]p17.[/b] A point is chosen uniformly at random in square $ABCD$. What is the probability that it is closer to one of the $4$ sides than to one of the $2$ diagonals? [b]p18.[/b] Two integers are coprime if they share no common positive factors other than $1$. For example, $3$ and $5$ are coprime because their only common factor is $1$. Compute the sum of all positive integers that are coprime to $198$ and less than $198$. [b]p19.[/b] Sumith lists out the positive integer factors of $12$ in a line, writing them out in increasing order as $1$, $2$, $3$, $4$, $6$, $12$. Luke, being the mischievious person he is, writes down a permutation of those factors and lists it right under Sumith's as $a_1$, $a_2$, $a_3$, $a_4$, $a_5$, $a_6$. Luke then calculates $$gcd(a_1, 2a_2, 3a_3, 4a_4, 6a_5, 12a_6).$$ Given that Luke's result is greater than $1$, how many possible permutations could he have written? [b]p20.[/b] Tetrahedron $ABCD$ is drawn such that $DA = DB = DC = 2$, $\angle ADB = \angle ADC = 90^o$, and $\angle BDC = 120^o$. Compute the radius of the sphere that passes through $A$, $B$, $C$, and $D$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1998 Croatia National Olympiad, Problem 4

For natural numbers $m,n$, set $a=(n+1)^m-n$ and $b=(n+1)^{m+3}-n$. (a) Prove that $a$ and $b$ are coprime if $m$ is not divisible by $3$. (b) Find all numbers $m,n$ for which $a$ and $b$ are not coprime.

1991 Federal Competition For Advanced Students, 4

Tags: geometry
Let $ AB$ be a chord of a circle $ k$ of radius $ r$, with $ AB\equal{}c$. $ (a)$ Construct the triangle $ ABC$ with $ C$ on $ k$ in which a median from $ A$ or $ B$ is of a given length $ d.$ $ (b)$ For which $ c$ and $ d$ is this triangle unique?

1985 IMO Longlists, 61

Consider the set $A = \{0, 1, 2, \dots , 9 \}$ and let $(B_1,B_2, \dots , B_k)$ be a collection of nonempty subsets of $A$ such that $B_i \cap B_j$ has at most two elements for $i \neq j$. What is the maximal value of $k \ ?$

2024 Sharygin Geometry Olympiad, 9.7

Tags: geo , geometry
Let $P$ and $Q$ be arbitrary points on the side $BC$ of triangle ABC such that $BP = CQ$. The common points of segments $AP$ and $AQ$ with the incircle form a quadrilateral $XYZT$. Find the locus of common points of diagonals of such quadrilaterals.

CIME II 2018, 1

Tags:
Find the largest positive integer value of $n<1000$ such that $\phi(36n)=\phi(25n)+\phi(16n)$, where $\phi(n)$ denotes the number of positive integers less than $n$ that are relatively prime to $n$. [i]Proposed by [b]AOPS12142015[/b][/i]

2018 China Northern MO, 2

Let $p$ be a prime. We say $p$ is [i]good[/i] if and only if for any positive integer $a,b,$ such that $$a\equiv b (\textup{mod}p)\Leftrightarrow a^3\equiv b^3 (\textup{mod}p).$$Prove that (1)There are infinite primes $p$ which are [i]good[/i]; (2)There are infinite primes $p$ which are not [i]good[/i].

1998 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 3

Tags:
A bowling contest consists of several series. Mary got 185 points in her previous series and thereby increased her average score per series from 176 to 177 points. How many points would Mary need in her next series to increase her average to 178? $ \text{(A)}\ 184 \qquad \text{(B)}\ 185 \qquad \text{(C)}\ 186 \qquad \text{(D)}\ 187 \qquad \text{(E)}\ 188$

1993 Rioplatense Mathematical Olympiad, Level 3, 3

Given three points $A, B$ and $C$ (not collinear) construct the equilateral triangle of greater perimeter such that each of its sides passes through one of the given points.

2021 Harvard-MIT Mathematics Tournament., 6

In triangle $ABC$, let $M$ be the midpoint of $BC$, $H$ be the orthocenter, and $O$ be the circumcenter. Let $N$ be the reflection of $M$ over $H$. Suppose that $OA = ON = 11$ and $OH = 7.$ Compute $BC^2$.