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: 14842

2013 Kyiv Mathematical Festival, 1

There are $24$ apples in $4$ boxes. An optimistic worm is convinced that he can eat no more than half of the apples such that there will be $3$ boxes with equal number of apples. Is it possible that he is wrong?

2005 Sharygin Geometry Olympiad, 11

The square was cut into $n^2$ rectangles with sides $a_i \times b_j, i , j= 1,..., n$. For what is the smallest $n$ in the set $\{a_1, b_1, ..., a_n, b_n\}$ all the numbers can be different?

2017 Vietnamese Southern Summer School contest, Problem 4

In a square board of size 1001 x 1001, we color some $m$ cells in such a way that: i. Of any two cells that share an edge, at least one is colored. ii. Of any 6 consecutive cells in a column or a row, at least 2 consecutive ones are colored. Determine the smallest possible value of $m$.

2024 China Team Selection Test, 11

There is number $1$ on the blackboard initially. The first step is to erase $1$ and write two nonnegative reals whose sum is $1$. Call the smaller number of the two $L_2$. For integer $k \ge 2$, the ${k}$ the step is to erase a number on the blackboard arbitrarily and write two nonnegative reals whose sum is the number erased just now. Call the smallest number of the $k+1$ on the blackboard $L_{k+1}$. Find the maximum of $L_2+L_3+\cdots+L_{2024}$.

1990 Romania Team Selection Test, 2

Prove the following equality for all positive integers $m,n$: $$\sum_{k=0}^{n} {m+k \choose k} 2^{n-k} +\sum_{k=0}^m {n+k \choose k}2^{m-k}= 2^{m+n+1}$$

2015 All-Russian Olympiad, 5

An immortal flea jumps on whole points of the number line, beginning with $0$. The length of the first jump is $3$, the second $5$, the third $9$, and so on. The length of $k^{\text{th}}$ jump is equal to $2^k + 1$. The flea decides whether to jump left or right on its own. Is it possible that sooner or later the flee will have been on every natural point, perhaps having visited some of the points more than once?

1999 Greece JBMO TST, 1

A circle is divided in $100$ equal parts and the points of this division are colored green or yellow, such that when between two points of division $A,B$ there are exactly $4$ division points and the point $A$ is green, then the point $B$ shall be yellow. Which points are more, the green or the yellow ones?

2016 Vietnam National Olympiad, 4

Let $m$ and $n$ be positive integers. A people planted two kind of different trees on a plot tabular grid size $ m \times n $ (each square plant one tree.) A plant called [i]inpressive[/i] if two conditions following conditions are met simultaneously: i) The number of trees in each of kind is equal; ii) In each row the number of tree of each kind is diffrenent not less than a half of number of cells on that row and In each colum the number of tree of each kind is diffrenent not less than a half of number of cells on that colum. a) Find an inpressive plant when $m=n=2016$; b) Prove that if there at least a inpressive plant then $4|m$ and $4|n$.

1999 Poland - Second Round, 5

Let $S = \{1,2,3,4,5\}$. Find the number of functions $f : S \to S$ such that $f ^{50}(x)= x$ for all $x \in S$.

2022 Balkan MO Shortlist, C3

Find the largest positive integer $k{}$ for which there exists a convex polyhedron $\mathcal{P}$ with 2022 edges, which satisfies the following properties: [list] [*]The degrees of the vertices of $\mathcal{P}$ don’t differ by more than one, and [*]It is possible to colour the edges of $\mathcal{P}$ with $k{}$ colours such that for every colour $c{}$, and every pair of vertices $(v_1, v_2)$ of $\mathcal{P}$, there is a monochromatic path between $v_1$ and $v_2$ in the colour $c{}$. [/list] [i]Viktor Simjanoski, Macedonia[/i]

2000 May Olympiad, 5

A rectangle with area $n$ with $n$ positive integer, can be divided in $n$ squares(this squares are equal) and the rectangle also can be divided in $n + 98$ squares (the squares are equal). Find the sides of this rectangle

2020 HMNT (HMMO), 4

Marisa has two identical cubical dice labeled with the numbers $\{1, 2, 3, 4, 5, 6\}$. However, the two dice are not fair, meaning that they can land on each face with different probability. Marisa rolls the two dice and calculates their sum. Given that the sum is $2$ with probability $0.04$, and $12$ with probability $0.01$, the maximum possible probability of the sum being $7$ is $p$. Compute $\lfloor 100p \rfloor$.

1976 IMO Longlists, 37

From a square board $11$ squares long and $11$ squares wide, the central square is removed. Prove that the remaining $120$ squares cannot be covered by $15$ strips each $8$ units long and one unit wide.

