Found problems: 85335
2011 Gheorghe Vranceanu, 1
Let be a triangle $ ABC $ that's not equilateral, nor right-angled. Let $ A',B',C' $ be the feet of the heights of $ A,B,C, $ respectively. Prove that the Euler's lines of the triangles $ AB'C',BC'A',CA'B' $ meet at one point on the Euler's circle of $ ABC. $
2005 USAMO, 1
Determine all composite positive integers $n$ for which it is possible to arrange all divisors of $n$ that are greater than 1 in a circle so that no two adjacent divisors are relatively prime.
2023 Princeton University Math Competition, A6 / B8
How many positive integers $n \le \text{lcm}(1,2, \ldots, 100)$ have the property that $n$ gives different remainders when divided by each of $2,3, \ldots, 100$?
2013 USAMO, 5
Given positive integers $m$ and $n$, prove that there is a positive integer $c$ such that the numbers $cm$ and $cn$ have the same number of occurrences of each non-zero digit when written in base ten.
2013 Olympic Revenge, 5
Consider $n$ lamps clockwise numbered from $1$ to $n$ on a circle.
Let $\xi$ to be a configuration where $0 \le \ell \le n$ random lamps are turned on. A [i]cool procedure[/i] consists in perform, simultaneously, the following operations: for each one of the $\ell$ lamps which are turned on, we verify the number of the lamp; if $i$ is turned on, a [i]signal[/i] of range $i$ is sent by this lamp, and it will be received only by the next $i$ lamps which follow $i$, turned on or turned off, also considered clockwise. At the end of the operations we verify, for each lamp, turned on or turned off, how many signals it has received. If it was reached by an even number of signals, it remains on the same state(that is, if it was turned on, it will be turned on; if it was turned off, it will be turned off). Otherwise, it's state will be changed.
The example in attachment, for $n=4$, ilustrates a configuration where lamps $2$ and $4$ are initially turned on. Lamp $2$ sends signal only for the lamps $3$ e $4$, while lamp $4$ sends signal for lamps $1$, $2$, $3$ e $4$. Therefore, we verify that lamps $1$ e $2$ received only one signal, while lamps $3$ e $4$ received two signals. Therefore, in the next configuration, lamps $1$ e $4$ will be turned on, while lamps $2$ e $3$ will be turned off.
Let $\Psi$ to be the set of all $2^n$ possible configurations, where $0 \le \ell \le n$ random lamps are turned on. We define a function $f: \Psi \rightarrow \Psi$ where, if $\xi$ is a configuration of lamps, then $f(\xi)$ is the configurations obtained after we perform the [i]cool procedure[/i] described above.
Determine all values of $n$ for which $f$ is bijective.
2023 Thailand October Camp, 6
Let $ABC$ be an acute triangle with orthocenter $H$. Let $D$ and $E$ be feet of the altitudes from $B$ and $C$ respectively. Let $M$ be the midpoint of segment $AH$ and $F$ be the intersection point of $AH$ and $DE$. Furthermore, let $P$ and $Q$ be the points
inside triangle $ADE$ so that $P$ is an intersection of $CM$ and the circumcircle of $DFH$, and $Q$ is an intersection of $BM$ and the circumcircle of $EFH$. Prove that the intersection of lines $DQ$ and $EP$ lies on segment $AH$.
1957 AMC 12/AHSME, 8
The numbers $ x,\,y,\,z$ are proportional to $ 2,\,3,\,5$. The sum of $ x$, $ y$, and $ z$ is $ 100$. The number $ y$ is given by the equation $ y \equal{} ax \minus{} 10$. Then $ a$ is:
$ \textbf{(A)}\ 2 \qquad
\textbf{(B)}\ \frac{3}{2}\qquad
\textbf{(C)}\ 3\qquad
\textbf{(D)}\ \frac{5}{2}\qquad
\textbf{(E)}\ 4$
2016 PUMaC Number Theory B, 6
Compute the sum of the two smallest positive integers $b$ with the following property:
there are at least ten integers $0 \le n < b$ such that $n^2$ and $n$ end in the same digit in base $b$.
1996 Vietnam Team Selection Test, 3
Find the minimum value of the expression:
\[f(a,b,c)= (a+b)^4+(b+c)^4+(c+a)^4 - \frac{4}{7} \cdot (a^4+b^4+c^4).\]
2006 IMS, 5
Suppose that $a_{1},a_{2},\dots,a_{k}\in\mathbb C$ that for each $1\leq i\leq k$ we know that $|a_{k}|=1$. Suppose that \[\lim_{n\to\infty}\sum_{i=1}^{k}a_{i}^{n}=c.\] Prove that $c=k$ and $a_{i}=1$ for each $i$.
2006 VJIMC, Problem 4
Let $f:[0,\infty)\to\mathbb R$ ba a strictly convex continuous function such that
$$\lim_{x\to+\infty}\frac{f(x)}x=+\infty.$$Prove that the improper integral $\int^{+\infty}_0\sin(f(x))\text dx$ is convergent but not absolutely convergent.
2024 Chile TST Ibero., 5
Let $\triangle ABC$ be an acute-angled triangle. Let $P$ be the midpoint of $BC$, and $K$ the foot of the altitude from $A$ to side $BC$. Let $D$ be a point on segment $AP$ such that $\angle BDC = 90^\circ$. Let $E$ be the second point of intersection of line $BC$ with the circumcircle of $\triangle ADK$. Let $F$ be the second point of intersection of line $AE$ with the circumcircle of $\triangle ABC$. Prove that $\angle AFD = 90^\circ$.
2024 Azerbaijan BMO TST, 2
Let $ABC$ be a triangle with circumcenter $O$. Point $X$ is the intersection of the parallel line from $O$ to $AB$ with the perpendicular line to $AC$ from $C$. Let $Y$ be the point where the external bisector of $\angle BXC$ intersects with $AC$. Let $K$ be the projection of $X$ onto $BY$. Prove that the lines $AK, XO, BC$ have a common point.
2011 IberoAmerican, 3
Let $k$ and $n$ be positive integers, with $k \geq 2$. In a straight line there are $kn$ stones of $k$ colours, such that there are $n$ stones of each colour. A [i]step[/i] consists of exchanging the position of two adjacent stones. Find the smallest positive integer $m$ such that it is always possible to achieve, with at most $m$ steps, that the $n$ stones are together, if:
a) $n$ is even.
b) $n$ is odd and $k=3$
1988 IMO, 1
Show that the solution set of the inequality
\[ \sum^{70}_{k \equal{} 1} \frac {k}{x \minus{} k} \geq \frac {5}{4}
\]
is a union of disjoint intervals, the sum of whose length is 1988.
2023 LMT Spring, 1
Andrew writes down all of the prime numbers less than $50$. How many times does he write the digit $2$?
2014-2015 SDML (Middle School), 11
Phillip and Paula both pick a rational number, and they notice that Phillip's number is greater than Paula's number by $12$. They each square their numbers to get a new number, and see that the sum of these new numbers is half of $169$. Finally, they each square their new numbers and note that Phillip's latest number is now greater than Paula's by $5070$. What was the sum of their original numbers?
$\text{(A) }-4\qquad\text{(B) }-3\qquad\text{(C) }1\qquad\text{(D) }2\qquad\text{(E) }5$
2014 Contests, 2
Given positive reals $a,b,c,p,q$ satisfying $abc=1$ and $p \geq q$, prove that \[ p \left(a^2+b^2+c^2\right) + q\left( \frac{1}{a} + \frac{1}{b} + \frac{1}{c}\right) \geq (p+q) (a+b+c). \][i]Proposed by AJ Dennis[/i]
2001 Croatia National Olympiad, Problem 1
Let $O$ and $P$ be fixed points on a plane, and let $ABCD$ be any parallelogram with center $O$. Let $M$ and $N$ be the midpoints of $AP$ and $BP$ respectively. Lines $MC$ and $ND$ meet at $Q$. Prove that the point $Q$ lies on the lines $OP$, and show that it is independent of the choice of the parallelogram $ABCD$.
2023-IMOC, G4
Given triangle $ABC$. $D$ is a point on $BC$. $AC$ meets $(ABD)$ again at $E$,and $AB$ meets $(ACD)$ again at $F$. $M$ is the midpoint of $EF$. $BC$ meets $(DEF)$ again at $P$. Prove that $\angle BAP = \angle MAC$.
1992 French Mathematical Olympiad, Problem 3
Let $ABCD$ be a tetrahedron inscribed in a sphere with center $O$, and $G$ and $I$ be its barycenter and incenter respectively. Prove that the following are equivalent:
(i) Points $O$ and $G$ coincide.
(ii) The four faces of the tetrahedron are congruent.
(iii) Points $O$ and $I$ coincide.
2001 Estonia National Olympiad, 5
A $3\times 3$ table is filled with real numbers in such a way that each number in the table is equal to the absolute value of the difference of the sum of numbers in its row and the sum of numbers in its column.
(a) Show that any number in this table can be expressed as a sum or a difference of some two numbers in the table.
(b) Show that there is such a table not all of whose entries are $0$.
2003 AMC 12-AHSME, 7
Penniless Pete’s piggy bank has no pennies in it, but it has $ 100$ coins, all nickels, dimes, and quarters, whose total value is $ \$8.35$. It does not necessarily contain coins of all three types. What is the difference between the largest and smallest number of dimes that could be in the bank?
$ \textbf{(A)}\ 0 \qquad
\textbf{(B)}\ 13 \qquad
\textbf{(C)}\ 37 \qquad
\textbf{(D)}\ 64 \qquad
\textbf{(E)}\ 83$
2020 Iran Team Selection Test, 3
We call a number $n$ [i]interesting [/i]if for each permutation $\sigma$ of $1,2,\ldots,n$ there exist polynomials $P_1,P_2,\ldots ,P_n$ and $\epsilon > 0$ such that:
$i)$ $P_1(0)=P_2(0)=\ldots =P_n(0)$
$ii)$ $P_1(x)>P_2(x)>\ldots >P_n(x)$ for $-\epsilon<x<0$
$iii)$ $P_{\sigma (1)} (x)>P_{\sigma (2)}(x)> \ldots >P_{\sigma (n)} (x) $ for $0<x<\epsilon$
Find all [i]interesting [/i]$n$.
[i]Proposed by Mojtaba Zare Bidaki[/i]
2021 Olimphíada, 3
Let $n$ be a positive integer. In the $\mathit{philand}$ language, words are all finite sequences formed by the letters "$P$", "$H$" and "$I$". Philipe, who speaks only the $\mathit{philand}$ language, writes the word $PHIPHI\ldots PHI$ on a piece of paper, where $PHI$ is repeated $n$ times. He can do the following operations:
• Erase two identical letters and write in their place two different letters from the original and from each other;
(Ex: $PP\rightarrow HI$)
• Erase two distinct letters and rewrite them changing the order in which they appear;
(Ex: $PI\rightarrow IP$)
• Erase two distinct letters and write the letter distinct from the two he erased.
(Ex: $PH\rightarrow I$)
Find the largest integer $C$ such that any Philandese word of up to $C$ letters can be written by Philip through the above operations.
Note: Operations are taken on adjacent letters.