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

2018 ELMO Shortlist, 3

Consider infinite sequences $a_1,a_2,\dots$ of positive integers satisfying $a_1=1$ and $$a_n \mid a_k+a_{k+1}+\dots+a_{k+n-1}$$ for all positive integers $k$ and $n.$ For a given positive integer $m,$ find the maximum possible value of $a_{2m}.$ [i]Proposed by Krit Boonsiriseth[/i]

LMT Theme Rounds, 2023F 4C

Tags: theme , geo
The equation of line $\ell_1$ is $24x-7y = 319$ and the equation of line $\ell_2$ is $12x-5y = 125$. Let $a$ be the number of positive integer values $n$ less than $2023$ such that for both $\ell_1$ and $\ell_2$ there exists a lattice point on that line that is a distance of $n$ from the point $(20,23)$. Determine $a$. [i]Proposed by Christopher Cheng[/i] [hide=Solution][i]Solution. [/i] $\boxed{6}$ Note that $(20,23)$ is the intersection of the lines $\ell_1$ and $\ell_2$. Thus, we only care about lattice points on the the two lines that are an integer distance away from $(20,23)$. Notice that $7$ and $24$ are part of the Pythagorean triple $(7,24,25)$ and $5$ and $12$ are part of the Pythagorean triple $(5,12,13)$. Thus, points on $\ell_1$ only satisfy the conditions when $n$ is divisible by $25$ and points on $\ell_2$ only satisfy the conditions when $n$ is divisible by $13$. Therefore, $a$ is just the number of positive integers less than $2023$ that are divisible by both $25$ and $13$. The LCM of $25$ and $13$ is $325$, so the answer is $\boxed{6}$.[/hide]

1994 AMC 12/AHSME, 25

Tags:
If $x$ and $y$ are non-zero real numbers such that \[ |x|+y=3 \qquad \text{and} \qquad |x|y+x^3=0, \] then the integer nearest to $x-y$ is $ \textbf{(A)}\ -3 \qquad\textbf{(B)}\ -1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 5 $

2012 Today's Calculation Of Integral, 822

For $n=0,\ 1,\ 2,\ \cdots$, let $a_n=\int_{n}^{n+1} \{xe^{-x}-(n+1)e^{-n-1}(x-n)\}\ dx,$ $b_n=\int_{n}^{n+1} \{xe^{-x}-(n+1)e^{-n-1}\}\ dx.$ Find $\lim_{n\to\infty} \sum_{k=0}^n (a_k-b_k).$

2019 Philippine TST, 6

Let $a$ and $b$ be distinct positive integers. The following infinite process takes place on an initially empty board. [list=i] [*] If there is at least a pair of equal numbers on the board, we choose such a pair and increase one of its components by $a$ and the other by $b$. [*] If no such pair exists, we write two times the number $0$. [/list] Prove that, no matter how we make the choices in $(i)$, operation $(ii)$ will be performed only finitely many times. Proposed by [I]Serbia[/I].

1979 Chisinau City MO, 169

Prove that the number $x^8+\frac{1}{x^8}$ is an integer if $x+\frac{1}{x }$ is an integer.

2006 National Olympiad First Round, 15

Tags:
How many different real roots does the equation $x^2-5x-4\sqrt x + 13 = 0$ have? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 4 $

1955 Moscow Mathematical Olympiad, 319

Consider $\vartriangle A_0B_0C_0$ and points $C_1, A_1, B_1$ on its sides $A_0B_0, B_0C_0, C_0A_0$, points $C_2, A_2,B_2$ on the sides $A_1B_1, B_1C_1, C_1A_1$ of $\vartriangle A_1B_1C_1$, respectively, etc., so that $$\frac{A_0B_1}{B_1C_0}= \frac{B_0C_1}{C_1A_0}= \frac{C_0A_1}{A_1B_0}= k, \frac{A_1B_2}{B_2C_1}= \frac{B_1C_2}{C_2A_1}= \frac{C_1A_2}{A_2B_1}= \frac{1}{k^2}$$ and, in general, $$\frac{A_nB_{n+1}}{B_{n+1}C_n}= \frac{B_nC_{n+1}}{C_{n+1}A_n}= \frac{C_nA_{n+1}}{A_{n+1}B_n} =k^{2n}$$ for $n$ even , $\frac{1}{k^{2n}}$ for $n$ odd. Prove that $\vartriangle ABC$ formed by lines $A_0A_1, B_0B_1, C_0C_1$ is contained in $\vartriangle A_nB_nC_n$ for any $n$.

