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

1987 All Soviet Union Mathematical Olympiad, 450

Given a convex pentagon $ABCDE$ with $\angle ABC= \angle ADE$ and $\angle AEC= \angle ADB$ . Prove that $\angle BAC = \angle DAE$ .

2014 Contests, 2

There are cities in country, and some cities are connected by roads. Not more than $100$ roads go from every city. Set of roads is called as ideal if all roads in set have not common ends, and we can not add one more road in set without breaking this rule. Every day minister destroy one ideal set of roads. Prove, that he need not more than $199$ days to destroy all roads in country.

1992 IMTS, 2

Tags:
In how many ways can 1992 be expressed as the sum of one or more consecutive integers?

2009 VJIMC, Problem 4

Tags: sequence
Let $(a_n)_{n=1}^\infty$ be a sequence of real numbers. We say that the sequence $(a_n)_{n=1}^\infty$ covers the set of positive integers if for any positive integer $m$ there exists a positive integer $k$ such that $\sum_{n=1}^\infty a_n^k=m$. a) Does there exist a sequence of real positive numbers which covers the set of positive integers? b) Does there exist a sequence of real numbers which covers the set of positive integers?

2022 Kyiv City MO Round 1, Problem 4

What's the largest number of integers from $1$ to $2022$ that you can choose so that no sum of any two different chosen integers is divisible by any difference of two different chosen integers? [i](Proposed by Oleksii Masalitin)[/i]

2021 Taiwan TST Round 1, 5

For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$

2009 Dutch Mathematical Olympiad, 5

We number a hundred blank cards on both sides with the numbers $1$ to $100$. The cards are then stacked in order, with the card with the number $1$ on top. The order of the cards is changed step by step as follows: at the $1$st step the top card is turned around, and is put back on top of the stack (nothing changes, of course), at the $2$nd step the topmost $2$ cards are turned around, and put back on top of the stack, up to the $100$th step, in which the entire stack of $100$ cards is turned around. At the $101$st step, again only the top card is turned around, at the $102$nd step, the top most $2$ cards are turned around, and so on. Show that after a finite number of steps, the cards return to their original positions.

2005 South East Mathematical Olympiad, 7

(1) Find the possible number of roots for the equation $|x + 1| + |x + 2| + |x + 3| = a$, where $x \in R$ and $a$ is parameter. (2) Let $\{ a_1, a_2, \ldots, a_n \}$ be an arithmetic progression, $n \in \mathbb{N}$, and satisfy the condition \[ \sum^{n}_{i=1}|a_i| = \sum^{n}_{i=1}|a_{i} + 1| = \sum^{n}_{i=1}|a_{i} - 2| = 507. \] Find the maximum value of $n$.

2005 German National Olympiad, 4

I am not a spammer, at least, this is the way I use to think about myself, and thus I will not open a new thread for the following problem from today's DeMO exam: Let Q(n) denote the sum of the digits of a positive integer n. Prove that $Q\left(Q\left(Q\left(2005^{2005}\right)\right)\right)=7$. [[b]EDIT:[/b] Since this post was split into a new thread, I comment: The problem is completely analogous to the problem posted at http://www.mathlinks.ro/Forum/viewtopic.php?t=31409 , with the only difference that you have to consider the number $2005^{2005}$ instead of $4444^{4444}$.] Darij

2020 AMC 10, 15

Tags:
Steve wrote the digits $1$, $2$, $3$, $4$, and $5$ in order repeatedly from left to right, forming a list of $10,000$ digits, beginning $123451234512\ldots.$ He then erased every third digit from his list (that is, the $3$rd, $6$th, $9$th, $\ldots$ digits from the left), then erased every fourth digit from the resulting list (that is, the $4$th, $8$th, $12$th, $\ldots$ digits from the left in what remained), and then erased every fifth digit from what remained at that point. What is the sum of the three digits that were then in the positions $2019, 2020, 2021$? $\textbf{(A) } 7 \qquad\textbf{(B) } 9 \qquad\textbf{(C) } 10 \qquad\textbf{(D) } 11 \qquad\textbf{(E) } 12$

2002 Miklós Schweitzer, 4

Tags: algebra
For a given natural number $n$, consider those sets $A\subseteq \mathbb{Z}_n$ for which the equation $xy=uv$ has no other solution in the residual classes $x,y,u,v\in A$ than the trivial solutions $x=u$, $y=v$ and $x=v$, $y=u$. Let $g(n)$ be the maximum of the size of such sets $A$. Prove that $$\limsup_{n\to\infty}\frac{g(n)}{\sqrt{n}}=1$$

2014 Indonesia MO Shortlist, C4

Suppose that $k,m,n$ are positive integers with $k \le n$. Prove that: \[\sum_{r=0}^m \dfrac{k \binom{m}{r} \binom{n}{k}}{(r+k) \binom{m+n}{r+k}} = 1\]

2024 Mexican Girls' Contest, 4

