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

2012 Purple Comet Problems, 19

Tags:
A teacher suggests four possible books for students to read. Each of six students selects one of the four books. How many ways can these selections be made if each of the books is read by at least one student?

2019 Purple Comet Problems, 17

Find the greatest integer $n$ such that $5^n$ divides $2019! - 2018! + 2017!$.

2008 Mongolia Team Selection Test, 2

Given positive integers$ m,n$ such that $ m < n$. Integers $ 1,2,...,n^2$ are arranged in $ n \times n$ board. In each row, $ m$ largest number colored red. In each column $ m$ largest number colored blue. Find the minimum number of cells such that colored both red and blue.

2025 All-Russian Olympiad Regional Round, 11.7

There are several bears living on the $2025$ islands of the Arctic Ocean. Every bear sometimes swims from one island to another. It turned out that every bear made at least one swim in a year, but no two bears made equal swams. At the same time, exactly one swim was made between each two islands $A$ and $B$: either from $A$ to $B$ or from $B$ to $A$. Prove that there were no bears on some island at the beginning and at the end of the year. [i]A. Kuznetsov[/i]

2007 Princeton University Math Competition, 4

Tags:
Find all $x$ such that $ 6^x + 27^{x-1} = 8^x - 1 $.

2023 Putnam, A4

Tags:
Let $v_1, \ldots, v_{12}$ be unit vectors in $\mathbb{R}^3$ from the origin to the vertices of a regular icosahedron. Show that for every vector $v \in \mathbb{R}^3$ and every $\varepsilon>0$, there exist integers $a_1, \ldots, a_{12}$ such that $\left\|a_1 v_1+\cdots+a_{12} v_{12}-v\right\|<\varepsilon$.

2022 IFYM, Sozopol, 5

Tags: algebra , divide
Find all functions $f : N \to N$ such that $f(p)$ divides $f(n)^p -n$ by any natural number $n$ and prime number $p$.

2001 India IMO Training Camp, 3

Each vertex of an $m\times n$ grid is colored blue, green or red in such a way that all the boundary vertices are red. We say that a unit square of the grid is properly colored if: $(i)$ all the three colors occur at the vertices of the square, and $(ii)$ one side of the square has the endpoints of the same color. Show that the number of properly colored squares is even.

2000 Harvard-MIT Mathematics Tournament, 1

How many rectangles are there on an $8 \times 8$ checkerboard? [img]https://cdn.artofproblemsolving.com/attachments/9/e/7719117ae393d81a3e926acb567f850cc1efa9.png[/img]

2009 AMC 8, 1

Tags:
Bridget bought a bag of apples at the grocery store. She gave half of the apples to Ann. Then she gave Cassie 3 apples, keeping 4 apples for herself. How many apples did Bridget buy? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 7 \qquad \textbf{(D)}\ 11 \qquad \textbf{(E)}\ 14$

1952 Moscow Mathematical Olympiad, 228

How to arrange three right circular cylinders of diameter $a/2$ and height $a$ into an empty cube with side $a$ so that the cylinders could not change position inside the cube? Each cylinder can, however, rotate about its axis of symmetry.

2019 ASDAN Math Tournament, 5

Tags: geometry
Trapezoid $ABCD$ has properties $AB \parallel CD$, $AB = 15$, $CD = 27$, and $BC = AD = 10$. A smaller trapezoid $EF GH$ is drawn within$ ABCD$ with $AB\parallel EF$, $BC\parallel F G$, $CD\parallel GH$, and $DA\parallel HE$ such that each edge in $ABCD$ is a distance $2$ away from the corresponding edge in $EF GH$. Compute the area of $EF GH$.

2014 ELMO Shortlist, 7

Find all triples $(a,b,c)$ of positive integers such that if $n$ is not divisible by any prime less than $2014$, then $n+c$ divides $a^n+b^n+n$. [i]Proposed by Evan Chen[/i]

2013 ELMO Shortlist, 6

