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

2016 Saudi Arabia BMO TST, 4

On a checkered square $10 \times 10$ the cells of the upper left $5 \times 5$ square are black and all the other cells are white. What is the maximal $n$ such that the original square can be dissected (along the borders of the cells) into $n$ polygons such that in each of them the number of black cells is three times less than the number of white cells? (The polygons need not be congruent or even equal in area.)

2018 Iran Team Selection Test, 6

A simple graph is called "divisibility", if it's possible to put distinct numbers on its vertices such that there is an edge between two vertices if and only if number of one of its vertices is divisible by another one. A simple graph is called "permutationary", if it's possible to put numbers $1,2,...,n$ on its vertices and there is a permutation $ \pi $ such that there is an edge between vertices $i,j$ if and only if $i>j$ and $\pi(i)< \pi(j)$ (it's not directed!) Prove that a simple graph is permutationary if and only if its complement and itself are divisibility. [i]Proposed by Morteza Saghafian[/i] .

2001 China Team Selection Test, 2

A badminton club consists of $2n$ members who are n couples. The club plans to arrange a round of mixed doubles matches where spouses neither play together nor against each other. Requirements are: $\cdot$ Each pair of members of the same gender meets exactly once as opponents in a mixed doubles match. $\cdot$ Any two members of the opposite gender who are not spouses meet exactly once as partners and also as opponents in a mixed doubles match. Given that $(n,6)=1$, can you arrange a round of mixed doubles matches that meets the above specifications and requirements?

1984 Dutch Mathematical Olympiad, 4

By placing parentheses in the expression $1:2:3$ we can get two different number values: $(1 : 2) : 3 = \frac16$ and $1 : (2 : 3) = \frac32$. Now brackets are placed in the expression $1:2:3:4:5:6:7:8$. Multiple bracket pairs are allowed, whether or not in nest form. (a) What is the largest numerical value we can get, and what is the smallest? (b) How many different number values can be obtained?

2008 Moldova Team Selection Test, 4

A non-empty set $ S$ of positive integers is said to be [i]good[/i] if there is a coloring with $ 2008$ colors of all positive integers so that no number in $ S$ is the sum of two different positive integers (not necessarily in $ S$) of the same color. Find the largest value $ t$ can take so that the set $ S\equal{}\{a\plus{}1,a\plus{}2,a\plus{}3,\ldots,a\plus{}t\}$ is good, for any positive integer $ a$. [hide="P.S."]I have the feeling that I've seen this problem before, so if I'm right, maybe someone can post some links...[/hide]

2014 Peru IMO TST, 2

Let $n$ be a positive integer. There is an infinite number of cards, each one of them having a non-negative integer written on it, such that for each integer $l \geq 0$, there are exactly $n$ cards that have the number $l$ written on them. A move consists of picking $100$ cards from the infinite set of cards and discarding them. Find the least possible value of $n$ for which there is an infinitely long series of moves such that for each positive integer $k$, the sum of the numbers written on the $100$ chosen cards during the $k$-th move is equal to $k$.

2002 Bulgaria National Olympiad, 3

Given are $n^2$ points in the plane, such that no three of them are collinear, where $n \geq 4$ is the positive integer of the form $3k+1$. What is the minimal number of connecting segments among the points, such that for each $n$-plet of points we can find four points, which are all connected to each other? [i]Proposed by Alexander Ivanov and Emil Kolev[/i]

2002 China National Olympiad, 3

In a competition there are $18$ teams and in each round $18$ teams are divided into $9$ pairs where the $9$ matches are played coincidentally. There are $17$ rounds, so that each pair of teams play each other exactly once. After $n$ rounds, there always exists $4$ teams such that there was exactly one match played between these teams in those $n$ rounds. Find the maximum value of $n$.

2001 Chile National Olympiad, 2

Prove that the only way to cover a square of side $1$ with a finite number of circles that do not overlap, it is with only one circle of radius greater than or equal to $\frac{1}{\sqrt2}$. Circles can occupy part of the outside of the square and be of different radii.

2023-IMOC, C1

There are $n$ cards on a table in a line, with a positive real written on eachcard. LTF and Sunny are playing a game where they take turns taking away the first or the last card in line. The player that has the bigger sum of all the numberson his cards wins. If LTF goes first, find all $n$ such that LTF can always prevent Sunny from winning, regardless of the numbers written on the cards.

2011 IMO Shortlist, 1

Let $n > 0$ be an integer. We are given a balance and $n$ weights of weight $2^0, 2^1, \cdots, 2^{n-1}$. We are to place each of the $n$ weights on the balance, one after another, in such a way that the right pan is never heavier than the left pan. At each step we choose one of the weights that has not yet been placed on the balance, and place it on either the left pan or the right pan, until all of the weights have been placed. Determine the number of ways in which this can be done. [i]Proposed by Morteza Saghafian, Iran[/i]

2013 Cuba MO, 4

A subset of the set $\{1, 2, 3, ..., 30\}$ is called [i]delicious [/i ]if it doesn't contain elements a and b such that $a = 3b$. A [i]delicious[/i] subset It is called [i]super delicious[/i] if, in addition to being delicious, it is verified that no [i]delicious[/i] subset has more elements than it has. Determine the number of [i]super delicious[/i] subsets

2018 HMNT, 10

One million [i]bucks [/i] (i.e. one million male deer) are in different cells of a $1000 \times 1000$ grid. The left and right edges of the grid are then glued together, and the top and bottom edges of the grid are glued together, so that the grid forms a doughnut-shaped torus. Furthermore, some of the bucks are [i]honest bucks[/i], who always tell the truth, and the remaining bucks are [i]dishonest bucks[/i], who never tell the truth. Each of the million [i]bucks [/i] claims that “at most one of my neighboring bucks is an [i]honest buck[/i].” A pair of [i]neighboring bucks[/i] is said to be [i]buckaroo[/i] if exactly one of them is an [i]honest buck[/i] . What is the minimum possible number of [i]buckaroo [/i] pairs in the grid? Note: Two [i]bucks [/i] are considered to be [i]neighboring [/i] if their cells $(x_1, y_1)$ and $(x_2, y_2)$ satisfy either: $x_1 = x_2$ and $y_1 - y_2 \equiv \pm1$ (mod $1000$), or $x_1 - x_2 \equiv \pm 1$ (mod $1000$) and $y_1 = y_2$.

Kvant 2020, M2601

Gleb picked positive integers $N$ and $a$ ($a < N$). He wrote the number $a$ on a blackboard. Then each turn he did the following: he took the last number on the blackboard, divided the number $N$ by this last number with remainder and wrote the remainder onto the board. When he wrote the number $0$ onto the board, he stopped. Could he pick $N$ and $a$ such that the sum of the numbers on the blackboard would become greater than $100N$ ? Ivan Mitrofanov

2019 ELMO Shortlist, C2

Adithya and Bill are playing a game on a connected graph with $n > 2$ vertices, two of which are labeled $A$ and $B$, so that $A$ and $B$ are distinct and non-adjacent and known to both players. Adithya starts on vertex $A$ and Bill starts on $B$. Each turn, both players move simultaneously: Bill moves to an adjacent vertex, while Adithya may either move to an adjacent vertex or stay at his current vertex. Adithya loses if he is on the same vertex as Bill, and wins if he reaches $B$ alone. Adithya cannot see where Bill is, but Bill can see where Adithya is. Given that Adithya has a winning strategy, what is the maximum possible number of edges the graph may have? (Your answer may be in terms of $n$.) [i]Proposed by Steven Liu[/i]

2005 Germany Team Selection Test, 3

Let ${n}$ and $k$ be positive integers. There are given ${n}$ circles in the plane. Every two of them intersect at two distinct points, and all points of intersection they determine are pairwise distinct (i. e. no three circles have a common point). No three circles have a point in common. Each intersection point must be colored with one of $n$ distinct colors so that each color is used at least once and exactly $k$ distinct colors occur on each circle. Find all values of $n\geq 2$ and $k$ for which such a coloring is possible. [i]Proposed by Horst Sewerin, Germany[/i]

2007 Italy TST, 2

In a competition, there were $2n+1$ teams. Every team plays exatly once against every other team. Every match finishes with the victory of one of the teams. We call cyclical a 3-subset of team ${ A,B,C }$ if $A$ won against $B$, $B$ won against $C$ , $C$ won against $A$. (a) Find the minimum of cyclical 3-subset (depending on $n$); (b) Find the maximum of cyclical 3-subset (depending on $n$).

1994 Mexico National Olympiad, 2

The $12$ numbers on a clock face are rearranged. Show that we can still find three adjacent numbers whose sum is $21$ or more.

2021 China Team Selection Test, 5

Find the smallest real $\alpha$, such that for any convex polygon $P$ with area $1$, there exist a point $M$ in the plane, such that the area of convex hull of $P\cup Q$ is at most $\alpha$, where $Q$ denotes the image of $P$ under central symmetry with respect to $M$.

2019 All-Russian Olympiad, 2

Pasha and Vova play the following game, making moves in turn; Pasha moves first. Initially, they have a large piece of plasticine. By a move, Pasha cuts one of the existing pieces into three(of arbitrary sizes), and Vova merges two existing pieces into one. Pasha wins if at some point there appear to be $100$ pieces of equal weights. Can Vova prevent Pasha's win?

1990 IMO Shortlist, 19

Let $ P$ be a point inside a regular tetrahedron $ T$ of unit volume. The four planes passing through $ P$ and parallel to the faces of $ T$ partition $ T$ into 14 pieces. Let $ f(P)$ be the joint volume of those pieces that are neither a tetrahedron nor a parallelepiped (i.e., pieces adjacent to an edge but not to a vertex). Find the exact bounds for $ f(P)$ as $ P$ varies over $ T.$

2010 Ukraine Team Selection Test, 1

There are $2010$ red cards and $2010$ white cards. All of these $4020$ cards are shuffled and dealt in two randomly to each of the $2010$ round table players. The game consists of several rounds, each of which players simultaneously hand over cards to each other according to the following rules. If a player holds at least one red card, he passes one red card to the player sitting to his left, otherwise he transfers one white card to the left. The game ends after the round when each player has one red card and one white card. Determine as many rounds as possible.

2020 Azerbaijan Senior NMO, 4

A regular 2021-gon is divided into 2019 triangles,such that no diagonals intersect. Prove that at least 3 of the 2019 triangles are isoscoles

2022 JBMO TST - Turkey, 5

Each of the $n$ students writes one of the numbers $1,2$ or $3$ on each of the $29$ boards. If any two students wrote different numbers on at least one of the boards and any three students wrote the same number on at least one of the boards, what is the maximum possible value of $n$?

1980 All Soviet Union Mathematical Olympiad, 285

The vertical side of a square is divided onto $n$ segments. The sum of the segments with even numbers lengths equals to the sum of the segments with odd numbers lengths. $n-1$ lines parallel to the horizontal sides are drawn from the segments ends, and, thus, $n$ strips are obtained. The diagonal is drawn from the lower left corner to the upper right one. This diagonal divides every strip onto left and right parts. Prove that the sum of the left parts of odd strips areas equals to the sum of the right parts of even strips areas.