Found problems: 85335
2023 Polish MO Finals, 1
Given a sequence of positive integers $a_1, a_2, a_3, \ldots$ such that for any positive integers $k$, $l$ we have $k+l ~ | ~ a_k + a_l$. Prove that for all positive integers $k > l$, $a_k - a_l$ is divisible by $k-l$.
1989 Czech And Slovak Olympiad IIIA, 5
Consider a rectangular table $2 \times n.$ Let every cell be dyed either by black or white color in a way that no $2\times 2$ square is completely black. Denote $P_n$ the number of such colorings. Prove that the number $P_{1989}$ is divisible by three and find the greatest power of three that divides them.
2024 Czech-Polish-Slovak Junior Match, 6
We are given a rectangular table with a positive integer written in each of its cells. For each cell of the table, the number in it is equal to the total number of different values in the cells that are in the same row or column (including itself). Find all tables with this property.
2023-24 IOQM India, 30
Let $d(m)$ denote the number of positive integer divisors of a positive integer $m$. If $r$ is the number of integers $n \leqslant 2023$ for which $\sum_{i=1}^{n} d(i)$ is odd. , find the sum of digits of $r.$
2002 Croatia National Olympiad, Problem 2
Prove that a natural number can be written as a sum of two or more consecutive positive integers if and only if that number is not a power of two.
1997 Junior Balkan MO, 2
Let $\frac{x^2+y^2}{x^2-y^2} + \frac{x^2-y^2}{x^2+y^2} = k$. Compute the following expression in terms of $k$:
\[ E(x,y) = \frac{x^8 + y^8}{x^8-y^8} - \frac{ x^8-y^8}{x^8+y^8}. \]
[i]Ciprus[/i]
2001 Switzerland Team Selection Test, 8
Find two smallest natural numbers $n$ for which each of the fractions
$\frac{68}{n+70},\frac{69}{n+71},\frac{70}{n+72},...,\frac{133}{n+135}$ is irreducible.
2006 Kurschak Competition, 3
We deal $n-1$ cards in some way to $n$ people sitting around a table. From then on, in one move a person with at least $2$ cards gives one card to each of his/her neighbors. Prove that eventually a state will be reached where everyone has at most one card.
2018 AIME Problems, 9
Find the number of four-element subsets of $\{1,2,3,4,\dots, 20\}$ with the property that two distinct elements of a subset have a sum of $16$, and two distinct elements of a subset have a sum of $24$. For example, $\{3,5,13,19\}$ and $\{6,10,20,18\}$ are two such subsets.
Oliforum Contest I 2008, 3
Let $ 0 < a_1 < a_2 < a_3 < ... < a_{10000} < 20000$ be integers such that $ gcd(a_i,a_j) < a_i, \forall i < j$ ; is $ 500 < a_1$ [i](always)[/i] true ?
[i](own)[/i] :lol:
2016 Iranian Geometry Olympiad, 3
Suppose that $ABCD$ is a convex quadrilateral with no parallel sides. Make a parallelogram on each two consecutive sides. Show that among these $4$ new points, there is only one point inside the quadrilateral $ABCD$.
by Morteza Saghafian
1995 China National Olympiad, 3
Find the minimun value of $\sum_{i=1}^{10} \sum_{j=1}^{10} \sum_{k=1}^{10}|k(x+y-10i)(3x-6y-36j)(19x+95y-95k)|$ , where $x,y$ are integers.
2022 Tuymaada Olympiad, 4
Several $good$ points, several $bad$ points and several segments are drawn in the plane. Each segment connects a $good$ point and a $bad$ one; at most $100$ segments begin at each point. We have paint of $200$ colors. One half of each segment is painted with one of these colors, and the other half with another one. Is it always possible to do it so that every two segments with common end are painted with four different colors?
[i](M. Qi, X. Zhang)[/i]
2013 Nordic, 2
In a football tournament there are n teams, with ${n \ge 4}$, and each pair of teams meets exactly once. Suppose that, at the end of the tournament, the final scores form an arithmetic sequence where each team scores ${1}$ more point than the following team on the scoreboard. Determine the maximum possible score of the lowest scoring team, assuming usual scoring for football games (where the winner of a game gets ${3}$ points, the loser ${0}$ points, and if there is a tie both teams get ${1}$ point).
1968 Poland - Second Round, 2
Given a circle $ k $ and a point inside it $ H $. Inscribe a triangle in the circle such that this point $ H $ is the point of intersection of the triangle's altitudes.
2018 ELMO Problems, 3
Let $A$ be a point in the plane, and $\ell$ a line not passing through $A$. Evan does not have a straightedge, but instead has a special compass which has the ability to draw a circle through three distinct noncollinear points. (The center of the circle is [i]not[/i] marked in this process.) Additionally, Evan can mark the intersections between two objects drawn, and can mark an arbitrary point on a given object or on the plane.
(i) Can Evan construct* the reflection of $A$ over $\ell$?
(ii) Can Evan construct the foot of the altitude from $A$ to $\ell$?
*To construct a point, Evan must have an algorithm which marks the point in finitely many steps.
[i]Proposed by Zack Chroman[/i]
2024 Indonesia Regional, 4
Find the number of positive integer pairs $1\leqslant a,b \leqslant 2027$ that satisfy
\[ 2027 \mid a^6+b^5+b^2.\]
(Note: For integers $a$ and $b$, the notation $a \mid b$ means that there is an integer $c$ such that $ac=b$.)
[i]Proposed by Valentio Iverson, Indonesia[/i]
2024 AIME, 12
Define $f(x)=|| x|-\tfrac{1}{2}|$ and $g(x)=|| x|-\tfrac{1}{4}|$. Find the number of intersections of the graphs of $$y=4 g(f(\sin (2 \pi x))) \quad\text{ and }\quad x=4 g(f(\cos (3 \pi y))).$$
1953 AMC 12/AHSME, 46
Instead of walking along two adjacent sides of a rectangular field, a boy took a shortcut along the diagonal of the field and saved a distance equal to $ \frac{1}{2}$ the longer side. The ratio of the shorter side of the rectangle to the longer side was:
$ \textbf{(A)}\ \frac{1}{2} \qquad\textbf{(B)}\ \frac{2}{3} \qquad\textbf{(C)}\ \frac{1}{4} \qquad\textbf{(D)}\ \frac{3}{4} \qquad\textbf{(E)}\ \frac{2}{5}$
2020 HMNT (HMMO), 6
A sphere is centered at a point with integer coordinates and passes through the three points $(2,0,0), (0,4,0), (0,0,6),$ but not the origin $(0,0,0)$. If $r$ is the smallest possible radius of the sphere, compute $r^2$.
2019 BMT Spring, 4
Justin is being served two different types of chips, A-chips, and B-chips. If there are $3$ B-chips and $5$ A-chips, and if Justin randomly grabs $3$ chips, what is the probability that none of them are A-chips?
2024 AIME, 1
Among the $900$ residents of Aimeville, there are $195$ who own a diamond ring, $367$ who own a set of golf clubs, and $562$ who own a garden spade. In addition, each of the $900$ residents owns a bag of candy hearts. There are $437$ residents who own exactly two of these things, and $234$ residents who own exactly three of these things. Find the number of residents of Aimeville who own all four of these things.
2007 Indonesia TST, 4
Let $ X$ be a set of $ k$ vertexes on a plane such that no three of them are collinear. Let $ P$ be the family of all $ {k \choose 2}$ segments that connect each pair of points. Determine $ \tau(P)$.
2016 LMT, 8
Consider the function $f:[0,1)\rightarrow[0,1)$ defined by $f(x)=2x-\lfloor 2x\rfloor$, where $\lfloor 2x\rfloor$ is the greatest integer less than or equal to $2x$. Find the sum of all values of $x$ such that $f^{17}(x)=x.$
[i]Proposed by Matthew Weiss
2020 Vietnam National Olympiad, 7
Given a positive integer $n>1$. Denote $T$ a set that contains all ordered sets $(x;y;z)$ such that $x,y,z$ are all distinct positive integers and $1\leq x,y,z\leq 2n$. Also, a set $A$ containing ordered sets $(u;v)$ is called [i]"connected"[/i] with $T$ if for every $(x;y;z)\in T$ then $\{(x;y),(x;z),(y;z)\} \cap A \neq \varnothing$.
a) Find the number of elements of set $T$.
b) Prove that there exists a set "connected" with $T$ that has exactly $2n(n-1)$ elements.
c) Prove that every set "connected" with $T$ has at least $2n(n-1)$ elements.