A $4\times4$ grid has its 16 cells colored arbitrarily in three colors. A [i]swap[/i] is an exchange between the colors of two cells. Prove or disprove that it always takes at most three swaps to produce a line of symmetry, regardless of the grid's initial coloring. [i]Proposed by Matthew Babbitt[/i]

2023 AMC 8, 15

Tags:
Viswam walks half a mile to get to school each day. His route consists of $10$ city blocks of equal length and he takes one minute to walk each block. Today, after walking $5$ blocks, Viswam discovers he has to take a detour, walking $3$ blocks of equal length instead of one block to reach the next corner. From the time he starts his detour what speed, in mph, must he walk in order to get to school at his usual time? $\textbf{(A)}~4.0\qquad\textbf{(B)}~4.2\qquad\textbf{(C)}~4.5\qquad\textbf{(D)}~4.8\qquad\textbf{(E)}~5.0\qquad$

Ukrainian TYM Qualifying - geometry, 2014.1

Tags: geometry , angle
In the triangle $ABC$, one of the angles of which is equal to $48^o$, side lengths satisfy $(a-c)(a+c)^2+bc(a+c)=ab^2$. Express in degrees the measures of the other two angles of this triangle.

2022 CMWMC, R7

[u]Set 7[/u] [b]p19.[/b] The polynomial $x^4 + ax^3 + bx^2 - 32x$, where$ a$ and $b$ are real numbers, has roots that form a square in the complex plane. Compute the area of this square. [b]p20.[/b] Tetrahedron $ABCD$ has equilateral triangle base $ABC$ and apex $D$ such that the altitude from $D$ to $ABC$ intersects the midpoint of $\overline{BC}$. Let $M$ be the midpoint of $\overline{AC}$. If the measure of $\angle DBA$ is $67^o$, find the measure of $\angle MDC$ in degrees. [b]p21.[/b] Last year’s high school graduates started high school in year $n- 4 = 2017$, a prime year. They graduated high school and started college in year $n = 2021$, a product of two consecutive primes. They will graduate college in year $n + 4 = 2025$, a square number. Find the sum of all $n < 2021$ for which these three properties hold. That is, find the sum of those $n < 2021$ such that $n -4$ is prime, n is a product of two consecutive primes, and $n + 4$ is a square. PS. You should use hide for answers.

2021 Turkey Team Selection Test, 3

A point $D$ is taken on the arc $BC$ of the circumcircle of triangle $ABC$ which does not contain $A$. A point $E$ is taken at the intersection of the interior region of the triangles $ABC$ and $ADC$ such that $m(\widehat{ABE})=m(\widehat{BCE})$. Let the circumcircle of the triangle $ADE$ meets the line $AB$ for the second time at $K$. Let $L$ be the intersection of the lines $EK$ and $BC$, $M$ be the intersection of the lines $EC$ and $AD$, $N$ be the intersection of the lines $BM$ and $DL$. Prove that $$m(\widehat{NEL})=m(\widehat{NDE})$$

2019 CMIMC, 7

Consider the set $L$ of binary strings of length less than or equal to $9$, and for a string $w$ define $w^{+}$ to be the set $\{w,w^2,w^3,\ldots\}$ where $w^k$ represents $w$ concatenated to itself $k$ times. How many ways are there to pick an ordered pair of (not necessarily distinct) elements $x,y\in L$ such that $x^{+}\cap y^{+}\neq \varnothing$?

2004 Miklós Schweitzer, 7

Suppose that the closed subset $K$ of the sphere $$S^2=\{ (x,y,z)\in \mathbb{R}^3\colon x^2+y^2+z^2=1 \}$$ is symmetric with respect to the origin and separates any two antipodal points in $S^2 \backslash K$. Prove that for any positive $\varepsilon$ there exists a homogeneous polynomial $P$ of odd degree such that the Hausdorff distance between $$Z(P)=\{ (x,y,z)\in S^2 \colon P(x,y,z)=0\}$$ and $K$ is less than $\varepsilon$.

