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

2023 Rioplatense Mathematical Olympiad, 5

A positive integer $N$ is [i]rioplatense[/i] if it satifies the following conditions: 1 -There exist $34$ consecutive integers such that its product is divisible by $N$, but none of them is divisible by $N$. 2 - There [b]not[/b] exist $30$ consecutive integers such that its product is divisible by $N$, but none of them is divisible by $N$. Determine all rioplatense numbers.

2005 iTest, 4

Tags: algebra
If the product of $(\sqrt2 +\sqrt3+\sqrt5) (\sqrt2 +\sqrt3-\sqrt5) (\sqrt2 -\sqrt3+\sqrt5) (-\sqrt2 +\sqrt3+\sqrt5)$ is $12\sqrt6+ 6\sqrt{x}$ , find $x$. ([i]0 points[/i] - [b]THROWN OUT[/b])

1984 Bulgaria National Olympiad, Problem 5

Tags: inequalities
Let $0<x_i<1$ and $x_i+y_i=1$ for $i=1,2,\ldots,n$. Prove that $$(1-x_1x_2\cdots x_n)^m+(1-y_1^m)(1-y_2^m)\cdots(1-y_n^m)>1$$for any natural numbers $m$ and $n$.

2021 USMCA, 28

Tags:
How many functions $f : \mathbb{Z} \rightarrow \{0, 1, 2, \cdots, 2020 \}$ are there such that $f(n) = f(n+2021)$ and $2021 \mid f(2n) - f(n) - f(n-1)$ for all integers $n$?

2018 Harvard-MIT Mathematics Tournament, 3

There are two prime numbers $p$ so that $5p$ can be expressed in the form $\left\lfloor \dfrac{n^2}{5}\right\rfloor$ for some positive integer $n.$ What is the sum of these two prime numbers?

MBMT Guts Rounds, 2023

