Found problems: 85335
2021 LMT Spring, A26 B27
Chandler the Octopus along with his friends Maisy the Bear and Jeff the Frog are solving LMT problems. It takes Maisy $3$ minutes to solve a problem, Chandler $4$ minutes to solve a problem and Jeff $5$ minutes to solve a problem. They start at $12:00$ pm, and Chandler has a dentist appointment from $12:10$ pm to $12:30$, after which he comes back and continues solving LMT problems. The time it will take for them to finish solving $50$ LMT problems, in hours, is $m/n$ ,where $m$ and $n$ are relatively prime positive integers. Find $m +n$.
[b]Note:[/b] they may collaborate on problems.
[i]Proposed by Aditya Rao[/i]
2005 All-Russian Olympiad, 2
Given 2005 distinct numbers $a_1,\,a_2,\dots,a_{2005}$. By one question, we may take three different indices $1\le i<j<k\le 2005$ and find out the set of numbers $\{a_i,\,a_j,\,a_k\}$ (unordered, of course). Find the minimal number of questions, which are necessary to find out all numbers $a_i$.
1998 IberoAmerican, 3
Let $\lambda$ the positive root of the equation $t^2-1998t-1=0$. It is defined the sequence $x_0,x_1,x_2,\ldots,x_n,\ldots$ by $x_0=1,\ x_{n+1}=\lfloor\lambda{x_n}\rfloor\mbox{ for }n=1,2\ldots$ Find the remainder of the division of $x_{1998}$ by $1998$.
Note: $\lfloor{x}\rfloor$ is the greatest integer less than or equal to $x$.
2015 India Regional MathematicaI Olympiad, 5
Two circles \(\Gamma\) and \(\Sigma\) intersect at two distinct points \(A\) and \(B\). A line through \(B\) intersects \(\Gamma\) and \(\Sigma\) again at \(C\) and \(D\), respectively. Suppose that \(CA=CD\). Show that the centre of \(\Sigma\) lies on \(\Gamma\).
2024 Australian Mathematical Olympiad, P1
Determine all triples $(k, m, n) $ of positive integers satisfying $$k!+m!=k!n!.$$
2006 Junior Balkan MO, 2
The triangle $ABC$ is isosceles with $AB=AC$, and $\angle{BAC}<60^{\circ}$. The points $D$ and $E$ are chosen on the side $AC$ such that, $EB=ED$, and $\angle{ABD}\equiv\angle{CBE}$. Denote by $O$ the intersection point between the internal bisectors of the angles $\angle{BDC}$ and $\angle{ACB}$. Compute $\angle{COD}$.
1994 IMO Shortlist, 4
Let $ ABC$ be an isosceles triangle with $ AB \equal{} AC$. $ M$ is the midpoint of $ BC$ and $ O$ is the point on the line $ AM$ such that $ OB$ is perpendicular to $ AB$. $ Q$ is an arbitrary point on $ BC$ different from $ B$ and $ C$. $ E$ lies on the line $ AB$ and $ F$ lies on the line $ AC$ such that $ E, Q, F$ are distinct and collinear. Prove that $ OQ$ is perpendicular to $ EF$ if and only if $ QE \equal{} QF$.
2017 Estonia Team Selection Test, 11
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$
[i]Proposed by Warut Suksompong, Thailand[/i]
2023 Romanian Master of Mathematics, 2
Fix an integer $n \geq 3$. Let $\mathcal{S}$ be a set of $n$ points in the plane, no three of which are collinear. Given different points $A,B,C$ in $\mathcal{S}$, the triangle $ABC$ is [i]nice[/i] for $AB$ if $[ABC] \leq [ABX]$ for all $X$ in $\mathcal{S}$ different from $A$ and $B$. (Note that for a segment $AB$ there could be several nice triangles). A triangle is [i] beautiful [/i] if its vertices are all in $\mathcal{S}$ and is nice for at least two of its sides.
Prove that there are at least $\frac{1}{2}(n-1)$ beautiful triangles.
2021 CCA Math Bonanza, L3.4
Compute the sum of $x^2+y^2$ over all four ordered pairs $(x,y)$ of real numbers satisfying $x=y^2-20$ and $y=x^2+x-21$.
[i]2021 CCA Math Bonanza Lightning Round #3.4[/i]
2015 Estonia Team Selection Test, 5
Find all functions $f$ from reals to reals which satisfy $f (f(x) + f(y)) = f(x^2) + 2x^2 f(y) + (f(y))^2$ for all real numbers $x$ and $y$.
2017 Hong Kong TST, 2
Suppose all of the 200 integers lying in between (and including) 1 and 200 are written on a blackboard. Suppose we choose exactly 100 of these numbers and circle each one of them. By the [i]score[/i] of such a choice, we mean the square of the difference between the sum of the circled numbers and the sum of the non-circled numbers. What is the average scores over all possible choices for 100 numbers?
2015 Purple Comet Problems, 23
Larry and Diane start $100$ miles apart along a straight road. Starting at the same time, Larry and Diane
drive their cars toward each other. Diane drives at a constant rate of 30 miles per hour. To make it
interesting, at the beginning of each 10 mile stretch, if the two drivers have not met, Larry flips a fair coin.
If the coin comes up heads, Larry drives the next 10 miles at 20 miles per hour. If the coin comes up tails,
Larry drives the next 10 miles at 60 miles per hour. Larry and Diane stop driving when they meet. The expected number of times that Larry flips the coin is $\frac{m}{n}$ , where m and n are relatively prime positive integers. Find $m + n.$
1991 IMO Shortlist, 10
Suppose $ \,G\,$ is a connected graph with $ \,k\,$ edges. Prove that it is possible to label the edges $ 1,2,\ldots ,k\,$ in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is equal to 1.
[b]Note: Graph-Definition[/b]. A [b]graph[/b] consists of a set of points, called vertices, together with a set of edges joining certain pairs of distinct vertices. Each pair of vertices $ \,u,v\,$ belongs to at most one edge. The graph $ G$ is connected if for each pair of distinct vertices $ \,x,y\,$ there is some sequence of vertices $ \,x \equal{} v_{0},v_{1},v_{2},\cdots ,v_{m} \equal{} y\,$ such that each pair $ \,v_{i},v_{i \plus{} 1}\;(0\leq i < m)\,$ is joined by an edge of $ \,G$.
1989 Putnam, B3
Let $f:[0,\infty)\to\mathbb R$ be differentiable and satisfy
$$f'(x)=-3f(x)+6f(2x)$$for $x>0$. Assume that $|f(x)|\le e^{-\sqrt x}$ for $x\ge0$. For $n\in\mathbb N$, define
$$\mu_n=\int^\infty_0x^nf(x)dx.$$
$a.$ Express $\mu_n$ in terms of $\mu_0$.
$b.$ Prove that the sequence $\frac{3^n\mu_n}{n!}$ always converges, and the the limit is $0$ only if $\mu_0$.
1976 Vietnam National Olympiad, 5
$L, L'$ are two skew lines in space and $p$ is a plane not containing either line. $M$ is a variable line parallel to $p$ which meets $L$ at $X$ and $L'$ at $Y$. Find the position of $M$ which minimises the distance $XY$. $L''$ is another fixed line. Find the line $M$ which is also perpendicular to $L''$ .
2015 India Regional MathematicaI Olympiad, 1
2 circles Γ and Σ, with centers O and P, respectively, are such that P lies on Γ. Let A be a point on Σ, and let M be the midpoint of AP. Let B be another point on Σ, such that AB||OM. Then prove that the midpoint of AB lies on Γ.
2019 Mathematical Talent Reward Programme, MCQ: P 3
Find the number of positive integral solutions to the equation $\sum \limits_{i=1}^{2019} 10^{a_i}=\sum \limits_{i=1}^{2019} 10^{b_i}$, such that $a_1<a_2<\cdots <a_{2019}$ , $b_1<b_2<\cdots <b_{2019}$ and $a_{2019} < b_{2019}$
[list=1]
[*] 1
[*] 2
[*] 2019
[*] None of the above
[/list]
2008 Croatia Team Selection Test, 4
Let $ S$ be the set of all odd positive integers less than $ 30m$ which are not multiples of $ 5$, where $ m$ is a given positive integer. Find the smallest positive integer $ k$ such that each $ k$-element subset of $ S$ contains two distinct numbers, one of which divides the other.
2006 AIME Problems, 3
Let $P$ be the product of the first 100 positive odd integers. Find the largest integer $k$ such that $P$ is divisible by $3^k$.
1994 Iran MO (2nd round), 2
The incircle of triangle $ABC$ meet the sides $AB, AC$ and $BC$ in $M,N$ and $P$, respectively. Prove that the orthocenter of triangle $MNP,$ the incenter and the circumcenter of triangle $ABC$ are collinear.
[asy]
import graph; size(300); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black; pen ttttff = rgb(0.2,0.2,1); pen ffwwww = rgb(1,0.4,0.4); pen xdxdff = rgb(0.49,0.49,1);
draw((8,17.58)--(2.84,9.26)--(20.44,9.21)--cycle); draw((8,17.58)--(2.84,9.26),ttttff+linewidth(2pt)); draw((2.84,9.26)--(20.44,9.21),ttttff+linewidth(2pt)); draw((20.44,9.21)--(8,17.58),ttttff+linewidth(2pt)); draw(circle((9.04,12.66),3.43),blue+linewidth(1.2pt)+linetype("8pt 8pt")); draw((6.04,14.42)--(8.94,9.24),ffwwww+linewidth(1.2pt)); draw((8.94,9.24)--(11.12,15.48),ffwwww+linewidth(1.2pt)); draw((11.12,15.48)--(6.04,14.42),ffwwww+linewidth(1.2pt)); draw((8.94,9.24)--(7.81,14.79)); draw((11.12,15.48)--(6.95,12.79)); draw((6.04,14.42)--(10.12,12.6));
dot((8,17.58),ds); label("$A$", (8.11,18.05),NE*lsf); dot((2.84,9.26),ds); label("$B$", (2.11,8.85), NE*lsf); dot((20.44,9.21),ds); label("$C$", (20.56,8.52), NE*lsf); dot((9.04,12.66),ds); label("$O$", (8.94,12.13), NE*lsf); dot((6.04,14.42),ds); label("$M$", (5.32,14.52), NE*lsf); dot((11.12,15.48),ds); label("$N$", (11.4,15.9), NE*lsf); dot((8.94,9.24),ds); label("$P$", (8.91,8.58), NE*lsf); dot((7.81,14.79),ds); label("$D$", (7.81,15.14),NE*lsf); dot((6.95,12.79),ds); label("$F$", (6.64,12.07),NE*lsf); dot((10.12,12.6),ds); label("$G$", (10.41,12.35),NE*lsf); dot((8.07,13.52),ds); label("$H$", (8.11,13.88),NE*lsf); clip((-0.68,-0.96)--(-0.68,25.47)--(30.71,25.47)--(30.71,-0.96)--cycle);
[/asy]
1984 Iran MO (2nd round), 3
Let $f : \mathbb R \to \mathbb R$ be a function such that
\[f(x+y)=f(x) \cdot f(y) \qquad \forall x,y \in \mathbb R\]
Suppose that $f(0) \neq 0$ and $f(0)$ exists and it is finite $(f(0) \neq \infty)$. Prove that $f$ has derivative in each point $x \in \mathbb R.$
PEN A Problems, 89
Determine all pairs $(a, b)$ of integers for which $a^{2}+b^{2}+3$ is divisible by $ab$.
2023 Sharygin Geometry Olympiad, 8.8
Two circles $\omega_1$ and $\omega_2$ meeting at point $A$ and a line $a$ are given. Let $BC$ be an arbitrary chord of $\omega_2$ parallel to $a$, and $E$, $F$ be the second common points of $AB$ and $AC$ respectively with $\omega_1$. Find the locus of common points of lines $BC$ and $EF$.
1996 Estonia National Olympiad, 2
For which positive $x$ does the expression $x^{1000}+x^{900}+x^{90}+x^6+\frac{1996}{x}$ attain the smallest value?