2023 AMC 8, 2

Tags:
A square piece of paper is folded twice into four equal quarters, as shown below, then cut along the dashed line. When unfolded, the paper will match which of the following figures? [asy] //kante314 size(11cm); filldraw((0,0)--(29,0)--(29,29)--(0,29)--cycle,mediumgray); draw((36,29/2)--(54,29/2),EndArrow(size=7)); draw((36,29/2)--(52.5,29/2),linewidth(1.5)); filldraw((61,22)--(63,22)--(63,6)--cycle,mediumgray); fill((63,6+1*17/16)--(80,6+1*17/16)--(80,6+2*17/16)--(63,6+2*17/16)--cycle,lightgray); fill((63,6+3*17/16)--(80,6+3*17/16)--(80,6+4*17/16)--(63,6+4*17/16)--cycle,lightgray); fill((63,6+5*17/16)--(80,6+5*17/16)--(80,6+6*17/16)--(63,6+6*17/16)--cycle,lightgray); fill((63,6+7*17/16)--(80,6+7*17/16)--(80,6+8*17/16)--(63,6+8*17/16)--cycle,lightgray); fill((63,6+9*17/16)--(80,6+9*17/16)--(80,6+10*17/16)--(63,6+10*17/16)--cycle,lightgray); fill((63,6+11*17/16)--(80,6+11*17/16)--(80,6+12*17/16)--(63,6+12*17/16)--cycle,lightgray); fill((63,6+13*17/16)--(80,6+13*17/16)--(80,6+14*17/16)--(63,6+14*17/16)--cycle,lightgray); fill((63,6+15*17/16)--(80,6+15*17/16)--(80,6+16*17/16)--(63,6+16*17/16)--cycle,lightgray); draw((63,6)--(63,23)--(68,23)--(69,12)--(80,6)--cycle); filldraw((69,12)--(69,27)--(67,28)--cycle,mediumgray); filldraw((69,12)--(69,29)--(80,23)--(80,6)--cycle,white); fill((69,12+1*15/13)--(80,6+1*15/13)--(80,6+2*15/13)--(69,12+2*15/13)--cycle,lightgray); fill((69,12+3*15/13)--(80,6+3*15/13)--(80,6+4*15/13)--(69,12+4*15/13)--cycle,lightgray); fill((69,12+5*15/13)--(80,6+5*15/13)--(80,6+6*15/13)--(69,12+6*15/13)--cycle,lightgray); fill((69,12+7*15/13)--(80,6+7*15/13)--(80,6+8*15/13)--(69,12+8*15/13)--cycle,lightgray); fill((69,12+9*15/13)--(80,6+9*15/13)--(80,6+10*15/13)--(69,12+10*15/13)--cycle,lightgray); fill((69,12+11*15/13)--(80,6+11*15/13)--(80,6+12*15/13)--(69,12+12*15/13)--cycle,lightgray); fill((69,12+13*15/13)--(80,6+13*15/13)--(80,6+14*15/13)--(69,12+14*15/13)--cycle,lightgray); draw((69,12)--(69,29)--(80,23)--(80,6)--cycle); draw((87,29/2)--(105,29/2),EndArrow(size=7)); draw((87,29/2)--(102.5,29/2),linewidth(1.5)); fill((112,6+1*17/16)--(129,6+1*17/16)--(129,6+2*17/16)--(112,6+2*17/16)--cycle,lightgray); fill((112,6+3*17/16)--(129,6+3*17/16)--(129,6+4*17/16)--(112,6+4*17/16)--cycle,lightgray); fill((112,6+5*17/16)--(129,6+5*17/16)--(129,6+6*17/16)--(112,6+6*17/16)--cycle,lightgray); fill((112,6+7*17/16)--(129,6+7*17/16)--(129,6+8*17/16)--(112,6+8*17/16)--cycle,lightgray); fill((112,6+9*17/16)--(129,6+9*17/16)--(129,6+10*17/16)--(112,6+10*17/16)--cycle,lightgray); fill((112,6+11*17/16)--(129,6+11*17/16)--(129,6+12*17/16)--(112,6+12*17/16)--cycle,lightgray); fill((112,6+13*17/16)--(129,6+13*17/16)--(129,6+14*17/16)--(112,6+14*17/16)--cycle,lightgray); fill((112,6+15*17/16)--(129,6+15*17/16)--(129,6+16*17/16)--(112,6+16*17/16)--cycle,lightgray); draw((112,6)--(129,6)--(129,23)--(112,23)--cycle); draw((112+17/2,6)--(129,6+17/2),dashed+linewidth(.3)); draw((111.7,6.7)--(111.7,23.3)--(128.3,23.3),linewidth(1)); draw((111.75,6.6)--(111.75,6.3)); draw((128.4,23.25)--(128.7,23.25)); [/asy] [asy] //kante314 size(11cm); label(scale(.85)*"\textbf{(A)}", (2,55)); filldraw((7,31)--(13,31)--(19.5,37)--(26,31)--(32,31)--(32,37)--(26,43.5)--(32,50)--(32,56)--(26,56)--(19.5,50)--(13,56)--(7,56)--(7,50)--(13,43.5)--(7,37)--cycle,mediumgray); label(scale(.85)*"\textbf{(B)}", (44,55)); filldraw((49,31)--(55,31)--(61.5,37)--(68,31)--(74,31)--(74,37)--(74,50)--(74,56)--(68,56)--(61.5,50)--(55,56)--(49,56)--(49,50)--(49,37)--cycle,mediumgray); label(scale(.85)*"\textbf{(C)}", (86,55)); filldraw((91,31)--(116,31)--(116,56)--(91,56)--cycle,mediumgray); filldraw((91+25/4,31+25/4)--(116-25/4,31+25/4)--(116-25/4,56-25/4)--(91+25/4,56-25/4)--cycle,white); label(scale(.85)*"\textbf{(D)}", (2,24)); filldraw((7,0)--(32,0)--(32,25)--(7,25)--cycle,mediumgray); filldraw((7+25/4,25/2)--(32-25/4,25/2)--(7+25/2,25-25/4)--cycle,white); label(scale(.85)*"\textbf{(E)}", (44,24)); filldraw((49,0)--(74,0)--(74,25)--(49,25)--cycle,mediumgray); filldraw((49+25/4,25/2)--(49+25/2,25/4)--(74-25/4,25/2)--(49+25/2,25-25/4)--cycle,white); [/asy]

