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

2024 Malaysian IMO Training Camp, 5

Tags: geometry
Let $ABC$ be a scalene triangle and $D$ be the feet of altitude from $A$ to $BC$. Let $I_1$, $I_2$ be incenters of triangles $ABD$ and $ACD$ respectively, and let $H_1$, $H_2$ be orthocenters of triangles $ABI_1$ and $ACI_2$ respectively. The circles $(AI_1H_1)$ and $(AI_2H_2)$ meet again at $X$. The lines $AH_1$ and $XI_1$ meet at $Y$, and the lines $AH_2$ and $XI_2$ meet at $Z$. Suppose the external common tangents of circles $(BI_1H_1)$ and $(CI_2H_2)$ meet at $U$. Prove that $UY=UZ$. [i]Proposed by Ivan Chan Kai Chin[/i]

2018 Peru IMO TST, 4

Find all pairs $(p,q)$ of prime numbers which $p>q$ and $$\frac{(p+q)^{p+q}(p-q)^{p-q}-1}{(p+q)^{p-q}(p-q)^{p+q}-1}$$ is an integer.

2005 Gheorghe Vranceanu, 4

$ \lim_{n\to\infty } \left( (1+1/n)^{-n}\sum_{i=0}^n\frac{1}{i!} \right)^{2n} $

1999 Irish Math Olympiad, 3

If $ AD$ is the altitude, $ BE$ the angle bisector, and $ CF$ the median of a triangle $ ABC$, prove that $ AD,BE,$ and $ CF$ are concurrent if and only if: $ a^2(a\minus{}c)\equal{}(b^2\minus{}c^2)(a\plus{}c),$ where $ a,b,c$ are the lengths of the sides $ BC,CA,AB$, respectively.

2010 ELMO Shortlist, 5

Find the set $S$ of primes such that $p \in S$ if and only if there exists an integer $x$ such that $x^{2010} + x^{2009} + \cdots + 1 \equiv p^{2010} \pmod{p^{2011}}$. [i]Brian Hamrick.[/i]

2011 N.N. Mihăileanu Individual, 2

Let be a natural number $ k, $ and a matrix $ M\in\mathcal{M}_k(\mathbb{R}) $ having the property that $$ \det\left( I-\frac{1}{n^2}\cdot A^2 \right) +1\ge\det \left( I -\frac{1}{n}\cdot A \right) +\det \left( I +\frac{1}{n}\cdot A \right) , $$ for all natural numbers $ n. $ Prove that the trace of $ A $ is $ 0. $ [i]Nelu Chichirim[/i]

2002 Croatia National Olympiad, Problem 4

A disc is divided into $30$ segments which are labelled by $50,100,150,\ldots,1500$ in some order. Show that there always exist three successive segments, the sum of whose labels is at least $2350$.

2020 Online Math Open Problems, 17

Tags:
Compute the number of integers $1 \leq n \leq 1024$ such that the sequence $\lceil n \rceil$, $\lceil n/2 \rceil$, $\lceil n/4 \rceil$, $\lceil n/8 \rceil$, $\ldots$ does not contain any multiple of $5$. [i]Proposed by Sean Li[/i]

2013 Saint Petersburg Mathematical Olympiad, 7

Let $a_1,a_2$ - two naturals, and $1<b_1<a_1,1<b_2<a_2$ and $b_1|a_1,b_2|a_2$. Prove that $a_1b_1+a_2b_2-1$ is not divided by $a_1a_2$

2020 Harvest Math Invitational Team Round Problems, HMI Team #2

Tags: hmmt , set theory
2. Let $A$ be a set of $2020$ distinct real numbers. Call a number [i]scarily epic[/i] if it can be expressed as the product of two (not necessarily distinct) numbers from $A$. What is the minimum possible number of distinct [i]scarily epic[/i] numbers? [i]Proposed by Monkey_king1[/i]

Gheorghe Țițeica 2024, P4

Let $n\geq 2$. Find all matrices $A\in\mathcal{M}_n(\mathbb{C})$ such that $$\text{rank}(A^2)+\text{rank}(B^2)\geq 2\text{rank}(AB),$$ for all $B\in\mathcal{M}_n(\mathbb{C})$. [i]Cristi Săvescu[/i]

2018 South Africa National Olympiad, 6

Let $n$ be a positive integer, and let $x_1, x_2, \dots, x_n$ be distinct positive integers with $x_1 = 1$. Construct an $n \times 3$ table where the entries of the $k$-th row are $x_k, 2x_k, 3x_k$ for $k = 1, 2, \dots, n$. Now follow a procedure where, in each step, two identical entries are removed from the table. This continues until there are no more identical entries in the table. [list=a] [*] Prove that at least three entries remain at the end of the procedure. [*] Prove that there are infinitely many possible choices for $n$ and $x_1, x_2, \dots, x_n$ such that only three entries remain. [/list]

2024 Princeton University Math Competition, A5 / B7

