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

2025 Al-Khwarizmi IJMO, 8

There are $100$ cards on a table, flipped face down. Madina knows that on each card a single number is written and that the numbers are different integers from $1$ to $100$. In a move, Madina is allowed to choose any $3$ cards, and she is told a number that is written on one of the chosen cards, but not which specific card it is on. After several moves, Madina must determine the written numbers on as many cards as possible. What is the maximum number of cards Madina can ensure to determine? [i]Shubin Yakov, Russia[/i]

2022 Mexico National Olympiad, 2

Tags: 3d , chess , combinatorics
Let $n$ be a positive integer. David has six $n\times n$ chessboards which he arranges in an $n\times n\times n$ cube. Two cells are "aligned" if they can be connected by a path of cells $a=c_1,\ c_2,\ \dots,\ c_m=b$ such that all consecutive cells in the path share a side, and the sides that the cell $c_i$ shares with its neighbors are on opposite sides of the square for $i=2,\ 3,\ \dots\ m-1$. Two towers attack each other if the cells they occupy are aligned. What is the maximum amount of towers he can place on the board such that no two towers attack each other?

2019 European Mathematical Cup, 2

Let $n$ be a positive integer. An $n\times n$ board consisting of $n^2$ cells, each being a unit square colored either black or white, is called [i]convex[/i] if for every black colored cell, both the cell directly to the left of it and the cell directly above it are also colored black. We define the [i]beauty[/i] of a board as the number of pairs of its cells $(u,v)$ such that $u$ is black, $v$ is white, and $u$ and $v$ are in the same row or column. Determine the maximum possible beauty of a convex $n\times n$ board. [i]Proposed by Ivan Novak[/i]

2021 Durer Math Competition Finals, 9

On an $8 \times 8$ chessboard, a rook stands on the bottom left corner square. We want to move it to the upper right corner, subject to the following rules: we have to move the rook exactly $9$ times, such that the length of each move is either $3$ or $4$. (It is allowed to mix the two lengths throughout the "journey".) How many ways are there to do this? In each move, the rook moves horizontally or vertically.

2017 CHMMC (Fall), 3

You are playing a game called "Hovse." Initially you have the number $0$ on a blackboard. If at any moment the number $x$ is written on the board, you can either: $\bullet$ replace $x$ with $3x + 1$ $\bullet$ replace $x$ with $9x + 1$ $\bullet$ replace $x$ with $27x + 3$ $\bullet$ or replace $x$ with $\left \lfloor \frac{x}{3} \right \rfloor $. However, you are not allowed to write a number greater than $2017$ on the board. How many positive numbers can you make with the game of "Hovse?"

2007 Singapore Team Selection Test, 3

Let $ a_1, a_2,\ldots ,a_8$ be $8$ distinct points on the circumference of a circle such that no three chords, each joining a pair of the points, are concurrent. Every $4$ of the $8$ points form a quadrilateral which is called a [i]quad[/i]. If two chords, each joining a pair of the $8$ points, intersect, the point of intersection is called a [i]bullet[/i]. Suppose some of the bullets are coloured red. For each pair $(i j)$, with $ 1 \le i < j \le 8$, let $r(i,j)$ be the number of quads, each containing $ a_i, a_j$ as vertices, whose diagonals intersect at a red bullet. Determine the smallest positive integer $n$ such that it is possible to colour $n$ of the bullets red so that $r(i,j)$ is a constant for all pairs $(i,j)$.

2012 Iran MO (3rd Round), 2

Suppose $W(k,2)$ is the smallest number such that if $n\ge W(k,2)$, for each coloring of the set $\{1,2,...,n\}$ with two colors there exists a monochromatic arithmetic progression of length $k$. Prove that $W(k,2)=\Omega (2^{\frac{k}{2}})$.

2017 Bulgaria EGMO TST, 2

Let $n$ be a positive integer. Determine the smallest positive integer $k$ such that for any colouring of the cells of a $2n\times k$ table with $n$ colours there are two rows and two columns which intersect in four squares of the same colour.