2003 Croatia Team Selection Test, 3

For which $n \in N$ is it possible to arrange a tennis tournament for doubles with $n$ players such that each player has every other player as an opponent exactly once?

2012 Hanoi Open Mathematics Competitions, 5

Tags:
[b]Q5.[/b] How many different 4-digit even integers can be form from the elements of the set $\{ 1,2,3,4,5 \}.$ \[(A) \; 4; \qquad (B) \; 5; \qquad (C ) \; 8; \qquad (D) \; 9; \qquad (E) \; \text{None of the above.}\]

2000 Austrian-Polish Competition, 1

Find all polynomials $P(x)$ with real coefficients having the following property: There exists a positive integer n such that the equality $$\sum_{k=1}^{2n+1}(-1)^k \left[\frac{k}{2}\right] P(x + k)=0$$ holds for infinitely many real numbers $x$.

2013 National Olympiad First Round, 1

Let $ABC$ be a triangle with incenter $I$, centroid $G$, and $|AC|>|AB|$. If $IG\parallel BC$, $|BC|=2$, and $Area(ABC)=3\sqrt 5 / 8$, then what is $|AB|$? $ \textbf{(A)}\ \dfrac 98 \qquad\textbf{(B)}\ \dfrac {11}8 \qquad\textbf{(C)}\ \dfrac {13}8 \qquad\textbf{(D)}\ \dfrac {15}8 \qquad\textbf{(E)}\ \dfrac {17}8 $