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

2021 Saint Petersburg Mathematical Olympiad, 3

In the pyramid $SA_1A_2 \cdots A_n$, all sides are equal. Let point $X_i$ be the midpoint of arc $A_iA_{i+1}$ in the circumcircle of $\triangle SA_iA_{i+1}$ for $1 \le i \le n$ with indices taken mod $n$. Prove that the circumcircles of $X_1A_2X_2, X_2A_3X_3, \cdots, X_nA_1X_1$ have a common point.

2018 Belarus Team Selection Test, 1.3

We call a coloring of an $m\times n$ table ($m,n\ge 5$) in three colors a [i]good coloring[/i] if the following conditions are satisfied: 1) Each cell has the same number of neighboring cells of two other colors; 2) Each corner has no neighboring cells of its color. Find all pairs $(m,n)$ ($m,n\ge 5$) for which there exists a good coloring of $m\times n$ table. [i](I. Manzhulina, B. Rubliov)[/i]

2019 Brazil Team Selection Test, 3

Let $n$ be a given positive integer. Sisyphus performs a sequence of turns on a board consisting of $n + 1$ squares in a row, numbered $0$ to $n$ from left to right. Initially, $n$ stones are put into square $0$, and the other squares are empty. At every turn, Sisyphus chooses any nonempty square, say with $k$ stones, takes one of these stones and moves it to the right by at most $k$ squares (the stone should say within the board). Sisyphus' aim is to move all $n$ stones to square $n$. Prove that Sisyphus cannot reach the aim in less than \[ \left \lceil \frac{n}{1} \right \rceil + \left \lceil \frac{n}{2} \right \rceil + \left \lceil \frac{n}{3} \right \rceil + \dots + \left \lceil \frac{n}{n} \right \rceil \] turns. (As usual, $\lceil x \rceil$ stands for the least integer not smaller than $x$. )

1940 Moscow Mathematical Olympiad, 062

Find all $3$-digit numbers $\overline {abc}$ such that $\overline {abc} = a! + b! + c! $.

2020 MIG, 17

Tags: geometry
A rubber band of negligible thickness encloses three pegs that lie in a perfect line, as shown. Each peg has a diameter of $4$ cm, as shown. What is the length of the rubber band used, in centimeters? All pegs shown are congruent circles. [asy] size(120); draw(circle((0,0),1));draw(circle((0,2),1));draw(circle((0,4),1)); dot((0,0)^^(0,2)^^(0,4)); draw((-1,0)--(-1,4)--arc((0,4),1,180,0)--(1,4)--(1,0)--arc((0,0),1,360,180),linewidth(2)); draw((-1,0)--(1,0),dotted); label("$4$ cm", (-0.38,0)--(1,0), N); [/asy] $\textbf{(A) }8\qquad\textbf{(B) }8+4\pi\qquad\textbf{(C) }16+4\pi\qquad\textbf{(D) }16+8\pi\qquad\textbf{(E) }16\pi$

2020 Peru EGMO TST, 6

A table $110\times 110$ is given, we define the distance between two cells $A$ and $B$ as the least quantity of moves to move a chess king from the cell $A$ to cell $B$. We marked $n$ cells on the table $110\times 110$ such that the distance between any two cells is not equal to $15$. Determine the greatest value of $n$.

2014 India IMO Training Camp, 3

Starting with the triple $(1007\sqrt{2},2014\sqrt{2},1007\sqrt{14})$, define a sequence of triples $(x_{n},y_{n},z_{n})$ by $x_{n+1}=\sqrt{x_{n}(y_{n}+z_{n}-x_{n})}$ $y_{n+1}=\sqrt{y_{n}(z_{n}+x_{n}-y_{n})}$ $ z_{n+1}=\sqrt{z_{n}(x_{n}+y_{n}-z_{n})}$ for $n\geq 0$.Show that each of the sequences $\langle x_n\rangle _{n\geq 0},\langle y_n\rangle_{n\geq 0},\langle z_n\rangle_{n\geq 0}$ converges to a limit and find these limits.

2022 Puerto Rico Team Selection Test, 1

Let's call a natural number [i] interesting[/i] if any of its two digits consecutive forms a number that is a multiple of $19$ or $21$. For example, The number $7638$ is interesting, because $76$ is a multiple of $19$, $63$ is multiple of $21$, and $38$ is a multiple of $19$. How many interesting numbers of $2022$ digits exist?

