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 All-Russian Olympiad, 5

On the table, there're $1000$ cards arranged on a circle. On each card, a positive integer was written so that all $1000$ numbers are distinct. First, Vasya selects one of the card, remove it from the circle, and do the following operation: If on the last card taken out was written positive integer $k$, count the $k^{th}$ clockwise card not removed, from that position, then remove it and repeat the operation. This continues until only one card left on the table. Is it possible that, initially, there's a card $A$ such that, no matter what other card Vasya selects as first card, the one that left is always card $A$?

II Soros Olympiad 1995 - 96 (Russia), 9.4

Solve the equation $x^2- 10[x] + 9 = 0$. ($[x]$ is the integer part of $x$, $[x]$ is equal to the largest integer not exceeding $x$. For example, $[3,33] = 3$, $[2] = 2$, $[- 3.01] = -4$).

1983 IMO Shortlist, 13

Let $E$ be the set of $1983^3$ points of the space $\mathbb R^3$ all three of whose coordinates are integers between $0$ and $1982$ (including $0$ and $1982$). A coloring of $E$ is a map from $E$ to the set {red, blue}. How many colorings of $E$ are there satisfying the following property: The number of red vertices among the $8$ vertices of any right-angled parallelepiped is a multiple of $4$ ?

2000 Bundeswettbewerb Mathematik, 4

A circular game board is divided into $n \ge 3$ sectors. Each sector is either empty or occupied by a marker. In each step one chooses an occupied sector, removes its marker and then switches each of the two adjacent sectors from occupied to empty or vice-versa. Starting with a single occupied sector, for which $n$ is it possible to end up with all empty sectors after finitely many steps?

2022 Argentina National Olympiad Level 2, 4

Determine the smallest positive integer $n$ that is equal to the sum of $11$ consecutive positive integers, the sum of $12$ consecutive positive integers and the sum of $13$ consecutive positive integers.

1976 IMO Longlists, 50

Find a function $f(x)$ defined for all real values of $x$ such that for all $x$, \[f(x+ 2) - f(x) = x^2 + 2x + 4,\] and if $x \in [0, 2)$, then $f(x) = x^2.$

2006 AMC 10, 5

Tags: geometry , rectangle , AMC
A 2 x 3 rectangle and a 3 x 4 rectangle are contained within a square without overlapping at any interior point, and the sides of the square are parallel to the sides of the two given rectangles. What is the smallest possible area of the square? $ \textbf{(A) } 16 \qquad \textbf{(B) } 25 \qquad \textbf{(C) } 36 \qquad \textbf{(D) } 49 \qquad \textbf{(E) } 64$

1971 IMO Longlists, 13

One Martian, one Venusian, and one Human reside on Pluton. One day they make the following conversation: [b]Martian [/b]: I have spent $1/12$ of my life on Pluton. [b]Human [/b]: I also have. [b]Venusian [/b]: Me too. [b]Martian [/b]: But Venusian and I have spend much more time here than you, Human. [b]Human [/b]: That is true. However, Venusian and I are of the same age. [b]Venusian [/b]: Yes, I have lived $300$ Earth years. [b]Martian [/b]: Venusian and I have been on Pluton for the past $13$ years. It is known that Human and Martian together have lived $104$ Earth years. Find the ages of Martian, Venusian, and Human.* [hide="*"][i]*: Note that the numbers in the problem are not necessarily in base $10.$[/i][/hide]

1995 Turkey MO (2nd round), 3

Let $A$ be a real number and $(a_{n})$ be a sequence of real numbers such that $a_{1}=1$ and \[1<\frac{a_{n+1}}{a_{n}}\leq A \mbox{ for all }n\in\mathbb{N}.\] $(a)$ Show that there is a unique non-decreasing surjective function $f: \mathbb{N}\rightarrow \mathbb{N}$ such that $1<A^{k(n)}/a_{n}\leq A$ for all $n\in \mathbb{N}$. $(b)$ If $k$ takes every value at most $m$ times, show that there is a real number $C>1$ such that $Aa_{n}\geq C^{n}$ for all $n\in \mathbb{N}$.

2018 Azerbaijan JBMO TST, 1

Let $a, b, c $ be positive real numbers such that $abc = \frac {2} {3}. $ Prove that: $$\frac {ab}{a + b} + \frac {bc} {b + c} + \frac {ca} {c + a} \geqslant \frac {a+b+c} {a^3+b ^ 3 + c ^ 3}.$$

2018 Danube Mathematical Competition, 2

Prove that there are in finitely many pairs of positive integers $(m, n)$ such that simultaneously $m$ divides $n^2 + 1$ and $n$ divides $m^2 + 1$.

2017 AMC 12/AHSME, 6

Joy has $30$ thin rods, one each of every integer length from $1$ cm through $30$ cm. She places the rods with lengths $3$ cm, $7$ cm, and $15$ cm on a table. She then wants to choose a fourth rod that she can put with these three to form a quadrilateral with positive area. How many of the remaining rods can she choose as the fourth rod? $\textbf{(A) }16\qquad\textbf{(B) }17\qquad\textbf{(C) }18\qquad\textbf{(D) }19\qquad\textbf{(E) }20$

2014 ITAMO, 1

Tags:
For every $3$-digit natural number $n$ (leading digit of $n$ is nonzero), we consider the number $n_0$ obtained from $n$ eliminating all possible digits that are zero. For example, if $n = 207$, then $n_0 = 27$. Determine the number of three-digit positive integers $n$, for which $n_0$ is a divisor of $n$ different from $n$.

2024 German National Olympiad, 3

At a party, $25$ elves give each other presents. No elf gives a present to herself. Each elf gives a present to at least one other elf, but no elf gives a present to all other elves. Show that it is possible to choose a group of three elves including at least two elves who give a present to exactly one of the other two elves in the group.