[hide=B stands for Bernoulli, G stands for Germain]they had two problem sets under those two names[/hide] [u]Set 4[/u] [b]B16 / G11[/b] Let triangle $ABC$ be an equilateral triangle with side length $6$. If point $D$ is on $AB$ and point $E$ is on $BC$, find the minimum possible value of $AD + DE + CE$. [b]B17 / G12[/b] Find the smallest positive integer $n$ with at least seven divisors. [b]B18 / G13[/b] Square $A$ is inscribed in a circle. The circle is inscribed in Square $B$. If the circle has a radius of $10$, what is the ratio between a side length of Square $A$ and a side length of Square $B$? [b]B19 / G14[/b] Billy Bob has $5$ distinguishable books that he wants to place on a shelf. How many ways can he order them if he does not want his two math books to be next to each other? [b]B20 / G15[/b] Six people make statements as follows: Person $1$ says “At least one of us is lying.” Person $2$ says “At least two of us are lying.” Person $3$ says “At least three of us are lying.” Person $4$ says “At least four of us are lying.” Person $5$ says “At least five of us are lying.” Person $6$ says “At least six of us are lying.” How many are lying? [u]Set 5[/u] [b]B21 / G16[/b] If $x$ and $y$ are between $0$ and $1$, find the ordered pair $(x, y)$ which maximizes $(xy)^2(x^2 - y^2)$. [b]B22 / G17[/b] If I take all my money and divide it into $12$ piles, I have $10$ dollars left. If I take all my money and divide it into $13$ piles, I have $11$ dollars left. If I take all my money and divide it into $14$ piles, I have $12$ dollars left. What’s the least amount of money I could have? [b]B23 / G18[/b] A quadratic equation has two distinct prime number solutions and its coefficients are integers that sum to a prime number. Find the sum of the solutions to this equation. [b]B24 / G20[/b] A regular $12$-sided polygon is inscribed in a circle. Gaz then chooses $3$ vertices of the polygon at random and connects them to form a triangle. What is the probability that this triangle is right? [b]B25 / G22[/b] A book has at most $7$ chapters, and each chapter is either $3$ pages long or has a length that is a power of $2$ (including $1$). What is the least positive integer $n$ for which the book cannot have $n$ pages? [u]Set 6[/u] [b]B26 / G26[/b] What percent of the problems on the individual, team, and guts rounds for both divisions have integer answers? [b]B27 / G27[/b] Estimate $12345^{\frac{1}{123}}$. [b]B28 / G28[/b] Let $O$ be the center of a circle $\omega$ with radius $3$. Let $A, B, C$ be randomly selected on $\omega$. Let $M$, $N$ be the midpoints of sides $BC$, $CA$, and let $AM$, $BN$ intersect at $G$. What is the probability that $OG \le 1$? [b]B29 / G29[/b] Let $r(a, b)$ be the remainder when $a$ is divided by $b$. What is $\sum^{100}_{i=1} r(2^i , i)$? [b]B30 / G30[/b] Bongo flips $2023$ coins. Call a run of heads a sequence of consecutive heads. Say a run is maximal if it isn’t contained in another run of heads. For example, if he gets $HHHT T HT T HHHHT H$, he’d have maximal runs of length $3, 1, 4, 1$. Bongo squares the lengths of all his maximal runs and adds them to get a number $M$. What is the expected value of $M$? - - - - - - [b]G19[/b] Let $ABCD$ be a square of side length $2$. Let $M$ be the midpoint of $AB$ and $N$ be the midpoint of $AD$. Let the intersection of $BN$ and $CM$ be $E$. Find the area of quadrilateral $NECD$. [b]G21[/b] Quadrilateral $ABCD$ has $\angle A = \angle D = 60^o$. If $AB = 8$, $CD = 10$, and $BC = 3$, what is length $AD$? [b]G23[/b] $\vartriangle ABC$ is an equilateral triangle of side length $x$. Three unit circles $\omega_A$, $\omega_B$, and $\omega_C$ lie in the plane such that $\omega_A$ passes through $A$ while $\omega_B$ and $\omega_C$ are centered at $B$ and $C$, respectively. Given that $\omega_A$ is externally tangent to both $\omega_B$ and $\omega_C$, and the center of $\omega_A$ is between point $A$ and line $\overline{BC}$, find $x$. [b]G24[/b] For some integers $n$, the quadratic function $f(x) = x^2 - (6n - 6)x - (n^2 - 12n + 12)$ has two distinct positive integer roots, exactly one out of which is a prime and at least one of which is in the form $2^k$ for some nonnegative integer $k$. What is the sum of all possible values of $n$? [b]G25[/b] In a triangle, let the altitudes concur at $H$. Given that $AH = 30$, $BH = 14$, and the circumradius is $25$, calculate $CH$ PS. You should use hide for answers. Rest problems have been posted [url=https://artofproblemsolving.com/community/c3h3132167p28376626]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2007 Princeton University Math Competition, 3

Tags:
Find the minimum number $n$ such that for any coloring of the integers from $1$ to $n$ into two colors, one can find monochromatic $a$, $b$, $c$, and $d$ (not necessarily distinct) such that $a+b+c=d$.

2025 AIME, 8

Tags: algorithm
From an unlimited supply of 1-cent coins, 10-cent coins, and 25-cent coins, Silas wants to find a collection of coins that has a total value of $N$ cents, where $N$ is a positive integer. He uses the so-called greedy algorithm, successively choosing the coin of greatest value that does not cause the value of his collection to exceed $N.$ For example, to get 42 cents, Silas will choose a 25-cent coin, then a 10-cent coin, then 7 1-cent coins. However, this collection of 9 coins uses more coins than necessary to get a total of 42 cents; indeed, choosing 4 10-cent coins and 2 1-cent coins achieves the same total value with only 6 coins. In general, the greedy algorithm succeeds for a given $N$ if no other collection of 1-cent, 10-cent, and 25-cent coins gives a total value of $N$ cents using strictly fewer coins than the collection given by the greedy algorithm. Find the number of values of $N$ between $1$ and $1000$ inclusive for which the greedy algorithm succeeds.

2012 AIME Problems, 12

Let $\triangle ABC$ be a right triangle with right angle at $C$. Let $D$ and $E$ be points on $\overline{AB}$ with $D$ between $A$ and $E$ such that $\overline{CD}$ and $\overline{CE}$ trisect $\angle C$. If $\frac{DE}{BE} = \frac{8}{15}$, then $\tan B$ can be written as $\frac{m\sqrt{p}}{n}$, where $m$ and $n$ are relatively prime positive integers, and $p$ is a positive integer not divisible by the square of any prime. Find $m+n+p$.

2006 Hong Kong TST., 1

Find the integral solutions of the equation $7(x+y)=3(x^2-xy+y^2)$

2020-2021 OMMC, 5

Tags:
Let $N$ be an 3 digit integer in base $10$ such that the sum of its digits in base $4$ is half the sum of its digits in base $8$. In base $10$, find the largest possible value of $N$.

2022/2023 Tournament of Towns, P7

There are $N{}$ friends and a round pizza. It is allowed to make no more than $100{}$ straight cuts without shifting the slices until all cuts are done; then the resulting slices are distributed among all the friends so that each of them gets a share off pizza having the same total area. Is there a cutting which gives the above result if a) $N=201$ and b) $N=400$?

