Found problems: 85335
2014 NIMO Problems, 7
Find the sum of the prime factors of $67208001$, given that $23$ is one.
[i]Proposed by Justin Stevens[/i]
1993 Poland - Second Round, 6
A continuous function $f : R \to R$ satisfies the conditions $f(1000) = 999$ and $f(x)f(f(x)) = 1$ for all real $x$. Determine $f(500)$.
2007 Harvard-MIT Mathematics Tournament, 35
[i]The Algorithm.[/i] There are thirteen broken computers situated at the following set $S$ of thirteen points in the plane:
\[\begin{array}{ccc}A=(1,10)&B=(976,9)&C=(666,87)\\D=(377,422)&E=(535,488)&F=(775,488) \\ G=(941,500) & H=(225,583)&I=(388,696)\\J=(3,713)&K=(504,872)&L=(560,934)\\&M=(22,997)&\end{array}\]
At time $t=0$, a repairman begins moving from one computer to the next, traveling continuously in straight lines at unit speed. Assuming the repairman begins and $A$ and fixes computers instantly, what path does he take to minimize the [i]total downtime[/i] of the computers? List the points he visits in order. Your score will be $\left\lfloor \dfrac{N}{40}\right\rfloor$, where \[N=1000+\lfloor\text{the optimal downtime}\rfloor - \lfloor \text{your downtime}\rfloor ,\] or $0$, whichever is greater. By total downtime we mean the sum \[\sum_{P\in S}t_P,\] where $t_P$ is the time at which the repairman reaches $P$.
1986 IMO Shortlist, 20
Prove that the sum of the face angles at each vertex of a tetrahedron is a straight angle if and only if the faces are congruent triangles.
2015 CCA Math Bonanza, TB3
Positive integers (not necessarily unique) are written, one on each face, on two cubes such that when the two cubes are rolled, each integer $2\leq k\leq12$ appears as the sum of the upper faces with probability $\frac{6-|7-k|}{36}$. Compute the greatest possible sum of all the faces on one cube.
[i]2015 CCA Math Bonanza Tiebreaker Round #3[/i]
Kvant 2024, M2793
In acute triangle $ABC$ ($AB<AC$) point $O$ is center of its circumcircle $\Omega$. Let the tangent to $\Omega$ drawn at point $A$ intersect the line $BC$ at point $D$. Let the line $DO$ intersects the segments $AB$ and $AC$ at points $E$ and $F$, respectively. Point $G$ is constructed such that $AEGF$ is a parallelogram. Let $K$ and $H$ be points of intersection of segment $BC$ with segments $EG$ and $FG$, respectively. Prove that the circle $(GKH)$ touches the circle $\Omega$.
[i] Proposed by Dong Luu [/i]
2012 India Regional Mathematical Olympiad, 2
Let $a,b,c$ be positive integers such that $a|b^5, b|c^5$ and $c|a^5$. Prove that $abc|(a+b+c)^{31}$.
2018 Peru MO (ONEM), 3
Let $ABC$ be an acute triangle such that $BA = BC$. On the sides $BA$ and $BC$ points $D$ and $E$ are chosen respectively, such that $DE$ and $AC$ are parallel. Let $H$ be the orthocenter of the triangle $DBE$ and $M$ be the midpoint of $AE$. If $\angle HMC = 90^o$, determine the measure of angle $\angle ABC$.
1957 AMC 12/AHSME, 5
Through the use of theorems on logarithms
\[ \log{\frac{a}{b}} \plus{} \log{\frac{b}{c}} \plus{} \log{\frac{c}{d}} \minus{} \log{\frac{ay}{dx}}\]
can be reduced to:
$ \textbf{(A)}\ \log{\frac{y}{x}}\qquad
\textbf{(B)}\ \log{\frac{x}{y}}\qquad
\textbf{(C)}\ 1\qquad
\textbf{(D)}\ 0\qquad
\textbf{(E)}\ \log{\frac{a^2y}{d^2x}}$
2001 Cono Sur Olympiad, 1
Each entry in a $2000\times 2000$ array is $0$, $1$, or $-1$. Show that it's possible for all $4000$ row sums and column sums to be distinct.
2021 Simon Marais Mathematical Competition, A4
For each positive real number $r$, define $a_0(r) = 1$ and $a_{n+1}(r) = \lfloor ra_n(r) \rfloor$ for all integers $n \ge 0$.
(a) Prove that for each positive real number $r$, the limit
\[ L(r) = \lim_{n \to \infty} \frac{a_n(r)}{r^n} \]
exists.
(b) Determine all possible values of $L(r)$ as $r$ varies over the set of positive real numbers.
[i]Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.[/i]
2020 International Zhautykov Olympiad, 3
Given convex hexagon $ABCDEF$, inscribed in the circle. Prove that
$AC*BD*DE*CE*EA*FB \geq 27 AB * BC * CD * DE * EF * FA$
1996 Singapore Senior Math Olympiad, 1
$PQ, CD$ are parallel chords of a circle. The tangent at $D$ cuts $PQ$ at $T$ and $B$ is the point of contact of the other tangent from $T$ (Fig. ). Prove that $BC$ bisects $PQ$.
[img]https://cdn.artofproblemsolving.com/attachments/2/f/22f69c03601fbb8e388e319cd93567246b705c.png[/img]
1990 Romania Team Selection Test, 8
For a set $S$ of $n$ points, let $d_1 > d_2 >... > d_k > ...$ be the distances between the points.
A function $f_k: S \to N$ is called a [i]coloring function[/i] if, for any pair $M,N$ of points in $S$ with $MN \le d_k$ , it takes the value $f_k(M)+ f_k(N)$ at some point. Prove that for each $m \in N$ there are positive integers $n,k$ and a set $S$ of $n$ points such that every coloring function $f_k$ of $S$ satisfies $| f_k(S)| \le m$
2024 Korea Junior Math Olympiad (First Round), 5.
Find the addition of all positive integers n that follows the following:
$ \frac{\sqrt{n}}{2} + \frac{30}{\sqrt{n}} $ is an integer.
2010 Indonesia TST, 4
Prove that for all integers $ m$ and $ n$, the inequality
\[ \dfrac{\phi(\gcd(2^m \plus{} 1,2^n \plus{} 1))}{\gcd(\phi(2^m \plus{} 1),\phi(2^n \plus{} 1))} \ge \dfrac{2\gcd(m,n)}{2^{\gcd(m,n)}}\]
holds.
[i]Nanang Susyanto, Jogjakarta [/i]
2017 Irish Math Olympiad, 4
An equilateral triangle of integer side length $n \geq 1$ is subdivided into small triangles of unit side length, as illustrated in the figure below for $n = 5$. In this diagram a subtriangle is a triangle of any size which is formed by connecting vertices of the small triangles along the grid lines.
[img]https://cdn.artofproblemsolving.com/attachments/e/9/17e83ad4872fcf9e97f0479104b9569bf75ad0.jpg[/img]
It is desired to color each vertex of the small triangles either red or blue in such a way that there is no subtriangle with all of its vertices having the same color. Let $f(n)$ denote the number of distinct colorings satisfying this condition.
Determine, with proof, $f(n)$ for every $n \geq 1$
PEN H Problems, 90
Find all triples of positive integers $(x, y, z)$ such that \[(x+y)(1+xy)= 2^{z}.\]
2009 Kazakhstan National Olympiad, 3
In chess tournament participates $n$ participants ($n >1$). In tournament each of participants plays with each other exactly $1$ game. For each game participant have $1$ point if he wins game, $0,5$ point if game is drow and $0$ points if he lose game.
If after ending of tournament participant have at least $ 75 %
$ of maximum possible points he called $winner$ $of$ $tournament$.
Find maximum possible numbers of $winners$ $of$ $tournament$.
LMT Team Rounds 2021+, 11
Find the number of degree $8$ polynomials $f (x)$ with nonnegative integer coefficients satisfying both $f (1) = 16$ and $f (-1) = 8$.
2016 Junior Balkan Team Selection Tests - Moldova, 4
Find all solutions for (x,y) , both integers such that:
$xy=3(\sqrt{x^2+y^2}-1)$
1997 IMO Shortlist, 18
The altitudes through the vertices $ A,B,C$ of an acute-angled triangle $ ABC$ meet the opposite sides at $ D,E, F,$ respectively. The line through $ D$ parallel to $ EF$ meets the lines $ AC$ and $ AB$ at $ Q$ and $ R,$ respectively. The line $ EF$ meets $ BC$ at $ P.$ Prove that the circumcircle of the triangle $ PQR$ passes through the midpoint of $ BC.$
2021 Ukraine National Mathematical Olympiad, 8
There are $101$ not necessarily different weights, each of which weighs an integer number of grams from $1$ g to $2020$ g. It is known that at any division of these weights into two heaps, the total weight of at least one of the piles is no more than $2020$. What is the largest number of grams can weigh all $101$ weights?
(Bogdan Rublev)
2021 Sharygin Geometry Olympiad, 10
Prove that two isotomic lines of a triangle cannot meet inside its medial triangle.
[i](Two lines are isotomic lines of triangle $ABC$ if their common points with $BC, CA, AB$ are symmetric with respect to the midpoints of the corresponding sides.)[/i]
2012 AMC 10, 16
Three runners start running simultaneously from the same point on a $500$-meter circular track. They each run clockwise around the course maintaining constant speeds of $4.4$, $4.8$, and $5.0$ meters per second. The runners stop once they are all together again somewhere on the circular course. How many seconds do the runners run?
$ \textbf{(A)}\ 1,000
\qquad\textbf{(B)}\ 1,250
\qquad\textbf{(C)}\ 2,500
\qquad\textbf{(D)}\ 5,000
\qquad\textbf{(E)}\ 10,000
$