2001 Saint Petersburg Mathematical Olympiad, 9.7

300 students participate on the international math olympiad. Every student speaks in exactly two of the official languages of the olympiad and every language is spoken by 100 people (it is known that students speak only the official languages). Prove that the students can be sited on a circular table, such that no two neighbors spoke the same language.

Kharkiv City MO Seniors - geometry, 2012.10.4

In the acute-angled triangle $ABC$ on the sides $AC$ and $BC$, points $D$ and $E$ are chosen such that points $A, B, E$, and $D$ lie on one circle. The circumcircle of triangle $DEC$ intersects side $AB$ at points $X$ and $Y$. Prove that the midpoint of segment $XY$ is the foot of the altitude of the triangle, drawn from point $C$.

2023 CUBRMC, 1

Let $x, y, z$ be positive real numbers. Prove that $$\sqrt{(z + x)(z + y)} - z \ge \sqrt{xy}.$$

2001 China Team Selection Test, 2

Let \(L_3 = \{3\}\), \(L_n = \{3, 4, \ldots, h\}\) (where \(h > 3\)). For any given integer \(n \geq 3\), consider a graph \(G\) with \(n\) vertices that contains a Hamiltonian cycle \(C\) and has more than \(\frac{n^2}{4}\) edges. For which lengths \(l \in L_n\) must the graph \(G\) necessarily contain a cycle of length \(l\)?

2015 Belarus Team Selection Test, 3

Consider all polynomials $P(x)$ with real coefficients that have the following property: for any two real numbers $x$ and $y$ one has \[|y^2-P(x)|\le 2|x|\quad\text{if and only if}\quad |x^2-P(y)|\le 2|y|.\] Determine all possible values of $P(0)$. [i]Proposed by Belgium[/i]

2021 IMO Shortlist, N6

Determine all integers $n\geqslant 2$ with the following property: every $n$ pairwise distinct integers whose sum is not divisible by $n$ can be arranged in some order $a_1,a_2,\ldots, a_n$ so that $n$ divides $1\cdot a_1+2\cdot a_2+\cdots+n\cdot a_n.$ [i]Arsenii Nikolaiev, Anton Trygub, Oleksii Masalitin, and Fedir Yudin[/i]

2012 Greece Team Selection Test, 4

Let $n=3k$ be a positive integer (with $k\geq 2$). An equilateral triangle is divided in $n^2$ unit equilateral triangles with sides parallel to the initial, forming a grid. We will call "trapezoid" the trapezoid which is formed by three equilateral triangles (one base is equal to one and the other is equal to two). We colour the points of the grid with three colours (red, blue and green) such that each two neighboring points have different colour. Finally, the colour of a "trapezoid" will be the colour of the midpoint of its big base. Find the number of all "trapezoids" in the grid (not necessarily disjoint) and determine the number of red, blue and green "trapezoids".

PEN P Problems, 11

For each positive integer $n$, let $f(n)$ denote the number of ways of representing $n$ as a sum of powers of 2 with nonnegative integer exponents. Representations which differ only in the ordering of their summands are considered to be the same. For instance, $f(4)=4$, because the number $4$ can be represented in the following four ways: \[4, 2+2, 2+1+1, 1+1+1+1.\] Prove that, for any integer $n \geq 3$, \[2^{n^{2}/4}< f(2^{n}) < 2^{n^{2}/2}.\]

2010 CIIM, Problem 6

Tags:
A group is call locally cyclic if any finitely generated subgroup is cyclic. Prove that a locally cyclic group is isomorphic to one of its proper subgroups if and only if it's isomorphic to a proper subgroup of the rational numbers with the adition.

1987 AMC 12/AHSME, 23

If $p$ is a prime and both roots of $x^2+px-444p=0$ are integers, then $ \textbf{(A)}\ 1<p\le 11 \qquad\textbf{(B)}\ 11<p \le 21 \qquad\textbf{(C)}\ 21< p \le 31 \\ \qquad\textbf{(D)}\ 31< p \le 41 \qquad\textbf{(E)}\ 41< p \le 51 $

2023 Purple Comet Problems, 12

Find the greatest prime that divides $$1^2 - 2^2 + 3^2 - 4^2 +...- 98^2 + 99^2.$$

2022 JHMT HS, 7