MBMT Geometry Rounds, 2018

Tags: geometry
[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [b]C1.[/b] A circle has circumference $6\pi$. Find the area of this circle. [b]C2 / G2.[/b] Points $A$, $B$, and $C$ are on a line such that $AB = 6$ and $BC = 11$. Find all possible values of $AC$. [b]C3.[/b] A trapezoid has area $84$ and one base of length $5$. If the height is $12$, what is the length of the other base? [b]C4 / G1.[/b] $27$ cubes of side length 1 are arranged to form a $3 \times 3 \times 3$ cube. If the corner $1 \times 1 \times 1$ cubes are removed, what fraction of the volume of the big cube is left? [b]C5.[/b] There is a $50$-foot tall wall and a $300$-foot tall guard tower $50$ feet from the wall. What is the minimum $a$ such that a flat “$X$” drawn on the ground $a$ feet from the side of the wall opposite the guard tower is visible from the top of the guard tower? [b]C6.[/b] Steven’s pizzeria makes pizzas in the shape of equilateral triangles. If a pizza with side length 8 inches will feed 2 people, how many people will a pizza of side length of 16 inches feed? [b]C7 / G3.[/b] Consider rectangle $ABCD$, with $1 = AB < BC$. The angle bisector of $\angle DAB$ intersects $\overline{BC}$ at $E$ and $\overline{DC}$ at $F$. If $FE = FD$, find $BC$. [b]C8 / G6.[/b] $\vartriangle ABC$. is a right triangle with $\angle A = 90^o$. Square $ADEF$ is drawn, with $D$ on $\overline{AB}$, $F$ on $\overline{AC}$, and $E$ inside $\vartriangle ABC$. Point $G$ is chosen on $\overline{BC}$ such that $EG$ is perpendicular to $BC$. Additionally, $DE = EG$. Given that $\angle C = 20^o$, find the measure of $\angle BEG$. [b]G4.[/b] Consider a lamp in the shape of a hollow cylinder with the circular faces removed with height $48$ cm and radius $7$ cm. A point source of light is situated at the center of the lamp. The lamp is held so that the bottom of the lamp is at a height $48$ cm above an infinite flat sheet of paper. What is the area of the illuminated region on the flat sheet of paper, in $cm^2$? [img]https://cdn.artofproblemsolving.com/attachments/c/6/6e5497a67ae5ff5a7bff7007834a4271ce3ca7.png[/img] [b]G5.[/b] There exist two triangles $ABC$ such that $AB = 13$, $BC = 12\sqrt2$, and $\angle C = 45^o$. Find the positive difference between their areas. [b]G7.[/b] Let $ABC$ be an equilateral triangle with side length $2$. Let the circle with diameter $AB$ be $\Gamma$. Consider the two tangents from $C$ to $\Gamma$, and let the tangency point closer to $A$ be $D$. Find the area of $\angle CAD$. [b]G8.[/b] Let $ABC$ be a triangle with $\angle A = 60^o$, $AB = 37$, $AC = 41$. Let $H$ and $O$ be the orthocenter and circumcenter of $ABC$, respectively. Find $OH$. [i]The orthocenter of a triangle is the intersection point of the three altitudes. The circumcenter of a triangle is the intersection point of the three perpendicular bisectors of the sides.[/i] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

MBMT Team Rounds, 2023

[hide=B stands for Bernoulli, G stands for Germain]they had two problem sets under those two names[/hide] [b]B1[/b] What is the sum of the first $5$ positive integers? [b]B2[/b] Bread picks a number $n$. He finds out that if he multiplies $n$ by $23$ and then subtracts $20$, he gets $46279$. What is $n$? [b]B3[/b] A [i]Harshad [/i] Number is a number that is divisible by the sum of its digits. For example, $27$ is divisible by $2 + 7 = 9$. Only one two-digit multiple of $9$ is not a [i]Harshad [/i] Number. What is this number? [b]B4 / G1[/b] There are $5$ red balls and 3 blue balls in a bag. Alice randomly picks a ball out of the bag and then puts it back in the bag. Bob then randomly picks a ball out of the bag. What is the probability that Alice gets a red ball and Bob gets a blue ball, assuming each ball is equally likely to be chosen? [b]B5[/b] Let $a$ be a $1$-digit positive integer and $b$ be a $3$-digit positive integer. If the product of $a$ and $b$ is a$ 4$-digit integer, what is the minimum possible value of the sum of $a$ and $b$? [b]B6 / G2[/b] A circle has radius $6$. A smaller circle with the same center has radius $5$. What is the probability that a dart randomly placed inside the outer circle is outside the inner circle? [b]B7[/b] Call a two-digit integer “sus” if its digits sum to $10$. How many two-digit primes are sus? [b]B8 / G3[/b] Alex and Jeff are playing against Max and Alan in a game of tractor with $2$ standard decks of $52$ cards. They take turns taking (and keeping) cards from the combined decks. At the end of the game, the $5$s are worth $5$ points, the $10$s are worth $10$ points, and the kings are worth 10 points. Given that a team needs $50$ percent more points than the other to win, what is the minimal score Alan and Max need to win? [b]B9 / G4[/b] Bob has a sandwich in the shape of a rectangular prism. It has side lengths $10$, $5$, and $5$. He cuts the sandwich along the two diagonals of a face, resulting in four pieces. What is the volume of the largest piece? [b]B10 / G5[/b] Aven makes a rectangular fence of area $96$ with side lengths $x$ and $y$. John makesva larger rectangular fence of area 186 with side lengths $x + 3$ and $y + 3$. What is the value of $x + y$? [b]B11 / G6[/b] A number is prime if it is only divisible by itself and $1$. What is the largest prime number $n$ smaller than $1000$ such that $n + 2$ and $n - 2$ are also prime? Note: $1$ is not prime. [b]B12 / G7[/b] Sally has $3$ red socks, $1$ green sock, $2$ blue socks, and $4$ purple socks. What is the probability she will choose a pair of matching socks when only choosing $2$ socks without replacement? [b]B13 / G8[/b] A triangle with vertices at $(0, 0)$,$ (3, 0)$, $(0, 6)$ is filled with as many $1 \times 1$ lattice squares as possible. How much of the triangle’s area is not filled in by the squares? [b]B14 / G10[/b] A series of concentric circles $w_1, w_2, w_3, ...$ satisfy that the radius of $w_1 = 1$ and the radius of $w_n =\frac34$ times the radius of $w_{n-1}$. The regions enclosed in $w_{2n-1}$ but not in $w_{2n}$ are shaded for all integers $n > 0$. What is the total area of the shaded regions? [b]B15 / G12[/b] $10$ cards labeled 1 through $10$ lie on a table. Kevin randomly takes $3$ cards and Patrick randomly takes 2 of the remaining $7$ cards. What is the probability that Kevin’s largest card is smaller than Patrick’s largest card, and that Kevin’s second-largest card is smaller than Patrick’s smallest card? [b]G9[/b] Let $A$ and $B$ be digits. If $125A^2 + B161^2 = 11566946$. What is $A + B$? [b]G11[/b] How many ordered pairs of integers $(x, y)$ satisfy $y^2 - xy + x = 0$? [b]G13[/b] $N$ consecutive integers add to $27$. How many possible values are there for $N$? [b]G14[/b] A circle with center O and radius $7$ is tangent to a pair of parallel lines $\ell_1$ and $\ell_2$. Let a third line tangent to circle $O$ intersect $\ell_1$ and $\ell_2$ at points $A$ and $B$. If $AB = 18$, find $OA + OB$. [b]G15[/b] Let $$ M =\prod ^{42}_{i=0}(i^2 - 5).$$ Given that $43$ doesn’t divide $M$, what is the remainder when M is divided by $43$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2021 Belarusian National Olympiad, 11.8

Watermelon(a sphere) with radius $R$ lies on a table. $n$ flies fly above the table, each at distance $\sqrt{2}R$ from the center of the watermelon. At some moment any fly couldn't see any of the other flies. (Flies can't see each other, if the segment connecting them intersects or touches watermelon). Find the maximum possible value of $n$