1968 Swedish Mathematical Competition, 2

How many different ways (up to rotation) are there of labeling the faces of a cube with the numbers $1, 2,..., 6$?

2021 Peru Iberoamerican Team Selection Test, P3

A whole number is written on each square of a $3\times 2021$ board. If the number written in each square is greater than or equal to at least two of the numbers written in the neighboring squares, how many different numbers written on the board can there be at most? Note: Two squares are neighbors when they have a common side.

2002 IberoAmerican, 3

A policeman is trying to catch a robber on a board of $2001\times2001$ squares. They play alternately, and the player whose trun it is moves to a space in one of the following directions: $\downarrow,\rightarrow,\nwarrow$. If the policeman is on the square in the bottom-right corner, he can go directly to the square in the upper-left corner (the robber can not do this). Initially the policeman is in the central square, and the robber is in the upper-left adjacent square. Show that: $a)$ The robber may move at least $10000$ times before the being captured. $b)$ The policeman has an strategy such that he will eventually catch the robber. Note: The policeman can catch the robber if he reaches the square where the robber is, but not if the robber enters the square occupied by the policeman.

2009 JBMO Shortlist, 4

Determine all pairs of $(m, n)$ such that is possible to tile the table $ m \times n$ with figure ”corner” as in figure with condition that in that tilling does not exist rectangle (except $m \times n$) regularly covered with figures.

2018 Serbia National Math Olympiad, 5

Let $a,b>1$ be odd positive integers. A board with $a$ rows and $b$ columns without fields $(2,1),(a-2,b)$ and $(a,b)$ is tiled with $2\times 2$ squares and $2\times 1$ dominoes (that can be rotated). Prove that the number of dominoes is at least $$\frac{3}{2}(a+b)-6.$$

2016 Romania Team Selection Test, 1

Determine the planar finite configurations $C$ consisting of at least $3$ points, satisfying the following conditions; if $x$ and $y$ are distinct points of $C$, there exist $z\in C$ such that $xyz$ are three vertices of equilateral triangles

2009 Kurschak Competition, 1

Let $n,k$ be arbitrary positive integers. We fill the entries of an $n\times k$ array with integers such that all the $n$ rows contain the integers $1,2,\dots,k$ in some order. Add up the numbers in all $k$ columns – let $S$ be the largest of these sums. What is the minimal value of $S$?

2010 ELMO Shortlist, 5

Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence. [list] [*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence. [*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list] [i]Mitchell Lee and Benjamin Gunby.[/i]

Russian TST 2014, P2

Let $n$ be a positive integer, and let $A$ be a subset of $\{ 1,\cdots ,n\}$. An $A$-partition of $n$ into $k$ parts is a representation of n as a sum $n = a_1 + \cdots + a_k$, where the parts $a_1 , \cdots , a_k $ belong to $A$ and are not necessarily distinct. The number of different parts in such a partition is the number of (distinct) elements in the set $\{ a_1 , a_2 , \cdots , a_k \} $. We say that an $A$-partition of $n$ into $k$ parts is optimal if there is no $A$-partition of $n$ into $r$ parts with $r<k$. Prove that any optimal $A$-partition of $n$ contains at most $\sqrt[3]{6n}$ different parts.

2021 Nordic, 3

Let $n$ be a positive integer. Alice and Bob play the following game. First, Alice picks $n + 1$ subsets $A_1,...,A_{n+1}$ of $\{1,... ,2^n\}$ each of size $2^{n-1}$. Second, Bob picks $n + 1$ arbitrary integers $a_1,...,a_{n+1}$. Finally, Alice picks an integer $t$. Bob wins if there exists an integer $1 \le i \le n + 1$ and $s \in A_i$ such that $s + a_i \equiv t$ (mod $2^n$). Otherwise, Alice wins. Find all values of $n$ where Alice has a winning strategy.

1991 All Soviet Union Mathematical Olympiad, 542

A minus sign is placed on one square of a $5 \times 5$ board and plus signs are placed on the remaining squares. A move is to select a $2 \times 2, 3 \times 3, 4 \times 4$ or $5 \times 5$ square and change all the signs in it. Which initial positions allow a series of moves to change all the signs to plus?

1994 Chile National Olympiad, 1

A railway line is divided into ten sections by stations $E_1, E_2,..., E_{11}$. The distance between the first and the last station is $56$ km. A trip through two consecutive stations never exceeds $ 12$ km, and a trip through three consecutive stations is at least $17$ Km. Calculate the distance between $E_2$ and $E_7$.