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

1998 AMC 12/AHSME, 27

A $ 9\times9\times9$ cube is composed of twenty-seven $ 3\times3\times3$ cubes. The big cube is 'tunneled' as follows: First, the six $ 3\times3\times3$ cubes which make up the center of each face as well as the center of $ 3\times3\times3$ cube are removed. Second, each of the twenty remaining $ 3\times3\times3$ cubes is diminished in the same way. That is, the central facial unit cubes as well as each center cube are removed. [asy] import three; size(4.5cm); triple eye = (6, 9, 5); currentprojection = perspective(eye); real eps = 0.001; for(int i = 0; i < 3; ++i){ for(int j = 0; j < 3; ++j){ for(int k = 0; k < 3; ++k){ if(i == 1 && j == 1) continue; if(j == 1 && k == 1) continue; if(k == 1 && i == 1) continue; draw(shift(i, j, k) * scale(1 - eps, 1 - eps, 1 - eps) * unitcube, gray(0.9), nolight); draw(shift(i, j, k) * (X--(X + Y)--Y--(Y+Z)--Z--(Z + X)--cycle)); draw(shift(i, j, k) * (X + Y + Z--X + Y)); draw(shift(i, j, k) * (X + Y + Z--Y + Z)); draw(shift(i, j, k) * (X + Y + Z--Z + X)); } } } [/asy] The surface area of the final figure is $ \textbf{(A)}\ 384\qquad \textbf{(B)}\ 729\qquad \textbf{(C)}\ 864\qquad \textbf{(D)}\ 1024\qquad \textbf{(E)}\ 1056$

1998 Bundeswettbewerb Mathematik, 3

Let F be the midpoint of side BC or triangle ABC. Construct isosceles right triangles ABD and ACE externally on sides AB and AC with the right angles at D and E respectively. Show that DEF is an isosceles right triangle.

2006 Tournament of Towns, 1

Three positive integers $x$ and $y$ are written on the blackboard. Mary records in her notebook the product of any two of them and reduces the third number on the blackboard by $1$. With the new trio of numbers, she repeats the process, and continues until one of the numbers on the blackboard becomes zero. What will be the sum of the numbers in Mary's notebook at that point? (4)

1957 Poland - Second Round, 1

Prove that if $ n $ is an integer, then $$ \frac{n^5}{120} - \frac{n^3}{24} + \frac{n}{30}$$ is also an integer.

2013 Tournament of Towns, 3

Denote by $[a, b]$ the least common multiple of $a$ and $b$. Let $n$ be a positive integer such that $[n, n + 1] > [n, n + 2] >...> [n, n + 35]$. Prove that $[n, n + 35] > [n,n + 36]$.

1992 Romania Team Selection Test, 3

Let $ABCD$ be a tetrahedron; $B', C', D'$ be the midpoints of the edges $AB, AC, AD$; $G_A, G_B, G_C, G_D$ be the barycentres of the triangles $BCD, ACD, ABD, ABC$, and $G$ be the barycentre of the tetrahedron. Show that $A, G, G_B, G_C, G_D$ are all on a sphere if and only if $A, G, B', C', D'$ are also on a sphere. [i]Dan Brânzei[/i]

1980 AMC 12/AHSME, 1

The largest whole number such that seven times the number is less than 100 is $\text{(A)} \ 12 \qquad \text{(B)} \ 13 \qquad \text{(C)} \ 14 \qquad \text{(D)} \ 15 \qquad \text{(E)} \ 16$

1997 Miklós Schweitzer, 7

Let G be an abelian group, $0\leq\varepsilon<1$ and $f : G\to\Bbb R^n$ a function that satisfies the inequality. $$||f(x+y)-f(x)-f(y)|| \leq \varepsilon ||f (y)|| \qquad (x, y)\in G^2$$ Prove that there is an additive function $A : G\to \Bbb R^n$ and a continuous function $\varphi : A (G) \to\Bbb R^n$ such that $f = \varphi\circ A$.

PEN G Problems, 18

Show that the cube roots of three distinct primes cannot be terms in an arithmetic progression.