Let $a$ be the unique real number $x$ satisfying $xe^x = 2$. Find a closed-form expression for \[ \int_{a}^{\infty} \frac{x + 1}{x\sqrt{(xe^x)^{11} - 1}}\,dx. \] You may express your answer in terms of elementary operations, functions, and constants.

2013 Tournament of Towns, 4

Is it true that every integer is a sum of finite number of cubes of distinct integers?

2016 Balkan MO Shortlist, A6

Prove that there is no function from positive real numbers to itself, $f : (0,+\infty)\to(0,+\infty)$ such that: $f(f(x) + y) = f(x) + 3x + yf(y)$ ,for every $x,y \in (0,+\infty)$ by Greece, Athanasios Kontogeorgis (aka socrates)

2015 HMNT, 10-18

10) Call a string of letters $S$ an [i]almost-palindrome[/i] if $S$ and the reverse of $S$ differ in exactly $2$ places. Find the number of ways to order the letters in $HMMTTHEMETEAM$ to get an almost-palindrome. 11) Find all integers $n$, not necessarily positive, for which there exist positive integers ${a,b,c}$ satisfying $a^n + b^n = c^n$. 12) Let $a$ and $b$ be positive real numbers. Determine the minimum possible value of $\sqrt{a^2 + b^2} + \sqrt{a^2 + (b-1)^2} + \sqrt{(a-1)^2 + b^2} + \sqrt{(a-1)^2 + (b-1)^2}$. 13) Consider a $4$ x $4$ grid of squares, each originally colored red. Every minute, Piet can jump on any of the squares, changing the color of it and any adjacent squares to blue (two squares are adjacent if they share a side). What is the minimum number of minutes it will take Piet to change the entire grid to blue? 14) Let $ABC$ be an acute triangle with orthocenter $H$. Let ${D,E}$ be the feet of the ${A,B}$-altitudes, respectively. Given that $\overline{AH} = 20$ and $\overline{HD} =16$ and $\overline{BE} = 56$, find the length of $\overline{BH}$. 15) Find the smallest positive integer $b$ such that $1111 _b$ ($1111$ in base $b$) is a perfect square. If no such $b$ exists, write "No Solution" 16) For how many triples $( {x,y,z} )$ of integers between $-10$ and $10$, inclusive, do there exist reals ${a,b,c}$ that satisfy $ab = x$ $ac = y$ $bc = z$? 17) Unit squares $ABCD$ and $EFGH$ have centers $O_1$ and $O_2$, respectively, and are originally oriented so that $B$ and $E$ are at the same position and $C$ and $H$ are at the same position. The squares then rotate clockwise around their centers at a rate of one revolution per hour. After $5$ minutes, what is the area of the intersection of the two squares? 18) A function $f$ satisfies, for all nonnegative integers $x$ and $y$, $f(x,0) = f(0,x) = x$ If $x \ge y \ge 0$, $f(x,y)=f(x-y,y)+1$ If $y \ge x \ge 0$, $f(x,y) = f(x,y-x)+1$ Find the maximum value of $f$ over $0 \le x,y \le 100$.

2001 IMO Shortlist, 6

For a positive integer $n$ define a sequence of zeros and ones to be [i]balanced[/i] if it contains $n$ zeros and $n$ ones. Two balanced sequences $a$ and $b$ are [i]neighbors[/i] if you can move one of the $2n$ symbols of $a$ to another position to form $b$. For instance, when $n = 4$, the balanced sequences $01101001$ and $00110101$ are neighbors because the third (or fourth) zero in the first sequence can be moved to the first or second position to form the second sequence. Prove that there is a set $S$ of at most $\frac{1}{n+1} \binom{2n}{n}$ balanced sequences such that every balanced sequence is equal to or is a neighbor of at least one sequence in $S$.

1998 AMC 12/AHSME, 21

Tags:
In an $ h$-meter race, Sunny is exactly $ d$ meters ahead of Windy when Sunny finishes the race. The next time they race, Sunny sportingly starts $ d$ meters behind Windy, who is at the starting line. Both runners run at the same constant speed as they did in the first race. How many meters ahead is Sunny when Sunny finishes the second race? $ \textbf{(A)}\ \frac {d}{h} \qquad \textbf{(B)}\ 0 \qquad \textbf{(C)}\ \frac {d^2}{h} \qquad \textbf{(D)}\ \frac {h^2}{d} \qquad \textbf{(E)}\ \frac {d^2}{h \minus{} d}$