2005 France Team Selection Test, 3

In an international meeting of $n \geq 3$ participants, 14 languages are spoken. We know that: - Any 3 participants speak a common language. - No language is spoken more that by the half of the participants. What is the least value of $n$?

2008 Baltic Way, 14

Is it possible to build a $ 4\times 4\times4$ cube from blocks of the following shape consisting of $ 4$ unit cubes?

2003 All-Russian Olympiad Regional Round, 8.3

Two people take turns writing natural numbers from $1$ to $1000$. On the first move, the first player writes the number $1$ on the board. Then with your next move you can write either the number $2a$ or the number $a+1$ on the board if number $a$ is already written on the board. In this case, it is forbidden to write down numbers that are already written on the board. The one who writes out wins the number $1000$ on the board. Who wins if played correctly?

2016 Iran Team Selection Test, 2

For a finite set $A$ of positive integers, a partition of $A$ into two disjoint nonempty subsets $A_1$ and $A_2$ is $\textit{good}$ if the least common multiple of the elements in $A_1$ is equal to the greatest common divisor of the elements in $A_2$. Determine the minimum value of $n$ such that there exists a set of $n$ positive integers with exactly $2015$ good partitions.

2009 Mathcenter Contest, 3

Prove that for each $k$ points in the plane, no three collinear and having integral distances from each other. If we have an infinite set of points with integral distances from each other, then all points are collinear. [i](Anonymous314)[/i] PS. wording needs to be fixed , [url=http://www.mathcenter.net/forum/showthread.php?t=7288]source[/url]

2015 BMT Spring, 1

A fair $6$-sided die is repeatedly rolled until a $1, 4, 5$, or $6$ is rolled. What is the expected value of the product of all the rolls?

1998 Tournament Of Towns, 4

A traveller visited a village whose inhabitants either always tell the truth or always lie. The villagers stood in a circle facing the centre of the circle, and each villager announced whether the person standing to his right is a truth-teller. On the basis of this information, the traveller was able to determine what fraction of the villagers were liars. What was this fraction? (B, Frenkin)

2011 Baltic Way, 10

Two persons play the following game with integers. The initial number is $2011^{2011}$. The players move in turns. Each move consists of subtraction of an integer between $1$ and $2010$ inclusive, or division by $2011$, rounding down to the closest integer when necessary. The player who first obtains a non-positive integer wins. Which player has a winning strategy?

2015 Taiwan TST Round 2, 1

For a sequence $x_1,x_2,\ldots,x_n$ of real numbers, we define its $\textit{price}$ as \[\max_{1\le i\le n}|x_1+\cdots +x_i|.\] Given $n$ real numbers, Dave and George want to arrange them into a sequence with a low price. Diligent Dave checks all possible ways and finds the minimum possible price $D$. Greedy George, on the other hand, chooses $x_1$ such that $|x_1 |$ is as small as possible; among the remaining numbers, he chooses $x_2$ such that $|x_1 + x_2 |$ is as small as possible, and so on. Thus, in the $i$-th step he chooses $x_i$ among the remaining numbers so as to minimise the value of $|x_1 + x_2 + \cdots x_i |$. In each step, if several numbers provide the same value, George chooses one at random. Finally he gets a sequence with price $G$. Find the least possible constant $c$ such that for every positive integer $n$, for every collection of $n$ real numbers, and for every possible sequence that George might obtain, the resulting values satisfy the inequality $G\le cD$. [i]Proposed by Georgia[/i]

2025 Ukraine National Mathematical Olympiad, 11.8

Exactly $102$ country leaders arrived at the IMO. At the final session, the IMO chairperson wants to introduce some changes to the regulations, which the leaders must approve. To pass the changes, the chairperson must gather at least \(\frac{2}{3}\) of the votes "FOR" out of the total number of leaders. Some leaders do not attend such meetings, and it is known that there will be exactly $81$ leaders present. The chairperson must seat them in a square-shaped conference hall of size \(9 \times 9\), where each leader will be seated in a designated \(1 \times 1\) cell. It is known that exactly $28$ of these $81$ leaders will surely support the chairperson, i.e., they will always vote "FOR." All others will vote as follows: At the last second of voting, they will look at how their neighbors voted up to that moment — neighbors are defined as leaders seated in adjacent cells \(1 \times 1\) (sharing a side). If the majority of neighbors voted "FOR," they will also vote "FOR." If there is no such majority, they will vote "AGAINST." For example, a leader seated in a corner of the hall has exactly $2$ neighbors and will vote "FOR" only if both of their neighbors voted "FOR." (a) Can the IMO chairperson arrange their $28$ supporters so that they vote "FOR" in the first second of voting and thereby secure a "FOR" vote from at least \(\frac{2}{3}\) of all $102$ leaders? (b) What is the maximum number of "FOR" votes the chairperson can obtain by seating their 28 supporters appropriately? [i]Proposed by Bogdan Rublov[/i]

2024 Iberoamerican, 5

Let $n \ge 2$ be an integer and let $a_1, a_2, \cdots a_n$ be fixed positive integers (not necessarily all distinct) in such a way that $\gcd(a_1, a_2 \cdots a_n)=1$. In a board the numbers $a_1, a_2 \cdots a_n$ are all written along with a positive integer $x$. A move consists of choosing two numbers $a>b$ from the $n+1$ numbers in the board and replace them with $a-b,2b$. Find all possible values of $x$, with respect of the values of $a_1, a_2 \cdots a_n$, for which it is possible to achieve a finite sequence of moves (possibly none) such that eventually all numbers written in the board are equal.

KoMaL A Problems 2021/2022, A. 810

For all positive integers $n,$ let $r_n$ be defined as \[r_n=\sum_{i=0}^n(-1)^i\binom{n}{i}\frac{1}{(i+1)!}.\]Prove that $\sum_{r=1}^\infty r_i=0.$

Kvant 2023, M2741

Given is a positive integer $k$. There are $n$ points chosen on a line, such the distance between any two adjacent points is the same. The points are colored in $k$ colors. For each pair of monochromatic points such that there are no points of the same color between them, we record the distance between these two points. If all distances are distinct, find the largest possible $n$.

2020 USA TSTST, 1

Let $a$, $b$, $c$ be fixed positive integers. There are $a+b+c$ ducks sitting in a circle, one behind the other. Each duck picks either rock, paper, or scissors, with $a$ ducks picking rock, $b$ ducks picking paper, and $c$ ducks picking scissors. A move consists of an operation of one of the following three forms: [list] [*] If a duck picking rock sits behind a duck picking scissors, they switch places. [*] If a duck picking paper sits behind a duck picking rock, they switch places. [*] If a duck picking scissors sits behind a duck picking paper, they switch places. [/list] Determine, in terms of $a$, $b$, and $c$, the maximum number of moves which could take place, over all possible initial configurations.

2025 China National Olympiad, 4

The [i]fractional distance[/i] between two points $(x_1,y_1)$ and $(x_2,y_2)$ is defined as \[ \sqrt{ \left\| x_1 - x_2 \right\|^2 + \left\| y_1 - y_2 \right\|^2},\]where $\left\| x \right\|$ denotes the distance between $x$ and its nearest integer. Find the largest real $r$ such that there exists four points on the plane whose pairwise fractional distance are all at least $r$.

2018 IMO Shortlist, C5

Let $k$ be a positive integer. The organising commitee of a tennis tournament is to schedule the matches for $2k$ players so that every two players play once, each day exactly one match is played, and each player arrives to the tournament site the day of his first match, and departs the day of his last match. For every day a player is present on the tournament, the committee has to pay $1$ coin to the hotel. The organisers want to design the schedule so as to minimise the total cost of all players' stays. Determine this minimum cost.

2003 Tournament Of Towns, 5

A paper tetrahedron is cut along some of so that it can be developed onto the plane. Could it happen that this development cannot be placed on the plane in one layer?