2001 Saint Petersburg Mathematical Olympiad, 10.2

The computer "Intel stump-V" can do only one operation with a number: add 1 to it, then rearrange all the zeros in the decimal representation to the end and rearrenge the left digits in any order. (For example from 1004 you could get 1500 or 5100). The number $12345$ was written on the computer and after performing 400 operations, the number 100000 appeared on the screen. How many times has a number with the last digit 0 appeared on the screen?

2019 All-Russian Olympiad, 4

10000 children came to a camp; every of them is friend of exactly eleven other children in the camp (friendship is mutual). Every child wears T-shirt of one of seven rainbow's colours; every two friends' colours are different. Leaders demanded that some children (at least one) wear T-shirts of other colours (from those seven colours). Survey pointed that 100 children didn't want to change their colours [translator's comment: it means that any of these 100 children (and only them) can't change his (her) colour such that still every two friends' colours will be different]. Prove that some of other children can change colours of their T-shirts such that as before every two friends' colours will be different.

2015 AMC 10, 21

Cozy the Cat and Dash the Dog are going up a staircase with a certain number of steps. However, instead of walking up the steps one at a time, both Cozy and Dash jump. Cozy goes two steps up with each jump (though if necessary, he will just jump the last step). Dash goes five steps up with each jump (though if necessary, he will just jump the last steps if there are fewer than 5 steps left). Suppose the Dash takes 19 fewer jumps than Cozy to reach the top of the staircase. Let $s$ denote the sum of all possible numbers of steps this staircase can have. What is the sum of the digits of $s$? $\textbf{(A) } 9 \qquad\textbf{(B) } 11 \qquad\textbf{(C) } 12 \qquad\textbf{(D) } 13 \qquad\textbf{(E) } 15 $

2018 BMT Spring, 7

Tags:
Suppose there are $2017$ spies, each with $\frac{1}{2017}$th of a secret code. They communicate by telephone; when two of them talk, they share all information they know with each other. What is the minimum number of telephone calls that are needed for all 2017 people to know all parts of the code?

2014 Moldova Team Selection Test, 2

Tags: inequalities
Let $a,b\in\mathbb{R}_+$ such that $a+b=1$. Find the minimum value of the following expression: \[E(a,b)=3\sqrt{1+2a^2}+2\sqrt{40+9b^2}.\]

2014 IFYM, Sozopol, 4

Let $A$ be the set of permutations $a=(a_1,a_2,…,a_n)$ of $M=\{1,2,…n\}$ with the following property: There doesn’t exist a subset $S$ of $M$ such that $a(S)=S$. For $\forall$ such permutation $a$ let $d(a)=\sum_{k=1}^n (a_k-k)^2$ . Determine the smallest value of $d(a)$.

2007 Serbia National Math Olympiad, 3

Tags: inequalities
Let $k$ be a given natural number. Prove that for any positive numbers $x; y; z$ with the sum $1$ the following inequality holds: \[\frac{x^{k+2}}{x^{k+1}+y^{k}+z^{k}}+\frac{y^{k+2}}{y^{k+1}+z^{k}+x^{k}}+\frac{z^{k+2}}{z^{k+1}+x^{k}+y^{k}}\geq \frac{1}{7}.\] When does equality occur?

2020 USA EGMO Team Selection Test, 1

Vulcan and Neptune play a turn-based game on an infinite grid of unit squares. Before the game starts, Neptune chooses a finite number of cells to be [i]flooded[/i]. Vulcan is building a [i]levee[/i], which is a subset of unit edges of the grid (called [i]walls[/i]) forming a connected, non-self-intersecting path or loop*. The game then begins with Vulcan moving first. On each of Vulcan’s turns, he may add up to three new walls to the levee (maintaining the conditions for the levee). On each of Neptune’s turns, every cell which is adjacent to an already flooded cell and with no wall between them becomes flooded as well. Prove that Vulcan can always, in a finite number of turns, build the levee into a closed loop such that all flooded cells are contained in the interior of the loop, regardless of which cells Neptune initially floods. ----- [size=75]*More formally, there must exist lattice points $\mbox{\footnotesize \(A_0, A_1, \dotsc, A_k\)}$, pairwise distinct except possibly $\mbox{\footnotesize \(A_0 = A_k\)}$, such that the set of walls is exactly $\mbox{\footnotesize \(\{A_0A_1, A_1A_2, \dotsc , A_{k-1}A_k\}\)}$. Once a wall is built it cannot be destroyed; in particular, if the levee is a closed loop (i.e. $\mbox{\footnotesize \(A_0 = A_k\)}$) then Vulcan cannot add more walls. Since each wall has length $\mbox{\footnotesize \(1\)}$, the length of the levee is $\mbox{\footnotesize \(k\)}$.[/size]

