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

2003 Chile National Olympiad, 1

Investigate whether a chess knight can traverse a $4 \times 4$ mini-chessboard so that it reaches each of the $16$ squares only once. Note: the drawing below shows the endpoints of the eight possible moves of the knight $(C)$ on a chessboard of size $8 \times 8$. [asy] unitsize(0.4 cm); int i; fill(shift((2,2))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.7)); fill(shift((4,2))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.7)); fill(shift((1,3))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.7)); fill(shift((5,3))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.7)); fill(shift((1,5))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.7)); fill(shift((5,5))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.7)); fill(shift((2,6))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.7)); fill(shift((4,6))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.7)); for (i = 0; i <= 8; ++i) { draw((i,0)--(i,8)); draw((0,i)--(8,i)); } label("C", (3.5,4.5), fontsize(8)); [/asy]

2000 Mexico National Olympiad, 5

A board $n$×$n$ is coloured black and white like a chessboard. The following steps are permitted: Choose a rectangle inside the board (consisting of entire cells)whose side lengths are both odd or both even, but not both equal to $1$, and invert the colours of all cells inside the rectangle. Determine the values of $n$ for which it is possible to make all the cells have the same colour in a finite number of such steps.

2025 Iran MO (2nd Round), 2

Ali and Shayan are playing a turn-based game on an infinite grid. Initially, all cells are white. Ali starts the game, and in the first turn, he colors one unit square black. In the following turns, each player must color a white square that shares at least one side with a black square. The game continues for exactly 2808 turns, after which each player has made 1404 moves. Let $A$ be the set of black cells at the end of the game. Ali and Shayan respectively aim to minimize and maximise the perimeter of the shape $A$ by playing optimally. (The perimeter of shape $A$ is defined as the total length of the boundary segments between a black and a white cell.) What are the possible values of the perimeter of $A$, assuming both players play optimally?

2010 Iran MO (3rd Round), 2

[b]rolling cube[/b] $a$,$b$ and $c$ are natural numbers. we have a $(2a+1)\times (2b+1)\times (2c+1)$ cube. this cube is on an infinite plane with unit squares. you call roll the cube to every side you want. faces of the cube are divided to unit squares and the square in the middle of each face is coloured (it means that if this square goes on a square of the plane, then that square will be coloured.) prove that if any two of lengths of sides of the cube are relatively prime, then we can colour every square in plane. time allowed for this question was 1 hour.

2014 IMAC Arhimede, 4

Let $n$ be a natural number and let $P (t) = 1 + t + t^2 + ... + t^{2n}$. If $x \in R$ such that $P (x)$ and $P (x^2)$ are rational numbers, prove that $x$ is rational number.

2021 Saudi Arabia Training Tests, 16

Let $ABC$ be an acute, non-isosceles triangle with circumcenter $O$, incenter $I$ and $(I)$ tangent to $BC$, $CA$, $AB$ at $D, E, F$ respectively. Suppose that $EF$ cuts $(O)$ at $P, Q$. Prove that $(PQD)$ bisects segment $BC$.

1991 Federal Competition For Advanced Students, P2, 6

Find the number of ten-digit natural numbers (which do not start with zero) containing no block $ 1991$.

2017 JBMO Shortlist, C2

Consider a regular 2n-gon $ P$,$A_1,A_2,\cdots ,A_{2n}$ in the plane ,where $n$ is a positive integer . We say that a point $S$ on one of the sides of $P$ can be seen from a point $E$ that is external to $P$ , if the line segment $SE$ contains no other points that lie on the sides of $P$ except $S$ .We color the sides of $P$ in 3 different colors (ignore the vertices of $P$,we consider them colorless), such that every side is colored in exactly one color, and each color is used at least once . Moreover ,from every point in the plane external to $P$ , points of most 2 different colors on $P$ can be seen .Find the number of distinct such colorings of $P$ (two colorings are considered distinct if at least one of sides is colored differently). [i]Proposed by Viktor Simjanoski, Macedonia[/i] JBMO 2017, Q4

2003 Putnam, 5

Let $A$, $B$ and $C$ be equidistant points on the circumference of a circle of unit radius centered at $O$, and let $P$ be any point in the circle's interior. Let $a$, $b$, $c$ be the distances from $P$ to $A$, $B$, $C$ respectively. Show that there is a triangle with side lengths $a$, $b$, $c$, and that the area of this triangle depends only on the distance from $P$ to $O$.