There are 6 squares in a row. Each one is labeled with the name of Ana or Beto and with a number from 1 to 6, using each number without repetition. Ana and Beto take turns painting each square according to the order of the numbers on the labels. Whoever paints the square will be the person whose name is on the label. When painting, the person can choose to paint the square either red or blue. Beto wins if at the end there are the same number of blue squares as red squares, and Ana wins otherwise. In how many of all the possible ways of labeling the squares can Beto ensure his victory? The following is an example of a labeling of the labels. [asy] size(12cm); draw((0,0)--(6,0)--(6,-1)--(0,-1)--cycle); for (int i=1; i<6; ++i) { draw((i,0)--(i,-1)); } for (int i=1; i<6; ++i) { draw((i,0)--(i,-1.25)); } draw((0,0)--(6,0)--(6,-1.25)--(0,-1.25)--cycle); for (int i=1; i<7; ++i) { draw((i-0.5,-1)--(i-0.5,-1.25)); } label("Ana", (0.25, -1.125)); label("Beto", (1.25, -1.125)); label("Ana", (2.25, -1.125)); label("Beto", (3.25, -1.125)); label("Ana", (4.25, -1.125)); label("Beto", (5.25, -1.125)); label("1", (0.75, -1.125)); label("3", (1.75, -1.125)); label("5", (2.75, -1.125)); label("2", (3.75, -1.125)); label("4", (4.75, -1.125)); label("6", (5.75, -1.125)); [/asy] First Ana paints the first square, then Beto paints the fourth square, then Beto paints the second square, and so on.

2024 LMT Fall, C1

Tags: theme
Travis Scott says "FEIN'' every $0.8$ seconds. Find the tens digit of the number of times he says "FEIN'' in $1$ minute.

2012 Cuba MO, 3

On a $123 \times 123$ board, each square is painted red or blue according to the following conditions: a) Each square painted red that is not on the edge of the board has exactly $5$ blue squares among its $8$ neighboring squares. b) Each square painted blue that is not on the edge of the board has exactly $4$ red squares among its $8$ neighboring squares. Determine the number of red-painted squares on the board.

2020 IberoAmerican, 4

Show that there exists a set $\mathcal{C}$ of $2020$ distinct, positive integers that satisfies simultaneously the following properties: $\bullet$ When one computes the greatest common divisor of each pair of elements of $\mathcal{C}$, one gets a list of numbers that are all distinct. $\bullet$ When one computes the least common multiple of each pair of elements of $\mathcal{C}$, one gets a list of numbers that are all distinct.

1995 Poland - Second Round, 4

Positive real numbers $x_1,x_2,...,x_n$ satisfy the condition $\sum_{i=1}^n x_i \le \sum_{i=1}^n x_i ^2$ . Prove the inequality $\sum_{i=1}^n x_i^t \le \sum_{i=1}^n x_i ^{t+1}$ for all real numbers $t > 1$.

2017 IFYM, Sozopol, 1

Find all prime numbers $p$, for which there exist $x, y \in \mathbb{Q}^+$ and $n \in \mathbb{N}$, satisfying $x+y+\frac{p}{x}+\frac{p}{y}=3n$.

2011 Albania Team Selection Test, 5

The sweeties shop called "Olympiad" sells boxes of $6,9$ or $20$ chocolates. Groups of students from a school that is near the shop collect money to buy a chocolate for each student; to make this they buy a box and than give to everybody a chocolate. Like this students can create groups of $15=6+9$ students, $38=2*9+20$ students, etc. The seller has promised to the students that he can satisfy any group of students, and if he will need to open a new box of chocolate for any group (like groups of $4,7$ or $10$ students) than he will give all the chocolates for free to this group. Can there be constructed the biggest group that profits free chocolates, and if so, how many students are there in this group?

2011 District Olympiad, 2

The isosceles trapezoid $ABCD$ has perpendicular diagonals. The parallel to the bases through the intersection point of the diagonals intersects the non-parallel sides $[BC]$ and $[AD]$ in the points $P$, respectively $R$. The point $Q$ is symmetric of the point $P$ with respect to the midpoint of the segment $[BC]$. Prove that: a) $QR = AD$, b) $QR \perp AD$.

2010 Singapore Junior Math Olympiad, 4

A student divides an integer $m$ by a positive integer $n$, where $n \le 100$, and claims that $\frac{m}{n}=0.167a_1a_2...$ . Show the student must be wrong.

2022 Taiwan TST Round 2, A

Determine all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ satisfying \[f\bigl(x + y^2 f(y)\bigr) = f\bigl(1 + yf(x)\bigr)f(x)\] for any positive reals $x$, $y$, where $\mathbb{R}^+$ is the collection of all positive real numbers. [i]Proposed by Ming Hsiao.[/i]

2019 AMC 10, 24

Define a sequence recursively by $x_0=5$ and \[x_{n+1}=\frac{x_n^2+5x_n+4}{x_n+6}\] for all nonnegative integers $n.$ Let $m$ be the least positive integer such that \[x_m\leq 4+\frac{1}{2^{20}}.\] In which of the following intervals does $m$ lie? $\textbf{(A) } [9,26] \qquad\textbf{(B) } [27,80] \qquad\textbf{(C) } [81,242]\qquad\textbf{(D) } [243,728] \qquad\textbf{(E) } [729,\infty]$

1985 Tournament Of Towns, (095) 4

The convex set $F$ does not cover a semi-circle of radius $R$. Is it possible that two sets, congruent to $F$, cover the circle of radius $R$ ? What if $F$ is not convex? ( N . B . Vasiliev , A. G . Samosvat)

2018 Kürschák Competition, 1

Tags: geometry
Given a triangle $ABC$ with its incircle touching sides $BC,CA,AB$ at $A_1,B_1,C_1$, respectively. Let the median from $A$ intersects $B_1C_1$ at $M$. Show that $A_1M\perp BC$.