2024 Czech and Slovak Olympiad III A, 5

Let $(a_k)^{\infty}_{k=0}$ be a sequence of real numbers such that if $k$ is a non-negative integer, then $$a_{k+1} = 3a_k - \lfloor 2a_k \rfloor - \lfloor a_k \rfloor.$$ Definitely all positive integers $n$ such that if $a_0 = 1/n$, then this sequence is constant after a certain term.

1968 IMO Shortlist, 9

Let $ABC$ be an arbitrary triangle and $M$ a point inside it. Let $d_a, d_b, d_c$ be the distances from $M$ to sides $BC,CA,AB$; $a, b, c$ the lengths of the sides respectively, and $S$ the area of the triangle $ABC$. Prove the inequality \[abd_ad_b + bcd_bd_c + cad_cd_a \leq \frac{4S^2}{3}.\] Prove that the left-hand side attains its maximum when $M$ is the centroid of the triangle.

2019 India PRMO, 26

Tags: geometry
A friction-less board has the shape of an equilateral triangle of side length $1$ meter with bouncing walls along the sides. A tiny super bouncy ball is fired from vertex $A$ towards the side $BC$. The ball bounces off the walls of the board nine times before it hits a vertex for the first time. The bounces are such that the angle of incidence equals the angle of reflection. The distance travelled by the ball in meters is of the form $\sqrt{N}$, where $N$ is an integer. What is the value of $N$ ?

