Found problems: 14842
2023 Tuymaada Olympiad, 4
Two players play a game. They have $n > 2$ piles containing $n^{10}+1$ stones each. A move consists of removing all the piles but one and dividing the remaining pile into $n$ nonempty piles. The player that cannot move loses. Who has a winning strategy, the player that moves first or his adversary?
2019 China Western Mathematical Olympiad, 8
We call a set $S$ a [i]good[/i] set if $S=\{x,2x,3x\}(x\neq 0).$ For a given integer $n(n\geq 3),$ determine the largest possible number of the [i]good[/i] subsets of a set containing $n$ positive integers.
2019 Thailand Mathematical Olympiad, 9
A [i]chaisri[/i] figure is a triangle which the three vertices are vertices of a regular $2019$-gon. Two different chaisri figure may be formed by different regular $2019$-gon.
A [i]thubkaew[/i] figure is a convex polygon which can be dissected into multiple chaisri figure where each vertex of a dissected chaisri figure does not necessarily lie on the border of the convex polygon.
Determine the maximum number of vertices that a thubkaew figure may have.
1984 All Soviet Union Mathematical Olympiad, 376
Given a cube and two colours. Two players paint in turn a triple of arbitrary unpainted edges with his colour. (Everyone makes two moves.) The first wins if he has painted all the edges of some face with his colour. Can he always win?
2001 Grosman Memorial Mathematical Olympiad, 3
We are given $2001$ lines in the plane, no two of which are parallel and no three of which are concurrent. These lines partition the plane into regions (not necessarily finite) bounded by segments of these lines. These segments are called [i]sides[/i], and the collection of the regions is called a [i]map[/i]. Intersection points of the lines are called [i]vertices[/i]. Two regions are [i]neighbors [/i]if they share a side, and two vertices are neighbors if they lie on the same side. A [i]legal coloring[/i] of the regions (resp. vertices) is a coloring in which each region (resp. vertex) receives one color, such that any two neighboring regions (vertices) have different colors.
(a) What is the minimum number of colors required for a legal coloring of the regions?
(b) What is the minimum number of colors required for a legal coloring of the vertices?
2012 Tournament of Towns, 1
It is possible to place an even number of pears in a row such that the masses of any two neighbouring pears differ by at most $1$ gram. Prove that it is then possible to put the pears two in a bag and place the bags in a row such that the masses of any two neighbouring bags differ by at most $1$ gram.
2001 Estonia Team Selection Test, 1
Consider on the coordinate plane all rectangles whose
(i) vertices have integer coordinates;
(ii) edges are parallel to coordinate axes;
(iii) area is $2^k$, where $k = 0,1,2....$
Is it possible to color all points with integer coordinates in two colors so that no such rectangle has all its vertices of the same color?
2018 Iran Team Selection Test, 2
Mojtaba and Hooman are playing a game. Initially Mojtaba draws $2018$ vectors with zero sum. Then in each turn, starting with Mojtaba, the player takes a vector and puts it on the plane. After the first move, the players must put their vector next to the previous vector (the beginning of the vector must lie on the end of the previous vector).
At last, there will be a closed polygon. If this polygon is not self-intersecting, Mojtaba wins. Otherwise Hooman. Who has the winning strategy?
[i]Proposed by Mahyar Sefidgaran, Jafar Namdar [/i]
2018 Saint Petersburg Mathematical Olympiad, 7
The checker moves from the lower left corner of the board $100 \times 100$ to the right top corner, moving at each step one cell to the right or one cell up. Let $a$ be the number of paths in which exactly $70$ steps the checker take under the diagonal going from the lower left corner to the upper right corner, and $b$ is the number of paths in which such steps are exactly $110$. What is more: $a$ or $b$?
2024 Iran MO (3rd Round), 2
Two intelligent people playing a game on the $1403 \times 1403$ table with $1403^2$ cells. The first one in each turn chooses a cell that didn't select before and draws a vertical line segment from the top to the bottom of the cell. The second person in each turn chooses a cell that didn't select before and draws a horizontal line segment from the left to the right of the cell. After $1403^2$ steps the game will be over. The first person gets points equal to the longest verticals line segment and analogously the second person gets point equal to the longest horizonal line segment. At the end the person who gets the more point will win the game. What will be the result of the game?
2005 Iran Team Selection Test, 3
Suppose $S= \{1,2,\dots,n\}$ and $n \geq 3$. There is $f:S^k \longmapsto S$ that if $a,b \in S^k$ and $a$ and $b$ differ in all of elements then $f(a) \neq f(b)$. Prove that $f$ is a function of one of its elements.
2011 Dutch Mathematical Olympiad, 3
In a tournament among six teams, every team plays against each other team exactly once. When a team wins, it receives $3$ points and the losing team receives $0$ points. If the game is a draw, the two teams receive $1$ point each.
Can the final scores of the six teams be six consecutive numbers $a,a +1,...,a + 5$?
If so, determine all values of $a$ for which this is possible.
2002 India National Olympiad, 4
Is it true that there exist 100 lines in the plane, no three concurrent, such that they intersect in exactly 2002 points?
2025 Harvard-MIT Mathematics Tournament, 8
Albert writes $2025$ numbers $a_1, \ldots, a_{2025}$ in a circle on a blackboard. Initially, each of the numbers is uniformly and independently sampled at random from the interval $[0,1].$ Then, each second, he [i]simultaneously[/i] replaces $a_i$ with $\max(a_{i-1},a_i,a_{i+1})$ for all $i = 1, 2, \ldots, 2025$ (where $a_0 = a_{2025}$ and $a_{2026} = a_1$). Compute the expected value of the number of distinct values remaining after $100$ seconds.
2019 Taiwan TST Round 1, 2
Alice and Bob play a game on a Cartesian Coordinate Plane. At the beginning, Alice chooses a lattice point $ \left(x_{0}, y_{0}\right) $ and places a pudding. Then they plays by turns (B goes first) according to the rules
a. If $ A $ places a pudding on $ \left(x,y\right) $ in the last round, then $ B $ can only place a pudding on one of $ \left(x+2, y+1\right), \left(x+2, y-1\right), \left(x-2, y+1\right), \left(x-2, y-1\right) $
b. If $ B $ places a pudding on $ \left(x,y\right) $ in the last round, then $ A $ can only place a pudding on one of $ \left(x+1, y+2\right), \left(x+1, y-2\right), \left(x-1, y+2\right), \left(x-1, y-2\right) $
Furthermore, if there is already a pudding on $ \left(a,b\right) $, then no one can place a pudding on $ \left(c,d\right) $ where $ c \equiv a \pmod{n}, d \equiv b \pmod{n} $.
1. Who has a winning strategy when $ n = 2018 $
1. Who has a winning strategy when $ n = 2019 $
2007 CHKMO, 1
Let M be a subst of {1,2,...,2006} with the following property: For any three elements x,y and z (x<y<z) of M, x+y does not divide z. Determine the largest possible size of M. Justify your claim.
1996 All-Russian Olympiad Regional Round, 9.8
There are 8 coins, 7 of which are real, which weigh the same, and one is fake, which differs in weight from the rest. Cup scales without weights mean that if you put equal weights on their cups, then any of the cups can outweigh, but if the loads are different in mass, then the cup with a heavier load is definitely overpowered. How to definitely identify a counterfeit coin in four weighings and establish is it lighter or heavier than the others?
2018 Czech-Polish-Slovak Match, 3
There are $2018$ players sitting around a round table. At the beginning of the game we arbitrarily deal all the cards from a deck of $K$ cards to the players (some players may receive no cards). In each turn we choose a player who draws one card from each of the two neighbors. It is only allowed to choose a player whose each neighbor holds a nonzero number of cards. The game terminates when there is no such player. Determine the largest possible value of $K$ such that, no matter how we deal the cards and how we choose the players, the game always terminates after a finite number of turns.
[i]Proposed by Peter Novotný, Slovakia[/i]
1965 Leningrad Math Olympiad, grade 6
[b]6.1 [/b] The bindery had 92 sheets of white paper and $135$ sheets of colored paper. It took a sheet of white paper to bind each book. and a sheet of colored paper. After binding several books of white Paper turned out to be half as much as the colored one. How many books were bound?
[b]6.2[/b] Prove that if you multiply all the integers from $1$ to $1965$, you get the number, the last whose non-zero digit is even.
[b]6.3[/b] The front tires of a car wear out after $25,000$ kilometers, and the rear tires after $15,000$ kilometers of travel. When should you swap tires so that they wear out at the same time?
[b]6.4[/b] A rectangle $19$ cm $\times 65$ cm is divided by straight lines parallel to its sides into squares with side 1 cm. How many parts will this rectangle be divided into if you also draw a diagonal in it?
[b]6.5[/b] Find the dividend, divisor and quotient in the example:
[center][img]https://cdn.artofproblemsolving.com/attachments/2/e/de053e7e11e712305a89d3b9e78ac0901dc775.png[/img]
[/center]
[b]6.6[/b] Odd numbers from $1$ to $49$ are written out in table form
$$\,\,\,1\,\,\,\,\,\, 3\,\,\,\,\,\, 5\,\,\,\,\,\, 7\,\,\,\,\,\, 9$$
$$11\,\,\, 13\,\,\, 15\,\,\, 17\,\,\, 19$$
$$21\,\,\, 23\,\,\, 25\,\,\, 27\,\,\, 29$$
$$31\,\,\, 33\,\,\, 35\,\,\, 37\,\,\, 39$$
$$41\,\,\, 43\,\,\, 45\,\,\, 47\,\,\, 49$$
$5$ numbers are selected, any two of which are not on the same line or in one column. What is their sum?
PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988081_1965_leningrad_math_olympiad]here[/url].
2003 India Regional Mathematical Olympiad, 4
Find the number of ordered triples $(x,y,z)$ of non-negative integers satisfying
(i) $x \leq y \leq z$
(ii) $x + y + z \leq 100.$
KoMaL A Problems 2018/2019, A. 734
For an arbitrary positive integer $m$, not divisible by $3$, consider the permutation $x \mapsto 3x \pmod{m}$ on the set $\{ 1,2,\dotsc ,m-1\}$. This permutation can be decomposed into disjointed cycles; for instance, for $m=10$ the cycles are $(1\mapsto 3\to 9,\mapsto 7,\mapsto 1)$, $(2\mapsto 6\mapsto 8\mapsto 4\mapsto 2)$ and $(5\mapsto 5)$. For which integers $m$ is the number of cycles odd?
2006 QEDMO 2nd, 9
In a one-player game, you have three cards. At the beginning, a nonnegative integer is written on each of the cards, and the sum of these three integers is $2006$. At each step, you can select two of the three chards, subtract $1$ from the integer written on each of these two cards - as long as the resulting integers are still nonnegative -, and add $1$ to the integer written on the third card. You play this game until you can’t perform a step anymore because two of the cards have $0$’s written on them. Assume that, at this moment, the third card has a $1$ written on it. Prove that I can tell you which card contains the $1$ without knowing how exactly you proceeded in your game, but only knowing the starting configuration (i. e., the numbers written on the cards at the beginning of the game) and the fact that at the end, you were left with two $0$’s and a $1$.
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.
2015 Auckland Mathematical Olympiad, 3
In the calculation $HE \times EH = WHEW$, where different letters stand for different nonzero digits. Find the values of all the letters.
2018 ELMO Shortlist, 2
We say that a positive integer $n$ is $m$[i]-expressible[/i] if it is possible to get $n$ from some $m$ digits and the six operations $+,-,\times,\div$, exponentiation $^\wedge$, and concatenation $\oplus$. For example, $5625$ is $3$-expressible (in two ways): both $5\oplus (5^\wedge 4)$ and $(7\oplus 5)^\wedge 2$ yield $5625$.
Does there exist a positive integer $N$ such that all positive integers with $N$ digits are $(N-1)$-expressible?
[i]Proposed by Krit Boonsiriseth[/i]