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

2014 Romania Team Selection Test, 2

For every positive integer $n$, let $\sigma(n)$ denote the sum of all positive divisors of $n$ ($1$ and $n$, inclusive). Show that a positive integer $n$, which has at most two distinct prime factors, satisfies the condition $\sigma(n)=2n-2$ if and only if $n=2^k(2^{k+1}+1)$, where $k$ is a non-negative integer and $2^{k+1}+1$ is prime.

2005 AMC 10, 8

Tags: geometry
An $ 8$-foot by $ 10$-foot floor is tiled with square tiles of size $ 1$ foot by $ 1$ foot. Each tile has a pattern consisting of four white quarter circles of radius $ 1/2$ foot centered at each corner of the tile. The remaining portion of the tile is shaded. How many square feet of the floor are shaded? [asy]unitsize(2cm); defaultpen(linewidth(.8pt)); fill(unitsquare,gray); filldraw(Arc((0,0),.5,0,90)--(0,0)--cycle,white,black); filldraw(Arc((1,0),.5,90,180)--(1,0)--cycle,white,black); filldraw(Arc((1,1),.5,180,270)--(1,1)--cycle,white,black); filldraw(Arc((0,1),.5,270,360)--(0,1)--cycle,white,black);[/asy]$ \textbf{(A)}\ 80\minus{}20\pi \qquad \textbf{(B)}\ 60\minus{}10\pi \qquad \textbf{(C)}\ 80\minus{}10\pi \qquad \textbf{(D)}\ 60\plus{}10\pi \qquad \textbf{(E)}\ 80\plus{}10\pi$

1972 Putnam, B2

Tags: physics
A particle moves in a straight line with monotonically decreasing acceleration. It starts from rest and has velocity $v$ a distance $d$ from the start. What is the maximum time it could have taken to travel the distance $d$?

2009 Jozsef Wildt International Math Competition, W. 3

Let $\Phi$ and $\Psi$ denote the Euler totient and Dedekind‘s totient respectively. Determine all $n$ such that $\Phi(n)$ divides $n +\Psi (n)$.

2005 AIME Problems, 11

A semicircle with diameter $d$ is contained in a square whose sides have length $8$. Given the maximum value of $d$ is $m- \sqrt{n}$, find $m+n$.

2022 SAFEST Olympiad, 6

Show that $n!=a^{n-1}+b^{n-1}+c^{n-1}$ has only finitely many solutions in positive integers. [i]Proposed by Dorlir Ahmeti, Albania[/i]

2019 Serbia National MO, 3

Tags: geometry
Let $k$ be the circle inscribed in convex quadrilateral $ABCD$. Lines $AD$ and $BC$ meet at $P$ ,and circumcircles of $\triangle PAB$ and $\triangle PCD$ meet in $X$ . Prove that tangents from $X$ to $k$ form equal angles with lines $AX$ and $CX$ .

2019 Latvia Baltic Way TST, 6

A grandpa has a finite number of boxes in his attic. Each box is a straight rectangular prism with integer edge lengths. For every box its width is greater or equal to its height and its length is greater or equal to its width. A box can be put inside another box if and only if all of its dimensions are respectively smaller than the other one's. You can put two or more boxes in a bigger box only if the smaller boxes are all already inside one of the boxes. The grandpa decided to put the boxes in each other so that there would be a minimal number of visible boxes in the attic (boxes that have not been put inside another). He decided to use the following algorithm: at each step he finds the longest sequence of boxes so that the first can be put in the second, the second can be put in the third, etc., and then he puts them inside each other in the aforementioned order. The grandpa used the algorithm until no box could be put inside another. It is known that at each step the longest sequence of boxes was unique, e.g., at no moment were there two different sequences with the same length. The grandpa now claims that he has the minimal possible number of visible boxes in his attic. Is the claim necessarily true?

1989 Greece National Olympiad, 1

Consider two functions $f , \,g \,:\mathbb{R} \to \mathbb{R}$ such that from some $a>0$ holds $g(x)=f(x+a)$ for any $x \in \mathbb{R}$. If $f$ is even and $g$ is odd, prove that both functions are periodic.

2014 PUMaC Combinatorics B, 4

Tags:
Let there be $320$ points arranged on a circle, labeled $1$, $2$, $3$, $\dots$, $8$, $1$, $2$, $3$, $\dots$, $8$, $\dots$ in order. Line segments may only be drawn to connect points labelled with the same number. What the largest number of non-intersecting line segments one can draw? (Two segments sharing the same endpoint are considered to be intersecting).

2015 Bulgaria National Olympiad, 1

The hexagon $ABLCDK$ is inscribed and the line $LK$ intersects the segments $AD, BC, AC$ and $BD$ in points $M, N, P$ and $Q$, respectively. Prove that $NL \cdot KP \cdot MQ = KM \cdot PN \cdot LQ$.

1973 Spain Mathematical Olympiad, 3

The sequence $(a_n)$ of complex numbers is considered in the complex plane, in which is: $$a_0 = 1, \,\,\, a_n = a_{n-1} +\frac{1}{n}(\cos 45^o + i \sin 45^o )^n.$$ Prove that the sequence of the real parts of the terms of $(a_n)$ is convergent and its limit is a number between $0.85$ and $1.15$.

2006 Stanford Mathematics Tournament, 3

Tags: geometry
A triangle has altitudes of length 5 and 7. What is the maximum length of the third altitude?