It is election year in PUMACland, and for the presidential election there are $27$ people voting for either Vraj Patel or Vedant Shah. Each voter selects a candidate uniformly at random, and their ballots are labeled $1$ through $27.$ The election takes place as a series of rounds. In each round, the surviving ballots are sorted by label and separated into consecutive groups of three. From each group, the person with the most votes wins, and exactly one of the ballots bearing the winner’s name is allowed to proceed to the next round. This procedure continues until a single ballot remains, and the person whose name is on the ballot wins. Alice, Bob, and Carol submitted ballots numbered $1, 15,$ and $27,$ respectively. Suppose that Alice, Bob, and Carol had all flipped their votes. If the probability that the outcome of the election would have changed is $\tfrac{a}{b}$ for relatively prime positive integers $a, b,$ find $a + b.$

1989 IMO Shortlist, 18

Given a convex polygon $ A_1A_2 \ldots A_n$ with area $ S$ and a point $ M$ in the same plane, determine the area of polygon $ M_1M_2 \ldots M_n,$ where $ M_i$ is the image of $ M$ under rotation $ R^{\alpha}_{A_i}$ around $ A_i$ by $ \alpha_i, i \equal{} 1, 2, \ldots, n.$

2018 Swedish Mathematical Competition, 4

Find the least positive integer $n$ with the property: Among arbitrarily $n$ selected consecutive positive integers, all smaller than $2018$, there is at least one that is divisible by its sum of digits .

2015 AMC 10, 6

Tags: ratio
The sum of two positive numbers is $5$ times their difference. What is the ratio of the larger number to the smaller? $\textbf{(A) }\dfrac54\qquad\textbf{(B) }\dfrac32\qquad\textbf{(C) }\dfrac95\qquad\textbf{(D) }2\qquad\textbf{(E) }\dfrac52$

1917 Eotvos Mathematical Competition, 3

Let $A$ and $B$ be two points inside a given circle $k$. Prove that there exist (infinitely many) circles through $A$ and $B$ which lie entirely in $k$.

2014 PUMaC Team, 10

A gambler has $\$25$ and each turn, if the gambler has a positive amount of money, a fair coin is flipped. If it is heads, the gambler gains a dollar and if it is tails, the gambler loses a dollar. But, if the gambler has no money, he will automatically be given a dollar (which counts as a turn). What is the expected number of turns for the gambler to double his money?

2024 CMIMC Integration Bee, 7

\[\int_1^2 \frac{\sqrt{1-\frac 1x}}{x-1}\mathrm dx\] [i]Proposed by Connor Gordon[/i]

2015 China National Olympiad, 3

Let $a_1,a_2,...$ be a sequence of non-negative integers such that for any $m,n$ \[ \sum_{i=1}^{2m} a_{in} \leq m.\] Show that there exist $k,d$ such that \[ \sum_{i=1}^{2k} a_{id} = k-2014.\]

2004 AMC 12/AHSME, 20

Select numbers $ a$ and $ b$ between $ 0$ and $ 1$ independently and at random, and let $ c$ be their sum. Let $ A, B$ and $ C$ be the results when $ a, b$ and $ c$, respectively, are rounded to the nearest integer. What is the probability that $ A \plus{} B \equal{} C$? $ \textbf{(A)}\ \frac14 \qquad \textbf{(B)}\ \frac13 \qquad \textbf{(C)}\ \frac12 \qquad \textbf{(D)}\ \frac23 \qquad \textbf{(E)}\ \frac34$

1993 Brazil National Olympiad, 3

Given a circle and its center $O$, a point $A$ inside the circle and a distance $h$, construct a triangle $BAC$ with $\angle BAC = 90^\circ$, $B$ and $C$ on the circle and the altitude from $A$ length $h$.

1989 China Team Selection Test, 1

Tags: function , algebra
Let $\mathbb{N} = \{1,2, \ldots\}.$ Does there exists a function $f: \mathbb{N} \mapsto \mathbb{N}$ such that $\forall n \in \mathbb{N},$ $f^{1989}(n) = 2 \cdot n$ ?

1973 Bundeswettbewerb Mathematik, 1

In a square of sidelength $7$, $51$ points are given. Show that there's a disk of radius $1$ covering at least $3$ of these points.

2009 Miklós Schweitzer, 11

Denote by $ H_n$ the linear space of $ n\times n$ self-adjoint complex matrices, and by $ P_n$ the cone of positive-semidefinite matrices in this space. Let us consider the usual inner product on $ H_n$ \[ \langle A,B\rangle \equal{} {\rm tr} AB\qquad (A,B\in H_n)\] and its derived metric. Show that every $ \phi: P_n\to P_n$ isometry (that is a not necessarily surjective, distance preserving map with respect to the above metric) can be expressed as \[ \phi(A) \equal{} UAU^* \plus{} X\qquad (A\in H_n)\] or \[ \phi(A) \equal{} UA^TU^* \plus{} X\qquad (A\in H_n)\] where $ U$ is an $ n\times n$ unitary matrix, $ X$ is a positive-semidefinite matrix, and $ ^T$ and $ ^*$ denote taking the transpose and the adjoint, respectively.