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

2010 Puerto Rico Team Selection Test, 3

Five children are divided into groups and in each group they take the hand forming a wheel to dance spinning. How many different wheels those children can form, if it is valid that there are groups of $1$ to $5$ children, and can there be any number of groups?

2006 Irish Math Olympiad, 1

The rooms of a building are arranged in a $m\times n$ rectangular grid (as shown below for the $5\times 6$ case). Every room is connected by an open door to each adjacent room, but the only access to or from the building is by a door in the top right room. This door is locked with an elaborate system of $mn$ keys, one of which is located in every room of the building. A person is in the bottom left room and can move from there to any adjacent room. However, as soon as the person leaves a room, all the doors of that room are instantly and automatically locked. Find, with proof, all $m$ and $n$ for which it is possible for the person to collect all the keys and escape the building. [asy] unitsize(5mm); defaultpen(linewidth(.8pt)); fontsize(25pt); for(int i=0; i<=5; ++i) { for(int j=0; j<= 6; ++j) { draw((0,i)--(9,i)); draw((1.5*j,0)--(1.5*j,5)); }} dot((.75, .5)); label("$\ast$",(8.25,4.5)); dot((11, 3)); label("$\ast$",(11,1.75)); label("room with locked external door",(18,1.9)); label("starting position",(15.3,3)); [/asy]

2018 Polish Junior MO First Round, 5

Each integer should be colored by one of three colors, including red. Each number which can be represent as a sum of two numbers of different colors should be red. Each color should be used. Is this coloring possible?

2006 Thailand Mathematical Olympiad, 18

In May, the traffic police wants to select 10 days to patrol, but no two consecutive days can be selected. How many ways are there for the traffic police to select patrol days?

2020 Spain Mathematical Olympiad, 4

Ana and Benito play a game which consists of $2020$ turns. Initially, there are $2020$ cards on the table, numbered from $1$ to $2020$, and Ana possesses an extra card with number $0$. In the $k$-th turn, the player that doesn't possess card $k-1$ chooses whether to take the card with number $k$ or to give it to the other player. The number in each card indicates its value in points. At the end of the game whoever has most points wins. Determine whether one player has a winning strategy or whether both players can force a tie, and describe the strategy.

2003 Tournament Of Towns, 7

Two players in turn play a game. First Player has cards with numbers $2, 4, \ldots, 2000$ while Second Player has cards with numbers $1, 3, \ldots, 2001$. In each his turn, a player chooses one of his cards and puts it on a table; the opponent sees it and puts his card next to the first one. Player, who put the card with a larger number, scores 1 point. Then both cards are discarded. First Player starts. After $1000$ turns the game is over; First Player has used all his cards and Second Player used all but one. What are the maximal scores, that players could guarantee for themselves, no matter how the opponent would play?

1979 Dutch Mathematical Olympiad, 1

A cent, a stuiver ($5$ cent coin), a dubbeltje ($10$ cent coin), a kwartje ($25$ cent coin), a gulden ($100$ cent coin) and a rijksdaalder ($250$ cent coin) are divided among four children in such a way that each of them receives at least one of the six coins. How many such distributions are there?

2014 India Regional Mathematical Olympiad, 6

Suppose $n$ is odd and each square of an $n \times n$ grid is arbitrarily filled with either by $1$ or by $-1$. Let $r_j$ and $c_k$ denote the product of all numbers in $j$-th row and $k$-th column respectively, $1 \le j, k \le n$. Prove that $$\sum_{j=1}^{n} r_j+ \sum_{k=1}^{n} c_k\ne 0$$

2012 Iran Team Selection Test, 3

Let $n$ be a positive integer. Let $S$ be a subset of points on the plane with these conditions: $i)$ There does not exist $n$ lines in the plane such that every element of $S$ be on at least one of them. $ii)$ for all $X \in S$ there exists $n$ lines in the plane such that every element of $S - {X} $ be on at least one of them. Find maximum of $\mid S\mid$. [i]Proposed by Erfan Salavati[/i]

2019 BMT Spring, Tie 5

Ankit, Box, and Clark are taking the tiebreakers for the geometry round, consisting of three problems. Problem $k$ takes each $k$ minutes to solve. If for any given problem there is a $\frac13$ chance for each contestant to solve that problem first, what is the probability that Ankit solves a problem first?

2023 Indonesia TST, 3

Let $m,n \geqslant 2$ be integers, let $X$ be a set with $n$ elements, and let $X_1,X_2,\ldots,X_m$ be pairwise distinct non-empty, not necessary disjoint subset of $X$. A function $f \colon X \to \{1,2,\ldots,n+1\}$ is called [i]nice[/i] if there exists an index $k$ such that \[\sum_{x \in X_k} f(x)>\sum_{x \in X_i} f(x) \quad \text{for all } i \ne k.\] Prove that the number of nice functions is at least $n^n$.

2013 Saudi Arabia Pre-TST, 1.3