2011 Bogdan Stan, 4

Let be an open interval $ I $ and a convex function $ f:I\longrightarrow\mathbb{R} . $ Prove that the lateral derivatives of $ f $ are left-continuous on $ \mathbb{R} $ and also right-continuous on $ \mathbb{R} . $ [i]Marin Tolosi[/i]

2001 IMC, 1

Let $ n$ be a positive integer. Consider an $ n\times n$ matrix with entries $ 1,2,...,n^2$ written in order, starting at the top left and moving along each row in turn left-to-right. (e.g. for $ n \equal{} 3$ we get $ \left[\begin{array}{ccc}1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9\end{array}\right]$) We choose $ n$ entries of the matrix such that exactly one entry is chosen in each row and each column. What are the possible values of the sum of the selected entries?

2018 Denmark MO - Mohr Contest, 1

A blackboard contains $2018$ instances of the digit $1$ separated by spaces. Georg and his mother play a game where they take turns filling in one of the spaces between the digits with either a $+$ or a $\times$. Georg begins, and the game ends when all spaces have been filled. Georg wins if the value of the expression is even, and his mother wins if it is odd. Which player may prepare a strategy which secures him/her victory?

1988 IMO Longlists, 81

There are $ n \geq 3$ job openings at a factory, ranked $1$ to $ n$ in order of increasing pay. There are $ n$ job applicants, ranked from $1$ to $ n$ in order of increasing ability. Applicant $ i$ is qualified for job $ j$ if and only if $ i \geq j.$ The applicants arrive one at a time in random order. Each in turn is hired to the highest-ranking job for which he or she is qualified AND which is lower in rank than any job already filled. (Under these rules, job $1$ is always filled, and hiring terminates thereafter.) Show that applicants $ n$ and $ n \minus{} 1$ have the same probability of being hired.

2004 Poland - First Round, 4

Tags: inequalities
4.Given is $n \in \mathbb Z$ and positive reals a,b. Find possible maximal value of the sum: $x_1y_1 + x_2y_2 + ... + x_ny_n$ when $x_1,x_2,...,x_n$ and $y_1,y_2,...,y_n$ are in $<0;1>$ and satisfies: $x_1 + x_2 + ... + x_n \leq a$ and $y_1 + y_2 + ... + y_n \leq b$

1950 Miklós Schweitzer, 5

Prove that for every positive integer $ k$ there exists a sequence of $ k$ consecutive positive integers none of which can be represented as the sum of two squares.

LMT Theme Rounds, 14

Tags:
A ladder style tournament is held with $2016$ participants. The players begin seeded $1,2,\cdots 2016$. Each round, the lowest remaining seeded player plays the second lowest remaining seeded player, and the loser of the game gets eliminated from the tournament. After $2015$ rounds, one player remains who wins the tournament. If each player has probability of $\tfrac{1}{2}$ to win any game, then the probability that the winner of the tournament began with an even seed can be expressed has $\tfrac{p}{q}$ for coprime positive integers $p$ and $q$. Find the remainder when $p$ is divided by $1000$. [i]Proposed by Nathan Ramesh