2002 Romania National Olympiad, 2

Let $ABC$ be a right triangle where $\measuredangle A = 90^\circ$ and $M\in (AB)$ such that $\frac{AM}{MB}=3\sqrt{3}-4$. It is known that the symmetric point of $M$with respect to the line $GI$ lies on $AC$. Find the measure of $\measuredangle B$.

2006 All-Russian Olympiad, 6

Consider a tetrahedron $SABC$. The incircle of the triangle $ABC$ has the center $I$ and touches its sides $BC$, $CA$, $AB$ at the points $E$, $F$, $D$, respectively. Let $A^{\prime}$, $B^{\prime}$, $C^{\prime}$ be the points on the segments $SA$, $SB$, $SC$ such that $AA^{\prime}=AD$, $BB^{\prime}=BE$, $CC^{\prime}=CF$, and let $S^{\prime}$ be the point diametrically opposite to the point $S$ on the circumsphere of the tetrahedron $SABC$. Assume that the line $SI$ is an altitude of the tetrahedron $SABC$. Show that $S^{\prime}A^{\prime}=S^{\prime}B^{\prime}=S^{\prime}C^{\prime}$.

2022 CMIMC, 12

Tags: team
Let $ABCD$ be a cyclic quadrilateral with $AB=3, BC=2, CD=6, DA=8,$ and circumcircle $\Gamma.$ The tangents to $\Gamma$ at $A$ and $C$ intersect at $P$ and the tangents to $\Gamma$ at $B$ and $D$ intersect at $Q.$ Suppose lines $PB$ and $PD$ intersect $\Gamma$ at points $W \neq B$ and $X \neq D,$ respectively. Similarly, suppose lines $QA$ and $QC$ intersect $\Gamma$ at points $Y \neq A$ and $Z \neq C,$ respectively. What is the value of $\frac{{WX}^2}{{YZ}^2}?$ [i]Proposed by Kyle Lee[/i]

2018 MMATHS, 1

Daniel has an unlimited supply of tiles labeled “$2$” and “$n$” where $n$ is an integer. Find (with proof) all the values of $n$ that allow Daniel to fill an $8 \times 10$ grid with these tiles such that the sum of the values of the tiles in each row or column is divisible by $11$.

1954 AMC 12/AHSME, 16

Tags: function
If $ f(x) \equal{} 5x^2 \minus{} 2x \minus{} 1$, then $ f(x \plus{} h) \minus{} f(x)$ equals: $ \textbf{(A)}\ 5h^2 \minus{} 2h \qquad \textbf{(B)}\ 10xh \minus{} 4x \plus{} 2 \qquad \textbf{(C)}\ 10xh \minus{} 2x \minus{} 2 \\ \textbf{(D)}\ h(10x \plus{} 5h \minus{} 2) \qquad \textbf{(E)}\ 3h$

2024 Saint Petersburg Mathematical Olympiad, 1

Dima has red and blue felt—tip pens, with one of them he paints rational points on the numerical axis, and with the other - irrational ones. Dima colored $100$ rational and $100$ irrational points, after which he erased the signatures that allowed to find out where the origin was and what the scale was. Sergey has a compass with which he can measure the distance between any two colored points $A$ and $B$, and then mark on the axis a point located at a measured distance from any colored point $C$ (left or right); at the same time, Dima immediately paints it with the appropriate felt-tip pen. How Sergei can find out what color Dima paints rational points and what color he paints irrational ones?

2008 Czech-Polish-Slovak Match, 3

Find all triplets $(k, m, n)$ of positive integers having the following property: Square with side length $m$ can be divided into several rectangles of size $1\times k$ and a square with side length $n$.

MathLinks Contest 7th, 2.3

Let $ ABC$ be a given triangle with the incenter $ I$, and denote by $ X$, $ Y$, $ Z$ the intersections of the lines $ AI$, $ BI$, $ CI$ with the sides $ BC$, $ CA$, and $ AB$, respectively. Consider $ \mathcal{K}_{a}$ the circle tangent simultanously to the sidelines $ AB$, $ AC$, and internally to the circumcircle $ \mathcal{C}(O)$ of $ ABC$, and let $ A^{\prime}$ be the tangency point of $ \mathcal{K}_{a}$ with $ \mathcal{C}$. Similarly, define $ B^{\prime}$, and $ C^{\prime}$. Prove that the circumcircles of triangles $ AXA^{\prime}$, $ BYB^{\prime}$, and $ CZC^{\prime}$ all pass through two distinct points.

1959 AMC 12/AHSME, 6

Tags: geometry , rectangle , AMC
Given the true statement: If a quadrilateral is a square, then it is a rectangle. It follows that, of the converse and the inverse of this true statement is: $ \textbf{(A)}\ \text{only the converse is true} \qquad\textbf{(B)}\ \text{only the inverse is true }\qquad \textbf{(C)}\ \text{both are true} \qquad$ $\textbf{(D)}\ \text{neither is true} \qquad\textbf{(E)}\ \text{the inverse is true, but the converse is sometimes true} $

2008 Kyiv Mathematical Festival, 5

Some $ m$ squares on the chessboard are marked. If among four squares at the intersection of some two rows and two columns three squares are marked then it is allowed to mark the fourth square. Find the smallest $ m$ for which it is possible to mark all squares after several such operations.

2020 Peru Cono Sur TST., P2

Find all functions $f : \mathbb{Z} \to \mathbb{Z}$ that satisfy the conditions: $i) f(f(x)) = xf(x) - x^2 + 2,\forall x\in\mathbb{Z}$ $ii) f$ takes all integer values