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

2004 Brazil National Olympiad, 4

Consider all the ways of writing exactly ten times each of the numbers $0, 1, 2, \ldots , 9$ in the squares of a $10 \times 10$ board. Find the greatest integer $n$ with the property that there is always a row or a column with $n$ different numbers.

2015 Purple Comet Problems, 15

Tags:
How many positive integers less than 2015 have exactly 9 positive integer divisors?

2001 AIME Problems, 12

A sphere is inscribed in the tetrahedron whose vertices are $A=(6,0,0), B=(0,4,0), C=(0,0,2),$ and $D=(0,0,0).$ The radius of the sphere is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

2016 Greece Team Selection Test, 2

Tags: geometry
Given is a triangle $\triangle{ABC}$,with $AB<AC<BC$,inscribed in circle $c(O,R)$.Let $D,E,Z$ be the midpoints of $BC,CA,AB$ respectively,and $K$ the foot of the altitude from $A$.At the exterior of $\triangle{ABC}$ and with the sides $AB,AC$ as diameters,we construct the semicircles $c_1,c_2$ respectively.Suppose that $P\equiv DZ\cap c_1 \ , \ S\equiv KZ\cap c_1$ and $R\equiv DE\cap c_2 \ , \ T\equiv KE\cap c_2$.Finally,let $M$ be the intersection of the lines $PS,RT$. [b]i.[/b] Prove that the lines $PR,ST$ intersect at $A$. [b]ii.[/b] Prove that the lines $PR\cap MD$ intersect on $c$. [asy]import graph; size(8cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -4.8592569519241255, xmax = 12.331775417316715, ymin = -3.1864435704043403, ymax = 6.540061585876658; /* image dimensions */ pen aqaqaq = rgb(0.6274509803921569,0.6274509803921569,0.6274509803921569); pen uququq = rgb(0.25098039215686274,0.25098039215686274,0.25098039215686274); draw((0.6699432366054657,3.2576036755978928)--(0.,0.)--(5.,0.)--cycle, aqaqaq); /* draw figures */ draw((0.6699432366054657,3.2576036755978928)--(0.,0.), uququq); draw((0.,0.)--(5.,0.), uququq); draw((5.,0.)--(0.6699432366054657,3.2576036755978928), uququq); draw(shift((0.33497161830273287,1.6288018377989464))*xscale(1.662889476749906)*yscale(1.662889476749906)*arc((0,0),1,78.3788505217281,258.3788505217281)); draw(shift((2.834971618302733,1.6288018377989464))*xscale(2.7093067970187343)*yscale(2.7093067970187343)*arc((0,0),1,-36.95500560847834,143.0449943915217)); draw((0.6699432366054657,3.2576036755978928)--(0.6699432366054657,0.)); draw((-0.9938564482532047,2.628510486065423)--(2.5,0.)); draw((0.6699432366054657,0.)--(0.,3.2576036755978923)); draw((0.6699432366054657,0.)--(5.,3.257603675597893)); draw((2.5,0.)--(3.3807330143335355,4.282570444700163)); draw((-0.9938564482532047,2.628510486065423)--(2.5,4.8400585427926455)); draw((2.5,4.8400585427926455)--(5.,3.257603675597893)); draw((-0.9938564482532047,2.628510486065423)--(3.3807330143335355,4.282570444700163), linewidth(1.2) + linetype("2 2")); draw((0.,3.2576036755978923)--(5.,3.257603675597893), linewidth(1.2) + linetype("2 2")); draw(circle((2.5,1.18355242571055), 2.766007292905304), linewidth(0.4) + linetype("2 2")); draw((2.5,4.8400585427926455)--(2.5,0.), linewidth(1.2) + linetype("2 2")); /* dots and labels */ dot((0.6699432366054657,3.2576036755978928),linewidth(3.pt) + dotstyle); label("$A$", (0.7472169504504719,2.65), NE * labelscalefactor); dot((0.,0.),linewidth(3.pt) + dotstyle); label("$B$", (-0.2,-0.4), NE * labelscalefactor); dot((5.,0.),linewidth(3.pt) + dotstyle); label("$C$", (5.028818057451246,-0.34281415594345044), NE * labelscalefactor); dot((2.5,0.),linewidth(3.pt) + dotstyle); label("$D$", (2.4275434226319077,-0.32665717063401356), NE * labelscalefactor); dot((2.834971618302733,1.6288018377989464),linewidth(3.pt) + dotstyle); label("$E$", (3.073822835009383,1.5637101105701008), NE * labelscalefactor); dot((0.33497161830273287,1.6288018377989464),linewidth(3.pt) + dotstyle); label("$Z$", (0.003995626216375389,1.402140257475732), NE * labelscalefactor); dot((0.6699432366054657,0.),linewidth(3.pt) + dotstyle); label("$K$", (0.6179610679749769,-0.3105001853245767), NE * labelscalefactor); dot((-0.9938564482532047,2.628510486065423),linewidth(3.pt) + dotstyle); label("$P$", (-1.0785223895158957,2.7916409940873033), NE * labelscalefactor); dot((0.,3.2576036755978923),linewidth(3.pt) + dotstyle); label("$S$", (-0.14141724156855653,3.454077391774215), NE * labelscalefactor); dot((5.,3.257603675597893),linewidth(3.pt) + dotstyle); label("$T$", (5.061132028070119,3.3571354799175936), NE * labelscalefactor); dot((3.3807330143335355,4.282570444700163),linewidth(3.pt) + dotstyle); label("$R$", (3.445433497126431,4.375025554412117), NE * labelscalefactor); dot((2.5,4.8400585427926455),linewidth(3.pt) + dotstyle); label("$M$", (2.5567993051074027,4.940520040242407), NE * labelscalefactor); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */[/asy]

2017 ELMO Problems, 1

Let $a_1,a_2,\dots, a_n$ be positive integers with product $P,$ where $n$ is an odd positive integer. Prove that $$\gcd(a_1^n+P,a_2^n+P,\dots, a_n^n+P)\le 2\gcd(a_1,\dots, a_n)^n.$$ [i]Proposed by Daniel Liu[/i]

2022 European Mathematical Cup, 3

Let $ABC$ be an acute-angled triangle with $AC > BC$, with incircle $\tau$ centered at $I$ which touches $BC$ and $AC$ at points $D$ and $E$, respectively. The point $M$ on $\tau$ is such that $BM \parallel DE$ and $M$ and $B$ lie on the same halfplane with respect to the angle bisector of $\angle ACB$. Let $F$ and $H$ be the intersections of $\tau$ with $BM$ and $CM$ different from $M$, respectively. Let $J$ be a point on the line $AC$ such that $JM \parallel EH$. Let $K$ be the intersection of $JF$ and $\tau$ different from $F$. Prove that $ME \parallel KH$.

1978 IMO Longlists, 42

Tags: geometry
$A,B,C,D,E$ are points on a circle $O$ with radius equal to $r$. Chords $AB$ and $DE$ are parallel to each other and have length equal to $x$. Diagonals $AC,AD,BE, CE$ are drawn. If segment $XY$ on $O$ meets $AC$ at $X$ and $EC$ at $Y$ , prove that lines $BX$ and $DY$ meet at $Z$ on the circle.

1993 All-Russian Olympiad Regional Round, 9.4

We have a deck of $n$ playing cards, some of which are turned up and some are turned down. In each step we are allowed to take a set of several cards from the top, turn the set and place it back on the top of the deck. What is the smallest number of steps necessary to make all cards in the deck turned down, independent of the initial configuration?

2021 Princeton University Math Competition, A1

Prove that, for an arbitrary positive integer $n \in Z_{>0}$, the number $n^2- n + 1$ does not have any prime factors of the form $6k + 5$, for $k \in Z_{>0}$.

Russian TST 2017, P2

Find all functions $f:(0,\infty)\rightarrow (0,\infty)$ such that for any $x,y\in (0,\infty)$, $$xf(x^2)f(f(y)) + f(yf(x)) = f(xy) \left(f(f(x^2)) + f(f(y^2))\right).$$

2014 NIMO Problems, 1

Tags:
How many ways are there to fill the $2 \times 2$ grid below with $0$'s and $1$'s such that no row or column has duplicate entries? [asy] size(2cm); draw(unitsquare); draw( (0.5,0)--(0.5,1) ); draw( (0,0.5)--(1,0.5) ); [/asy]

2016 Japan Mathematical Olympiad Preliminary, 11

How many pairs $(a, b)$ for integers $a, b \ge 2$ which exist the sequence $x_1, x_2, . . . , x_{1000}$ which satisfy conditions as below? 1.Terms $x_1, x_2, . . . , x_{1000}$ are sorting of $1, 2, . . . , 1000$. 2.For each integers $1 \le i < 1000$, the sequence forms $x_{i+1} = x_i + a$ or $x_{i+1} = x_i - b$.

1967 AMC 12/AHSME, 17

Tags: vieta
If $r_1$ and $r_2$ are the distinct real roots of $x^2+px+8=0$, then it must follow that: $\textbf{(A)}\ |r_1+r_2|>4\sqrt{2}\qquad \textbf{(B)}\ |r_1|>3 \; \text{or} \; |r_2| >3 \\ \textbf{(C)}\ |r_1|>2 \; \text{and} \; |r_2|>2\qquad \textbf{(D)}\ r_1<0 \; \text{and} \; r_2<0\qquad \textbf{(E)}\ |r_1+r_2|<4\sqrt{2}$

2007 Ukraine Team Selection Test, 7

There are 25 people. Every two of them are use some language to speak between. They use only one language even if they both know another one. Among every three of them there is one who speaking with two other on the same language. Prove that there exist one who speaking with 10 other on the same language.

2017 Yasinsky Geometry Olympiad, 6

In the triangle $ABC$ , the angle bisector $AD$ divides the side $BC$ into the ratio $BD: DC = 2: 1$. In what ratio, does the median $CE$ divide this bisector?

2019-IMOC, A3

Find all $3$-tuples of positive reals $(a,b,c)$ such that $$\begin{cases}a\sqrt[2019]b-c=a\\b\sqrt[2019]c-a=b\\c\sqrt[2019]a-b=c\end{cases}$$

2018 Bangladesh Mathematical Olympiad, 4

Yukihira is counting the minimum number of lines $m$, that can be drawn on the plane so that they intersect in exactly $200$ distinct points.What is $m$?

2006 Harvard-MIT Mathematics Tournament, 5

Tags:
Tim has a working analog 12-hour clock with two hands that run continuously (instead of, say, jumping on the minute). He also has a clock that runs really slow—at half the correct rate, to be exact. At noon one day, both clocks happen to show the exact time. At any given instant, the hands on each clock form an angle between $0^\circ$ and $180^\circ$ inclusive. At how many times during that day are the angles on the two clocks equal?

2019 Mathematical Talent Reward Programme, MCQ: P 5

What is the number of ways you can choose two distinct integers $a$ and $b$ (unordered i.e. choosing $(a, b)$ is same as choosing $(b, a)$ from the set $\{1, 2, \cdots , 100\}$ such that difference between them is atmost 10, i.e. $|a-b|\leq 10$ [list=1] [*] ${{100}\choose{2}} -{{90}\choose{2}}$ [*] ${{100}\choose{2}} -90$ [*] ${{100}\choose{2}} -{{90}\choose{2}}-100$ [*] None of the above [/list]

2024 Mathematical Talent Reward Programme, 3

$\mathcal{P}(\mathbb{n})$ denotes the collection of all subsets of $\mathbb{N}$. Let $f:\mathbb{N} \longrightarrow \mathcal{P}(\mathbb{n})$ be a function such that $$f(n) = \bigcup_{d|n,d<n,n \geq 2} f(d)$$ Find the number of such functions $f$ for which the range of $f \subseteq$ {$1,2,3....2024$}.

1976 IMO Shortlist, 9

Let $P_{1}(x)=x^{2}-2$ and $P_{j}(x)=P_{1}(P_{j-1}(x))$ for j$=2,\ldots$ Prove that for any positive integer n the roots of the equation $P_{n}(x)=x$ are all real and distinct.

2010 Brazil National Olympiad, 1

Find all functions $f$ from the reals into the reals such that \[ f(ab) = f(a+b) \] for all irrational $a, b$.

2008 National Olympiad First Round, 34

Tags:
We call a positive integer "special" if the number is divided by all of its digits (except the $0$s). At most how many consequtive special numbers are there? $ \textbf{(A)}\ 9 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 12 \qquad\textbf{(D)}\ 13 \qquad\textbf{(E)}\ 14 $

2022 OMpD, 2

Let $p \geq 3$ be a prime number and let $A$ be a matrix of order $p$ with complex entries. Assume that $\text{Tr}(A) = 0$ and $\det(A - I_p) \neq 0$. Prove that $A^p \neq I_p$. Note: $\text{Tr}(A)$ is the sum of the main diagonal elements of $A$ and $I_p$ is the identity matrix of order $p$.

MOAA Individual Speed General Rounds, 2021.4

Let $a$, $b$, and $c$ be real numbers such that $0\le a,b,c\le 5$ and $2a + b + c = 10$. Over all possible values of $a$, $b$, and $c$, determine the maximum possible value of $a + 2b + 3c$. [i]Proposed by Andrew Wen[/i]