2023 Grand Duchy of Lithuania, 2

There are $n$ students in a class, and some pairs of these students are friends. Among any six students, there are two of them that are not friends, and for any pair of students that are not friends there is a student among the remaining four that is friends with both of them. Find the maximum value of $n$.

V Soros Olympiad 1998 - 99 (Russia), 9.1

Tags: algebra
In the phrase given at the end of the condition of the problem, it is necessary to put a number (numeral) in place of the ellipsis, written in verbal form and in the required case, so that the statement formulated in it is true. Here is this phrase: “The number of letters in this phrase is...”

1983 All Soviet Union Mathematical Olympiad, 355

The point $D$ is the midpoint of the side $[AB]$ of the triangle $ABC$ . The points $E$ and $F$ belong to $[AC]$ and $[BC]$ respectively. Prove that the area of triangle $DEF$ area does not exceed the sum of the areas of triangles $ADE$ and $BDF$.

2020 BMT Fall, 7

Tags: geometry
A square has coordinates at $(0, 0)$, $(4, 0)$, $(0, 4)$, and $(4, 4)$. Rohith is interested in circles of radius $ r$ centered at the point $(1, 2)$. There is a range of radii $a < r < b$ where Rohith’s circle intersects the square at exactly $6$ points, where $a$ and $b$ are positive real numbers. Then $b - a$ can be written in the form $m +\sqrt{n}$, where $m$ and $n$ are integers. Compute $m + n$.

2021 AMC 10 Spring, 23

Tags: probability
A square with side length $8$ is colored white except for $4$ black isosceles right triangular regions with legs of length $2$ in each corner of the square and a black diamond with side length $2\sqrt{2}$ in the center of the square, as shown in the diagram. A circular coin with diameter $1$ is dropped onto the square and lands in a random location where the coin is completely contained within the square, The probability that the coin will cover part of the black region of the square can be written as $\frac{1}{196}(a+b\sqrt{2}+\pi)$, where $a$ and $b$ are positive integers. What is $a+b$? [asy] //Diagram by Samrocksnature draw((0,0)--(8,0)--(8,8)--(0,8)--(0,0)); fill((2,0)--(0,2)--(0,0)--cycle, black); fill((6,0)--(8,0)--(8,2)--cycle, black); fill((8,6)--(8,8)--(6,8)--cycle, black); fill((0,6)--(2,8)--(0,8)--cycle, black); fill((4,6)--(2,4)--(4,2)--(6,4)--cycle, black); filldraw(circle((2.6,3.31),0.47),gray); [/asy] $\textbf{(A) }64 \qquad \textbf{(B) }66 \qquad \textbf{(C) }68 \qquad \textbf{(D) }70 \qquad \textbf{(E) }72$

LMT Speed Rounds, 2016.17

Tags:
Find the minimum possible value of \[\left\lfloor \dfrac{a+b}{c}\right\rfloor+2 \left\lfloor \dfrac{b+c}{a}\right\rfloor+ \left\lfloor \dfrac{c+a}{b}\right\rfloor\] where $a,b,c$ are the sidelengths of a triangle. [i]Proposed by Nathan Ramesh

2001 Junior Balkan Team Selection Tests - Moldova, 2

Solve in $R$ equation $[x] \cdot \{x\} = 2001 x$, where$ [ .]$ and $\{ .\}$ represent respectively the floor and the integer functions.

2010 Singapore Senior Math Olympiad, 2

Tags: algebra
The numbers $\frac{1}{1}, \frac{1}{2}, ... , \frac{1}{2010}$ are written on a blackboard. A student chooses any two of the numbers, say $x$, $y$, erases them and then writes down $x + y + xy$. He continues to do this until only one number is left on the blackboard. What is this number?

1992 IMO Longlists, 27