2014 VJIMC, Problem 1

Find all complex numbers $z$ such that $|z^3+2-2i|+z\overline z|z|=2\sqrt2.$

2023 Taiwan TST Round 3, G

Tags: geometry
Let $H$ be the orthocenter of triangle $ABC$, and $AD$, $BE$, $CF$ be the three altitudes of triangle $ABC$. Let $G$ be the orthogonal projection of $D$ onto $EF$, and $DD'$ be the diameter of the circumcircle of triangle $DEF$. Line $AG$ and the circumcircle of triangle $ABC$ intersect again at point $X$. Let $Y$ be the intersection of $GD'$ and $BC$, while $Z$ be the intersection of $AD'$ and $GH$. Prove that $X$, $Y$, and $Z$ are collinear. [i]Proposed by Li4 and Untro368.[/i]

1994 Irish Math Olympiad, 2

Let $ p,q,r$ be distinct real numbers that satisfy: $ q\equal{}p(4\minus{}p), \, r\equal{}q(4\minus{}q), \, p\equal{}r(4\minus{}r).$ Find all possible values of $ p\plus{}q\plus{}r$.

2011 Armenian Republican Olympiads, Problem 4

What is the maximal number of elements we can choose form the set $\{1, 2, \ldots, 31\}$, such that the sum of any two of them is not a perfect square.

2024 Canada National Olympiad, 2

Jane writes down $2024$ natural numbers around the perimeter of a circle. She wants the $2024$ products of adjacent pairs of numbers to be exactly the set $\{ 1!, 2!, \ldots, 2024! \}.$ Can she accomplish this?

2004 Cuba MO, 3

In an exam, $6$ problems were proposed. Every problem was solved by exactly $1000$ students, but in no case has it happened that two students together have solved the $6$ problems. Determine the smallest number of participants that could have been in said exam. [hide=original wording]En un examen fueron propuestos 6 problemas. Cada problema fue resuelto por exactamente 1000 estudiantes, pero en ningun caso ha ocurrido que dos estudiantes en conjunto, hayan resuelto los 6 problemas. Determinar el menor numero de participantes que pudo haber en dicho exame[/hide]

2013 IMO Shortlist, C6

In some country several pairs of cities are connected by direct two-way flights. It is possible to go from any city to any other by a sequence of flights. The distance between two cities is defined to be the least possible numbers of flights required to go from one of them to the other. It is known that for any city there are at most $100$ cities at distance exactly three from it. Prove that there is no city such that more than $2550$ other cities have distance exactly four from it.

2020 LMT Fall, A16

Tags:
Two circles $\omega_1$ and $\omega_2$ have centers $O_1$ and $O_2$, respectively, and intersect at points $M$ and $N$. The radii of $\omega_1$ and $\omega_2$ are $12$ and $15$, respectively, and $O_1O_2 = 18$. A point $X$ is chosen on segment $MN$. Line $O_1X$ intersects $\omega_2$ at points $A$ and $C$, where $A$ is inside $\omega_1$. Similarly, line $O_2X$ intersects $\omega_1$ at points $B$ and $D$, where $B$ is inside $\omega_2$. The perpendicular bisectors of segments $AB$ and $CD$ intersect at point $P$. Given that $PO_1 = 30$, find $PO_2^2$. [i]Proposed by Andrew Zhao[/i]