Ten students take a test consisting of $4$ different papers in Algebra, Geometry, Number Theory and Combinatorics. First, the proctor distributes randomly the Algebra paper to each student. Then the remaining papers are distributed one at a time in the following order: Geometry, Number Theory, Combinatorics in such a way that no student receives a paper before he fi nishes the previous one. In how many ways can the proctor distribute the test papers given that a student may for example nish the Number Theory paper before another student receives the Geometry paper, and that he receives the Combinatorics paper after that the same other student receives the Combinatorics papers.

1991 All Soviet Union Mathematical Olympiad, 546

The figure below is cut along the lines into polygons (which need not be convex). No polygon contains a $2 \times 2$ square. What is the smallest possible number of polygons? [missing figure]

2005 Singapore Senior Math Olympiad, 3

Let $S$ be a subset of $\{1,2,3,...,24\}$ with $n(S)=10$. Show that $S$ has two $2$-element subsets $\{x,y\}$ and $\{u,v\}$ such that $x+y=u+v$

2001 Tournament Of Towns, 7

Several boxes are arranged in a circle. Each box may be empty or may contain one or several chips. A move consists of taking all the chips from some box and distributing them one by one into subsequent boxes clockwise starting from the next box in the clockwise direction. (a) Suppose that on each move (except for the first one) one must take the chips from the box where the last chip was placed on the previous move. Prove that after several moves the initial distribution of the chips among the boxes will reappear. (b) Now, suppose that in each move one can take the chips from any box. Is it true that for every initial distribution of the chips you can get any possible distribution?

2015 Dutch IMO TST, 4

Each of the numbers $1$ up to and including $2014$ has to be coloured; half of them have to be coloured red the other half blue. Then you consider the number $k$ of positive integers that are expressible as the sum of a red and a blue number. Determine the maximum value of $k$ that can be obtained.

2013 CHMMC (Fall), 9

A $ 7 \times 7$ grid of unit-length squares is given. Twenty-four $1 \times 2$ dominoes are placed in the grid, each covering two whole squares and in total leaving one empty space. It is allowed to take a domino adjacent to the empty square and slide it lengthwise to fill the whole square, leaving a new one empty and resulting in a different configuration of dominoes. Given an initial configuration of dominoes for which the maximum possible number of distinct configurations can be reached through any number of slides, compute the maximum number of distinct configurations.

1997 Bundeswettbewerb Mathematik, 4

There are $10000$ trees in a park, arranged in a square grid with $100$ rows and $100$ columns. Find the largest number of trees that can be cut down, so that sitting on any of the tree stumps one cannot see any other tree stump.

2008 Tournament Of Towns, 3

There are $N$ piles each consisting of a single nut. Two players in turns play the following game. At each move, a player combines two piles that contain coprime numbers of nuts into a new pile. A player who can not make a move, loses. For every $N > 2$ determine which of the players, the first or the second, has a winning strategy.

2024 New Zealand MO, 7

Some of the $80960$ lattice points in a $40\times2024$ lattice are coloured red. It is known that no four red lattice points are vertices of a rectangle with sides parallel to the axes of the lattice. What is the maximum possible number of red points in the lattice?

1996 Tournament Of Towns, (497) 4

Is it possible to tile space using a combination of regular tetrahedra and regular octahedra? (A Belov)

2013 Stars Of Mathematics, 4

Given a (fixed) positive integer $N$, solve the functional equation \[f \colon \mathbb{Z} \to \mathbb{R}, \ f(2k) = 2f(k) \textrm{ and } f(N-k) = f(k), \ \textrm{for all } k \in \mathbb{Z}.\] [i](Dan Schwarz)[/i]

Russian TST 2022, P3

A hunter and an invisible rabbit play a game on an infinite square grid. First the hunter fixes a colouring of the cells with finitely many colours. The rabbit then secretly chooses a cell to start in. Every minute, the rabbit reports the colour of its current cell to the hunter, and then secretly moves to an adjacent cell that it has not visited before (two cells are adjacent if they share an edge). The hunter wins if after some finite time either:[list][*]the rabbit cannot move; or [*]the hunter can determine the cell in which the rabbit started.[/list]Decide whether there exists a winning strategy for the hunter. [i]Proposed by Aron Thomas[/i]

2022 Mexico National Olympiad, 4

Let $n$ be a positive integer. In an $n\times n$ garden, a fountain is to be built with $1\times 1$ platforms covering the entire garden. Ana places all the platforms at a different height. Afterwards, Beto places water sources in some of the platforms. The water in each platform can flow to other platforms sharing a side only if they have a lower height. Beto wins if he fills all platforms with water. Find the least number of water sources that Beto needs to win no matter how Ana places the platforms.

2024 Bulgarian Spring Mathematical Competition, 12.4

Let $d \geq 3$ be a positive integer. The binary strings of length $d$ are splitted into $2^{d-1}$ pairs, such that the strings in each pair differ in exactly one position. Show that there exists an $\textit{alternating cycle}$ of length at most $2d-2$, i.e. at most $2d-2$ binary strings that can be arranged on a circle so that any pair of adjacent strings differ in exactly one position and exactly half of the pairs of adjacent strings are pairs in the split.