Tags: circles , geometry
Let $ABC$ be an arbitrary scalene triangle. Define $\sum$ to be the set of all circles $y$ that have the following properties: [b](i)[/b] $y$ meets each side of $ABC$ in two (possibly coincident) points; [b](ii)[/b] if the points of intersection of $y$ with the sides of the triangle are labeled by $P, Q, R, S, T , U$, with the points occurring on the sides in orders $\mathcal B(B,P,Q,C), \mathcal B(C, R, S,A), \mathcal B(A, T,U,B)$, then the following relations of parallelism hold: $TS \parallel BC; PU\parallel CA; RQ\parallel AB$. (In the limiting cases, some of the conditions of parallelism will hold vacuously; e.g., if $A$ lies on the circle $y$, then $T$ , $S$ both coincide with $A$ and the relation $TS \parallel BC$ holds vacuously.) [i](a)[/i] Under what circumstances is $\sum$ nonempty? [i](b)[/i] Assuming that Σ is nonempty, show how to construct the locus of centers of the circles in the set $\sum$. [i](c)[/i] Given that the set $\sum$has just one element, deduce the size of the largest angle of $ABC.$ [i](d)[/i] Show how to construct the circles in $\sum$ that have, respectively, the largest and the smallest radii.

2013 Putnam, 3

Let $P$ be a nonempty collection of subsets of $\{1,\dots,n\}$ such that: (i) if $S,S'\in P,$ then $S\cup S'\in P$ and $S\cap S'\in P,$ and (ii) if $S\in P$ and $S\ne\emptyset,$ then there is a subset $T\subset S$ such that $T\in P$ and $T$ contains exactly one fewer element than $S.$ Suppose that $f:P\to\mathbb{R}$ is a function such that $f(\emptyset)=0$ and \[f(S\cup S')= f(S)+f(S')-f(S\cap S')\text{ for all }S,S'\in P.\] Must there exist real numbers $f_1,\dots,f_n$ such that \[f(S)=\sum_{i\in S}f_i\] for every $S\in P?$

2000 Moldova National Olympiad, Problem 8

In an isosceles triangle $ABC$ with $BC=AC$ and $\angle B<60^\circ$, $I$ is the incenter and $O$ the circumcenter. The circle with center $E$ that passes through $A,O$ and $I$ intersects the circumcircle of $\triangle ABC$ again at point $D$. Prove that the lines $DE$ and $CO$ intersect on the circumcircle of $ABC$.

2017 Iran Team Selection Test, 3

In triangle $ABC$ let $I_a$ be the $A$-excenter. Let $\omega$ be an arbitrary circle that passes through $A,I_a$ and intersects the extensions of sides $AB,AC$ (extended from $B,C$) at $X,Y$ respectively. Let $S,T$ be points on segments $I_aB,I_aC$ respectively such that $\angle AXI_a=\angle BTI_a$ and $\angle AYI_a=\angle CSI_a$.Lines $BT,CS$ intersect at $K$. Lines $KI_a,TS$ intersect at $Z$. Prove that $X,Y,Z$ are collinear. [i]Proposed by Hooman Fattahi[/i]

1989 Dutch Mathematical Olympiad, 5

Tags: algebra
$\forall k\in N \,\,\, \exists n(k) \in N, a(k):0<a(k)<1 [(1+\sqrt2)^{2k+1}=n(k)+a(k)]$ Prove: $(n(k) + a(k))a(k) = 1$, for all $k \in N$, and calculate $\lim_{k \to \infty }a(k)$

2006 Iran Team Selection Test, 5

Let $ABC$ be an acute angle triangle. Suppose that $D,E,F$ are the feet of perpendicluar lines from $A,B,C$ to $BC,CA,AB$. Let $P,Q,R$ be the feet of perpendicular lines from $A,B,C$ to $EF,FD,DE$. Prove that \[ 2(PQ+QR+RP)\geq DE+EF+FD \]

2019 BMT Spring, 6

Tags:
Find the maximum value of $ \dfrac{x}{y} $ if $ x $ and $ y $ are real numbers such that $ x^2 + y^2 - 8x - 6y + 20 = 0 $.

1994 Romania TST for IMO, 3:

Determine all integer solutions of the equation $x^n+y^n=1994$ where $n\geq 2$

PEN A Problems, 11

Let $a, b, c, d$ be integers. Show that the product \[(a-b)(a-c)(a-d)(b-c)(b-d)(c-d)\] is divisible by $12$.