2010 IMAR Test, 2

Tags: geometry
Given a triangle $ABC$, let $D$ be the point where the incircle of the triangle $ABC$ touches the side $BC$. A circle through the vertices $B$ and $C$ is tangent to the incircle of triangle $ABC$ at the point $E$. Show that the line $DE$ passes through the excentre of triangle $ABC$ corresponding to vertex $A$.

2011 Morocco National Olympiad, 2

Tags:
Compute the sum \[S=1+2+3-4-5+6+7+8-9-10+\dots-2010\] where every three consecutive $+$ are followed by two $-$.

1949-56 Chisinau City MO, 9

Prove that for any integer $n$ the number $n (n^2 + 5)$ is divisible by $6$.

1980 IMO, 21

Tags: geometry
Let $ABCDEFGH$ be the rectangular parallelepiped where $ABCD$ and $EFGH$ are squares and the edges $AE,BF,CG,DH$ are all perpendicular to the squares. Prove that if the $12$ edges of the parallelepiped have integer lengths, the internal diagonal $AG$ and the face diagonal $AF$ cannot both have integer length.

2023 AMC 10, 1

Tags: word problem
Mrs. Jones is pouring orange juice for her 4 kids into 4 identical glasses. She fills the first 3 full, but only has enough orange juice to fill one third of the last glass. What fraction of a glass of orange juice does she need to pour from the 3 full glasses into the last glass so that all glasses have an equal amount of orange juice? $\textbf{(A) }\frac{1}{12}\qquad\textbf{(B) }\frac{1}{4}\qquad\textbf{(C) }\frac{1}{6}\qquad\textbf{(D) }\frac{1}{8}\qquad\textbf{(E) }\frac{2}{9}$

2021 Argentina National Olympiad, 2

On each OMA lottery ticket there is a $9$-digit number that only uses the digits $1, 2$ and $3$ (not necessarily all three). Each ticket has one of the three colors red, blue or green. It is known that if two banknotes do not match in any of the $9$ figures, then they are of different colors. Bill $122222222$ is red, $222222222$ is green, what color is bill $123123123$?

2011 Belarus Team Selection Test, 2

Let $A_1A_2 \ldots A_n$ be a convex polygon. Point $P$ inside this polygon is chosen so that its projections $P_1, \ldots , P_n$ onto lines $A_1A_2, \ldots , A_nA_1$ respectively lie on the sides of the polygon. Prove that for points $X_1, \ldots , X_n$ on sides $A_1A_2, \ldots , A_nA_1$ respectively, \[\max \left\{ \frac{X_1X_2}{P_1P_2}, \ldots, \frac{X_nX_1}{P_nP_1} \right\} \geq 1.\] if a) $X_1, \ldots , X_n$ are the midpoints of the corressponding sides, b) $X_1, \ldots , X_n$ are the feet of the corressponding altitudes, c) $X_1, \ldots , X_n$ are arbitrary points on the corressponding lines. Modified version of [url=https://artofproblemsolving.com/community/c6h418634p2361975]IMO 2010 SL G3[/url] (it was question c)

1951 AMC 12/AHSME, 14

Tags: geometry
In connection with proof in geometry, indicate which one of the following statements is [i]incorrect[/i]: $ \textbf{(A)}\ \text{Some statements are accepted without being proved.}$ $ \textbf{(B)}\ \text{In some instances there is more than one correct order in proving certain propositions.}$ $ \textbf{(C)}\ \text{Every term used in a proof must have been defined previously.}$ $ \textbf{(D)}\ \text{It is not possible to arrive by correct reasoning at a true conclusion if, in the given, there is an untrue proposition.}$ $ \textbf{(E)}\ \text{Indirect proof can be used whenever there are two or more contrary propositions.}$

2014 ASDAN Math Tournament, 23

Tags:
Let triangle $ABC$ have side lengths $AB=11$, $BC=7$, and $AC=12$. Let $D$ be a point on $AC$ and $E$ be a point on $AB$ such that $\angle CDE=90^\circ$ and the area of triangle $CDE$ is maximized. Find the area of triangle $CDE$.

1989 IMO Longlists, 91

For $ \phi: \mathbb{N} \mapsto \mathbb{Z}$ let us define \[ M_{\phi} \equal{} \{f: \mathbb{N} \mapsto \mathbb{Z}, f(x) > f(\phi(x)), \forall x \in \mathbb{N} \}.\] Prove that if $ M_{\phi_1} \equal{} M_{\phi_2} \neq \emptyset,$ then $ \phi_1 \equal{} \phi_2.$ Does this property remain true if \[ M_{\phi} \equal{} \{f: \mathbb{N} \mapsto \mathbb{N}, f(x) > f(\phi(x)), \forall x \in \mathbb{N} \}?\]

2022 All-Russian Olympiad, 8

Tags: geometry
From each vertex of triangle $ABC$ we draw two rays, red and blue, symmetric about the angle bisector of the corresponding angle. The circumcircles of triangles formed by the intersection of rays of the same color. Prove that if the circumcircle of triangle $ABC$ touches one of these circles then it also touches to the other one.

2023 Bangladesh Mathematical Olympiad, P1

Find all possible non-negative integer solution $(x,y)$ of the following equation- $$x! + 2^y =(x+1)!$$ Note: $x!=x \cdot (x-1)!$ and $0!=1$. For example, $5! = 5\times 4\times 3\times 2\times 1 = 120$.