2000 Estonia National Olympiad, 2

Tags: compare , algebra
Which of the numbers $2^{2002}$ and $2000^{200}$ is bigger?

2003 AIME Problems, 6

The sum of the areas of all triangles whose vertices are also vertices of a $1\times 1 \times 1$ cube is $m+\sqrt{n}+\sqrt{p}$, where $m$, $n$, and $p$ are integers. Find $m+n+p$.

1965 All Russian Mathematical Olympiad, 064

Is it possible to place $1965$ points in a square with side $1$ so that any rectangle of area $1/200$ with sides parallel to the sides of the square contains at least one of these points inside?

2000 Putnam, 1

Let $a_j$, $b_j$, $c_j$ be integers for $1 \le j \le N$. Assume for each $j$, at least one of $a_j$, $b_j$, $c_j$ is odd. Show that there exists integers $r, s, t$ such that $ra_j+sb_j+tc_j$ is odd for at least $\tfrac{4N}{7}$ values of $j$, $1 \le j \le N$.

2011-2012 SDML (High School), 2

Tags:
The $120$ permutations of the word BORIS are arranged in alphabetical order, from BIORS to SROIB. What is the $60$th word in this list?

1964 AMC 12/AHSME, 20

Tags:
The sum of the numerical coefficients of all the terms in the expansion of $(x-2y)^{18}$ is: $ \textbf{(A)}\ 0\qquad\textbf{(B)}\ 1\qquad\textbf{(C)}\ 19\qquad\textbf{(D)}\ -1\qquad\textbf{(E)}\ -19 $

2022 Brazil Undergrad MO, 4

Let $\alpha, c > 0$, define $x_1 = c$ and let $x_{n + 1} = x_n e^{-x_n^\alpha}$ for $n \geq 1$. For which values of $\beta$ does $\sum_{i = 1}^{\infty} x_n^\beta$ converge?

2016 Lusophon Mathematical Olympiad, 6

Source: Lusophon MO 2016 Prove that any positive power of $2$ can be written as: $$5xy-x^2-2y^2$$ where $x$ and $y$ are odd numbers.

2023 Puerto Rico Team Selection Test, 2

Consider a semicircle with center $M$ and diameter $AB$. Let $P$ be a point in the semicircle, different from $A$ and $B$, and let $Q$ be the midpoint of the arc $AP$. The line parallel to $QP$ through $M$ intersects $PB$ at the point $S$. Prove that the triangle $PMS$ is isosceles.

2024 HMNT, 12

Tags: guts
A dodecahedron is a polyhedron shown on the left below. One of its nets is shown on the right. Compute the label of the face opposite to $\mathcal{P}.$ [center] [img] https://cdn.artofproblemsolving.com/attachments/a/8/7607ee5d199471fd13b09a41a473c71d5d935b.png [/img] [/center]

2000 Tuymaada Olympiad, 2

A tangent $l$ to the circle inscribed in a rhombus meets its sides $AB$ and $BC$ at points $E$ and $F$ respectively. Prove that the product $AE\cdot CF$ is independent of the choice of $l$.

2021 China Team Selection Test, 2

Given positive integers $n$ and $k$, $n > k^2 >4.$ In a $n \times n$ grid, a $k$[i]-group[/i] is a set of $k$ unit squares lying in different rows and different columns. Determine the maximal possible $N$, such that one can choose $N$ unit squares in the grid and color them, with the following condition holds: in any $k$[i]-group[/i] from the colored $N$ unit squares, there are two squares with the same color, and there are also two squares with different colors.

1995 Flanders Math Olympiad, 2

How many values of $x\in\left[ 1,3 \right]$ are there, for which $x^2$ has the same decimal part as $x$?

2012 Greece National Olympiad, 1

Let positive integers $p,q$ with $\gcd(p,q)=1$ such as $p+q^2=(n^2+1)p^2+q$. If the parameter $n$ is a positive integer, find all possible couples $(p,q)$.

2021 Irish Math Olympiad, 9

Suppose the real numbers $a, A, b, B$ satisfy the inequalities: $$|A - 3a| \le 1 - a\,\,\, , \,\,\, |B -3b| \le 1 - b$$, and $a, b$ are positive. Prove that $$\left|\frac{AB}{3}- 3ab\right | - 3ab \le 1 - ab.$$

1998 Romania Team Selection Test, 2

A parallelepiped has surface area 216 and volume 216. Show that it is a cube.